基于蚁群算法与中心比对算法的多序列比对研究

• 作者: 王彩芸 蔡乐才
• 来源期刊: 现代电子技术
• 关键词: 多重序列比对 蚁群算法 中心比对算法 算法设计
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 85-87
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2009.12.028

摘要

多序列比对问题是生物信息学中一个非常重要且具挑战性的课题.为了克服以往算法应用于多序列比对时所遇到的比对序列数受限制以及比对寻优速度慢的缺点,提出一种基于蚁群算法与中心比对算法相结合的新求解算法,给出了具体的算法设计.该算法充分发挥了蚁群算法和中心比对算法的优越性,可提高求解MSA问题的计算精度和计算速度,同时较好地解决了群体的多样性和收敛深度的矛盾.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡乐才		72	341	8.0	17.0
2	王彩芸		4	3	1.0	1.0