基于置换距离度量的蛋白质多序列比对算法性能评估

 蛋白质多序列比对是一种重要的生物信息学工具,在生物的进化分析以及蛋白质的结构预测方面有着重要的应用。各种比对算法在这个领域都取得了很大的成功,但是每种算法都有其固有的缺陷。提出置换距离法,对当前流行的几种蛋白质多序列比对算法进行对比评价。由于置换距离法仅关注于不同蛋白质间进化距离的相对次序,而不考虑这些进化距离之间的细微差异,因而得到的评价结论更具有鲁棒性。另外,采用最长公共子序法度量置换距离可以比较准确的反映不同置换之间的差异性。基于该算法,对Dialign, Tcoffee, ClustalW和Muscle多序列比对算法进行了性能评估。     

基于LCSS的目标航线规律快速匹配方法

针对战场态势智能化分析与深度感知需求,在积累的活动航线规律知识基础上,结合实时目标运动特征,采用滑动窗口处理、活动阵位特征过滤、数据格式化处理等手段,运用最长公共子序列处理思想,提出一种快速实用的航线规律匹配算法。通过若干案例仿真验证了该算法模型的可行性和有效性。该模型能够综合考虑战场态势分析的时效性和快速性,准确匹配出实时目标相关联的活动规律信息,并且该算法计算量小、耗时短、匹配效率高,易于工程实现。     

拓扑空间中序列的聚点集与轨道的ω-极限集

本文在文献的基础上对拓扑空间中序列的聚点作了进一步的讨论。不仅获得了相关结论，同时利用所得的结论研究了轨道的ω-极限集，从而进一步加强了轨道的ω-极限集与聚点集之间的联系。     

经典轨迹的相似度量快速算法

针对经典轨迹相似度量的耗时性,利用轨迹压缩算法,提出一种基于最长公共子序列(longest common subsequence, LCS)的相似度量快速算法。首先，对实时轨迹进行压缩,减少轨迹点数。然后，利用经典轨迹的点与实时轨迹线段之间的距离,根据改进的多对1 LCS长度公式,计算经典轨迹与实时轨迹之间的LCS长度。最后，将LCS长度与经典轨迹的点数的比值作为经典轨迹的相似度。实验说明,通过轨迹压缩能够减少60%以上的计算时间。     

B-值随机元子序列准则的注记

本文就0相似文献   

Adaptive subsequence adjustment with evolutionary asymmetric path-relinking for TDRSS scheduling

Due to the limited transmission resources for data relay in the tracking and data relay satellite system （TDRSS）, there are many job requirements in busy days which will be discarded in the conventional job scheduling model. Therefore, the improvement of scheduling efficiency in the TDRSS can not only help to increase the resource utilities, but also to reduce the scheduling failure ratio. A model of nonhomogeneous parallel machines scheduling problems with time window （NPM-TW） is firstly built up for the TDRSS, considering the distinct features of the variable preparation time and the nonhomogeneous transmission rates for different types of antennas on each tracking and data relay satellite （TDRS）. Then, an adaptive subsequence adjustment （ASA） framework with evolutionary asymmetric path-relinking （EvAPR） is proposed to solve this problem, in which an asymmetric progressive crossover operation is involved to overcome the local optima by the conventional job inserting methods. The numerical results show that, compared with the classical greedy randomized adaptive search procedure （GRASP） algorithm, the scheduling failure ratio of jobs can be reduced over 11% on average by the proposed ASA with EvAPR.     

含参数列的极限

研究一类含参数数列的极限，针对参数的不同取值情况，结合单调有界定理和函数的单调性以及值域的判定得到该类数列的敛散结果．     

有限阿贝尔群中的零和问题

设G是指数为n的有限Abel群,用s(G)表示满足下面条件的最小正整数t元素在G中且长不小于t的序列中都包含长为n的零和子序列.在实际研究中,我们通常考虑s(Zkn). 但是除了n=2t外,s(Zkn)很难确定,至今我们只确定了s(Z33)和s(Z43).而s(Z36)是当n是合数,且k≥3时最简单的没确定的情况.为了研究具体的s(Z36)值,本文刻划了由Z36中元素构成的长为41或42的序列中不包含长为6的零和子序列的结构.     

基于相似度的装备数据聚合方法

现代战争需要对多源异构的装备数据进行高效集成。针对不同来源数据中装备名称不一致的问题,设计了装备数据的聚合模型和聚合流程,在综合分析现有算法的基础上,结合装备名称特点为该模型提供了一种新的相似度匹配算法,算法将Jaro-Winkler和最长公共子序列相结合,以提高匹配的精度。最后通过实验进行了验证,结果表明该算法与传统相似度算法相比具有较高的适配性和鲁棒性,可以为装备数据聚合工作提供有效支撑。     

基于ALCSL&LS 核函数的支持向量机签名认证

提出一种名为ALCSL&LS的核函数来描述签名动态信息之间的相似性. ALCSL&LS核函数利用自适应最长共同子序列的长度,不仅描述了签名动态信息整体上的趋势相似性,而且选择性的描述了某些重要的特征局部在时间弯曲校正后的相似性,并将两者融合生成核矩阵. 该核函数具有相似性描述直观、对噪音具有的鲁棒性和易于实现等优点,它核化的支持向量机实现了签名原空间上的非线性划分. 基于此方法的签名认证实验获得了比较满意的结果.