第33卷第11期控制与决策Vol.33

No.
112018年11月ControlandDecisionNov.
2018文章编号:1001-0920(2018)11-1990-07DOI:10.
13195/j.
kzyjc.
2017.
0788基于多策略人工蜂群的多序列比对算法匡芳君1,2,张思扬1,刘传才2(1.
温州商学院信息工程学院,浙江温州325035;2.
南京理工大学计算机科学与工程学院,南京210094)摘要:多序列比对是生物信息学中最重要和最具挑战性的任务之一.
基于多序列比对是NP完全组合优化问题,引入Tent混沌初始化种群策略、不同蜂种的邻域搜索策略和锦标赛选择策略等,提出一种基于多策略人工蜂群的多序列比对算法.
该算法应用Tent混沌初始化种群策略以使初始个体多样化并获取较好初始解;针对不同蜂种的特性设计不同的邻域搜索策略以平衡算法的全局探索和局部开发能力.

同时引入序列比对的蜜源编码方法以适应多序列比对的离散性.
实验结果表明,所提出算法的鲁棒性较强,能获取较好的比对性能和生物特性.