基于多策略人工蜂群的多序列比对算法
CSTR:
作者:
作者单位:

(1. 温州商学院信息工程学院,浙江温州325035;2. 南京理工大学计算机科学与工程学院,南京210094)

作者简介:

匡芳君(1976-), 女, 教授, 博士, 从事群智能与多目标优化、模式识别、生物信息学及其应用等研究;刘传才(1963-), 男, 教授, 博士生导师, 从事智能计算、计算机视觉、图像处理及应用等研究.

通讯作者:

E-mail: kfjztb@126.com

中图分类号:

TP18

基金项目:

国家自然科学基金项目(61373063,61233011,61402227).


Multiple sequence alignment algorithm based on multi-strategy artificial bee colony
Author:
Affiliation:

(1. School of Information Engineering,Wenzhou Business College,Wenzhou 325035,China;2. School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing 210094,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Multiple sequence alignment(MSA), known as NP-complete combinatorial optimization problem, is one of the most important and challenging tasks in bioinformatics.A multi-strategy artificial bee colony(MS-ABC) algorithm is proposed for MSA, which is composed of multiple strategies, such as the Tent chaotic initialization population strategy, different neighborhood search strategies and tournament selection strategy.In the MSA-ABC algorithm, the Tent chaotic initialization population strategy is presented to diversify the initial individuals and to obtain good initial solutions.Then, the different neighborhood search strategies for different bee species are designed to balance the global exploration and the local exploitation.Moreover, the food source encoding method is used to adapt discreteness of MSA.The experimental results demonstrate that the proposed algorithm is more robust and can obtain better alignment quality and biological characteristics.

    参考文献
    相似文献
    引证文献
引用本文

匡芳君,张思扬,刘传才.基于多策略人工蜂群的多序列比对算法[J].控制与决策,2018,33(11):1990-1996

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-10-26
  • 出版日期:
文章二维码