基于改进蚁群算法的多序列比对

• 作者: 彭东海 袁辉勇 骆嘉伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 多序列比对 信息素
• 年，卷（期）: 2009,（33）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 114-116,119
• 页数: 4页
• 分类号: TP18
• 字数: 3883字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.33.037

摘要

提出一种基于改进蚁群算法的多序列比对方法.该算法改变了信息素的更新方式、字符的选择方法、蚂蚁在蚁巢和食物之间往返搜索以及随机分配蚂蚁开始序列等.实验结果表明,改进后的算法不仅有效地克服了基本蚁群多序列比对算法中的停滞现象,而且即使在运行的后期,仍然能以极大的概率搜索较好解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁辉勇	湖南人文科技学院计算机系	34	140	6.0	10.0
2	骆嘉伟	湖南大学计算机与通信学院	53	417	12.0	18.0
3	彭东海	湖南人文科技学院计算机系	19	46	3.0	6.0