GAME: a simple and efficient whole genome alignment method using maximal exact match filtering

In this paper, we present a simple and efficient whole genome alignment method using maximal exact match (MEM). The major problem with the use of MEM anchor is that the number of hits in non-homologous regions increases exponentially when shorter MEM anchors are used to detect more homologous regions. To deal with this problem, we have developed a fast and accurate anchor filtering scheme based on simple match extension with minimum percent identity and extension length criteria. Due to its simplicity and accuracy, all MEM anchors in a pair of genomes can be exhaustively tested and filtered. In addition, by incorporating the translation technique, the alignment quality and speed of our genome alignment algorithm have been further improved. As a result, our genome alignment algorithm, GAME (Genome Alignment by Match Extension), performs competitively over existing algorithms and can align large whole genomes, e.g., A. thaliana, without the requirement of typical large memory and parallel processors. This is shown using an experiment which compares the performance of BLAST, BLASTZ, PatternHunter, MUMmer and our algorithm in aligning all 45 pairs of 10 microbial genomes. The scalability of our algorithm is shown in another experiment where all pairs of five chromosomes in A. thaliana were compared.     

一个音乐检索系统的研究与实现

在分析音乐的旋律及其表达的基础上,结合现有技术,挑选合适的音频特征,提出并实现了基于旋律特征的音乐检索系统.该系统同时支持手工输入和哼唱输入2种查询方式,对于小规模数据库应用有较高的识别率和较强的实用性.     

高功率Nd:YVO_4/KTP腔内倍频晶体温度分布的半解析热分析

非线性晶体KTP采用Ⅱ类相位匹配腔内倍频时,不仅要求晶体满足基频光的偏振匹配条件,而且所选用的晶体要求符合λ/2波片的条件,才能使晶体的谐波转换效率达到最佳。由于倍频晶体吸收基频光能量引起晶体内部非均匀温升,改变晶体内部各点的折射率,也会使晶体产生不应有的热形变,破坏晶体初始的位相匹配条件,严重影响输出激光的品质和倍频效率。减弱、改善这种情况的关键是准确得出在实际工作条件下晶体内部温度场。利用半解析热分析方法得出了KTP晶体内部温度场的计算方法,分析了各种热参量变化对KTP晶体内部温度场的影响。得出的结果具有一定的普适性,可以应用到具有轴对称形式内热源的其它热模型温度场的计算分析中,对连续波腔内倍频激光系统的设计将起到指导作用。     

景像匹配定位中的图像边缘检测算法研究

研究了目前流行的14种经典与现代边缘检测算法,对这些算法在景像匹配定侠中的应用进行了仿真,根据战术飞机及巡航导弹的实战需求,提出了边缘检测算法的各项技术指标,进而探讨了这些算法在景像匹配定位中的可应用性及发展方向。仿真结果表明：小波算法是这些算法中定位精度最高,匹配概率最高的算法,实时性也较好,模糊算法与神经网络算法因其优良性能,也应给以充分重视。     

局部基准速度加角速度传递对准方法研究

提出了一种改进的速度加角速度传递对准的方法,该方法用主惯导输出的姿态角速度信息计算角速度,利用速度和角速度在导航系下的投影作为观测信息,直接估计子惯导姿态误差。仿真结果表明,在低海况情况下该方法比传统的速度加角速度匹配具有更好的估计效果。     

石油钻机盘式刹车副材料选配的实验研究

在 MMW- 1型摩擦磨损试验机上 ,通过变温摩擦磨损特性试验 ,对优选出的 2种刹车盘表面堆焊材料和研制出的 2种刹车块材料进行了选配 ,并对各刹车副的摩擦学性能进行了分析与评价 .结果表明 ,摩擦偶件对刹车副材料的摩擦学性能有一定的影响 ,因此在进行材料的选配试验时应考虑偶件的匹配问题 .优选出的 2种表面堆焊材料与所研制的 2种刹车块材料组成摩擦副时具有较高的平均摩擦系数和热摩擦系数以及优良的高温耐磨性能 ,其中第二种表面堆焊材料与所研制的第二种无石棉刹车块材料组成摩擦副时的摩擦学性能指标最优 ,可以作为选配出的最优刹车副材料     

PAMS微球制备过程中电解质的影响

为调控固化过程中双重乳液内径的变化和降低聚-α-甲基苯乙烯(PAMS)微球的表面粗糙度,研究了双重乳液固化过程中内外水相中电解质浓度对水在油相液膜中迁移和分相行为的影响。结果表明:仅在外水相中添加电解质时,内水相的渗透压高于外水相,使得内相水向外水相迁移,导致固化后的微球表面起皱。当在内外水相同时添加电解质时,由于平衡了三相之间水的化学势,抑制了水在油相液膜中的迁移和分相,导致PAMS微球壳壁内气泡体积和数量显著降低。同时,在内外水相中同时添加不同浓度的电解质,还可显著改善双重乳液三相之间的密度匹配度,从而提高微球的球形度和壁厚均匀性。     

基于联合仿射不变弧长的目标轮廓起始点配准

提出了一种仿射不变的快速目标轮廓起始点配准算法,为实现快速目标识别开辟了新的思路.该算法利用基于轮廓曲率和轮廓包围面积的两种仿射不变弧长引出特征描述函数,通过其极值点的幅值和相对位置关系引出幅值误差和相对位置误差并结合二者构造出评价函数.通过循环比对和位置临近对应原则找到使评价函数最小的目标轮廓位置点即为配准的起始点.大量实验结果表明该算法具有高起始点配准率、高抗噪能力和低时间复杂度.     

Selection by rank in K‐dimensional binary search trees

In this work we show how to augment general purpose multidimensional data structures, such as K‐d trees, to efficiently support search by rank (that is, to locate the i‐th smallest element along the j‐th coordinate, for given i and j) and to find the rank of a given item along a given coordinate. To do so, we introduce two simple, practical and very flexible algorithms – Select‐by‐Rank and Find‐Rank – with very little overhead. Both algorithms can be easily implemented and adapted to several spatial indexes, although their analysis is far from trivial. We are able to show that for random K‐d trees of size n the expected number of nodes visited by Find‐Rank is for or , and for (with ), where depends on the dimension K and the variant of K‐d tree under consideration. We also show that Select‐by‐Rank visits nodes on average, where is the given rank and the exponent α is as above. We give the explicit form of the functions and , both are bounded in [0, 1] and they depend on K, on the variant of K‐d tree under consideration, and, eventually, on the specific coordinate j for which we execute our algorithms. As a byproduct of the analysis of our algorithms, but no less important, we give the average‐case analysis of a partial match search in random K‐d trees when the query is not random. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 45, 14–37, 2014     

Design and simulation of a wire position monitor for cryogenic systems in an ADS linac

This paper introduces the design and simulation of a Wire Position Monitor （WPM） used in the cryogenic system of an Accelerator Driven System （ADS）. The WPM is designed to monitor the contraction of cold masses during the cooling-down operation. In this paper, POISSON-2D electrostatic field software is used to calculate the best characteristic impedance for the WPM. Furthermore, the time domain signal of different end structures is theoretically analyzed and simulated. The coupling of electrodes and the influence of signal carrier size, which may influence the induced signal, are also discussed. Finally, the linearity of the induced voltage and the sensitivity of the WPM are analyzed. The time domain simulation results are consistent with the theoretical analysis. The influences of the coupling and carrier size are very small, and the linearity of the normalized voltage is good within r/2.