基于剖面隐马氏模型的多序列比对

来源 :食品与生物技术学报 | 被引量 : 0次 | 上传用户:wsionw47071
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多序列比对被称为NP完全问题,是生物信息中最基本的问题之一。目前,广泛使用剖面隐马尔可夫模型解决多序列比对问题。作者在粒子群优化算法的基础上,提出了将量子粒子群优化算法用于剖面隐马尔可夫模型的训练过程,进而构建了一种基于剖面隐马氏模型和量子粒子群优化算法的多序列比对算法。从核酸序列和BaliBASE比对数据库中选取了一些比对例子进行了模拟实验,并与其他算法进行了比较,结果表明,所提出的算法能在有限的时间内不仅能找到理想的隐隐马尔可夫模型,而且能得到最优的比对结果。
其他文献
动物卫生监督执法作为我国畜牧兽医工作的一个重要组成部分,不仅可以保证动物及其相关产品的安全,还可以对重大动物疫病进行有效的控制,进而维护人类的健康及社会的和谐稳定
随着市场经济的发展,当前我国高校的招生机制已由单一的计划招生转为计划招生(一本、二本)与市场招生(三本及以下)相结合的方式。在此情形下,各高校间争夺生源的竞争日趋激烈。为了
选择适宜的含羟基树脂作为主要成膜物质,丁氧基三聚氰胺作为交联剂,再配以铝银浆、定向助剂和防沉剂,配制成汽车轮毂用金属闪光漆及与其相配套的罩光清漆.介绍了该漆的组成、
学生评教是高校普遍实行的一项管理制度,评教结果的有效性,即评教的质量受到教师、学生、教学管理者的高度关注。该文利用语义分析技术对学生留言进行情感挖掘,建立基于知网
日常生活中的双端荧光灯所处的位置较高,它在为人们提供明亮的照明环境、便利的日常生活的同时,也存在着双端荧光灯管损坏、老化带来的更换操作不方便的问题,目前市场上并没
在电力系统的运转过程中,变电系统的性能好坏将会直接影响到供电地区的电力供应质量和效率,一旦变电系统运行出现故障,将会导致很大范围内电力供应中断,进而影响到该地区内居
当前,我国畜牧兽医技术推广体系建设得到了较大发展,然而当前推广体系中还存在一些问题,使得推广体系无法满足当前发展需要,这就需要采用有效的措施进行改善,促进畜牧业的高效发展