基于多策略人工蜂群的多序列比对算法
Multiple sequence alignment algorithm based on multi-strategy artificial bee colony作者机构：温州商学院信息工程学院浙江温州325035 南京理工大学计算机科学与工程学院南京210094
出 版 物：《控制与决策》 (Control and Decision)
年 卷 期：2018年第33卷第11期
页 面：1990-1996页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金项目(61373063 61233011 61402227)
主 题：人工蜂群算法 多策略 Tent混沌初始化 邻域搜索 多序列比对
摘 要：多序列比对是生物信息学中最重要和最具挑战性的任务之一.基于多序列比对是NP完全组合优化问题,引入Tent混沌初始化种群策略、不同蜂种的邻域搜索策略和锦标赛选择策略等,提出一种基于多策略人工蜂群的多序列比对算法.该算法应用Tent混沌初始化种群策略以使初始个体多样化并获取较好初始解;针对不同蜂种的特性设计不同的邻域搜索策略以平衡算法的全局探索和局部开发能力.同时引入序列比对的蜜源编码方法以适应多序列比对的离散性.实验结果表明,所提出算法的鲁棒性较强,能获取较好的比对性能和生物特性.
维普期刊数据库
同方期刊数据库