journal6 ›› 2005, Vol. 26 ›› Issue (4): 37-40.

• 博士论坛 • 上一篇    下一篇

基于模拟退火遗传算法的多序列比对方法

  

  1. (1.广东商学院经济数学系,广东 广州 510320;2.广州航海高等专科学校信息工程系,广东 广州 510725)
  • 出版日期:2005-10-15 发布日期:2012-09-17
  • 作者简介:胡桂武(1970-),男,湖南冷水江人,广东商学院经济数学系讲师,博士研究生,主要从事数据挖掘、人工智能、生物信息学研究.

An Algorithm Based on the Simulated Annealing Genetic Algorithm for Multiple Sequence Alignment

  1. (1.Department of  Mathematics,Guangdong Commercial College,Guangzhou 510320,China;2.Information Technology Department  of  Guangzhou Maritime College,Guangzhou  510725,China)
  • Online:2005-10-15 Published:2012-09-17

摘要:针对MSA问题提出了将遗传算法与模拟退火算法结合在一起的混合算法.该算法充分发挥了遗传算法和模拟退火算法的优越性,可提高求解多序列比对MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾.实验表明,该方法算法是有效的.

关键词: MSA, 生物信息学, 遗传算法, 算子

Abstract: The mixed algorithms of genetic algorithms and simlutated annealing algorithm are put forward.The new algorithm not only sufficiently exerts the advantages of the two algorithms,but also improves the computing precision and speed.The algorithm simulates the recurrence of nature evolution process,and solves the contradiction between the diversity of population and the convergence speed.The experiment shows that the algorithm is effective.

Key words: multiple sequence alignment;bioinformatics, genetic algorithm;operator

公众号 电子书橱 超星期刊 手机浏览 在线QQ