基于多策略人工蜂群的多序列比对算法

• 作者: 刘传才 匡芳君 张思扬
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 人工蜂群算法 多策略 Tent混沌初始化 邻域搜索 多序列比对
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 1990-1996
• 页数: 7页
• 分类号: TP18
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2017.0788

摘要

多序列比对是生物信息学中最重要和最具挑战性的任务之一.基于多序列比对是NP完全组合优化问题,引入Tent混沌初始化种群策略、不同蜂种的邻域搜索策略和锦标赛选择策略等,提出一种基于多策略人工蜂群的多序列比对算法.该算法应用Tent混沌初始化种群策略以使初始个体多样化并获取较好初始解;针对不同蜂种的特性设计不同的邻域搜索策略以平衡算法的全局探索和局部开发能力.同时引入序列比对的蜜源编码方法以适应多序列比对的离散性.实验结果表明,所提出算法的鲁棒性较强,能获取较好的比对性能和生物特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘传才	南京理工大学计算机科学与工程学院	41	213	8.0	12.0
2	匡芳君	温州商学院信息工程学院	20	61	4.0	7.0
6	张思扬	温州商学院信息工程学院	6	9	2.0	2.0