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

首页 > 过刊浏览>2010年第29卷第4期 >634-640

基于剖面隐马氏模型的多序列比对
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

Multiple Sequence Alignment Based On the Profile Hidden Markov Model

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

多序列比对被称为NP完全问题,是生物信息中最基本的问题之一。目前,广泛使用剖面隐马尔可夫模型解决多序列比对问题。作者在粒子群优化算法的基础上,提出了将量子粒子群优化算法用于剖面隐马尔可夫模型的训练过程,进而构建了一种基于剖面隐马氏模型和量子粒子群优化算法的多序列比对算法。从核酸序列和BaliBASE比对数据库中选取了一些比对例子进行了模拟实验,并与其他算法进行了比较,结果表明,所提出的算法能在有限的时间内不仅能找到理想的隐隐马尔可夫模型,而且能得到最优的比对结果。

Abstract:

Multiple sequence alignment(MSA),known as NP-complete problem,is one of the basic problems in computational biology.At present Profile Hidden Markov Model(HMM) was widely used in multiple sequence alignment.This manuscript presented the quantum-behaved particle swarm optimization(QPSO) which was based on particle swarm optimization.The proposed algorithm was used to optimize the profile HMM.Furthermore,an integration algorithm based on the profile HMM and QPSO for the MSA was constructed.Then the approach was evaluated by a set of standard instances which are chosen from nucleotides sequences and the benchmark alignment database,name as BAliBASE.Finally our results are compared with other algorithms.The result shown that the proposed algorithm not only finds out the perfect profile HMM,but also obtains the optimal alignment of multiple sequence.

参考文献

相似文献

引证文献

引用本文

李成渊,龙海侠,孙俊,须文波.基于剖面隐马氏模型的多序列比对[J].食品与生物技术学报,2010,29(4):634-640.

LI Cheng-yuan, LONG Hai-xia, SUN Jun, XU Wen-bo. Multiple Sequence Alignment Based On the Profile Hidden Markov Model[J]. Journal of Food Science and Biotechnology,2010,29(4):634-640.

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期: 2014-06-17
出版日期:

地址：江苏省无锡市蠡湖大道1800号邮政编码：214122

电话：0510-85913526 电子邮件：xbbjb@jiangnan.edu.cn

技术支持：北京勤云科技发展有限公司

引用本文

分享

文章指标

历史

微信公众号二维码

手机版网站二维码