基于遗传退火进化的生物多序列比对算法  

Biology Multiple Sequence Alignment Algorithm Based on Genetic Annealing Evolution

作　　者：唐玉荣[1] 汪懋华[2] 

机构地区：[1]中国农业大学生物学院 [2]中国农业大学信息与电气工程学院中国工程院

出　　处：《农业机械学报》2005年第9期116-119,共4页Transactions of the Chinese Society for Agricultural Machinery

摘　　要：分析了生物多序列比对存在的问题,提出了将遗传算法和模拟退火算法相结合的遗传退火进化思想,设计了运用该思想进行多序列比对的算法过程。与通用的多序列比对软件CLUSTAL算法进行对比实验,该算法虽在速度上稍慢,但能得到更好的比对结果,从而验证了该算法的正确性和有效性。A definition of biology multiple sequence alignment was described for its time complexity and sensitivity were contradictory and a new algorithm, the genetic annealing evolutionary algorithm, was developed which integrated the genetic algorithm and the simulated annealing algorithm. The multiple sequence alignment algorithm based on genetic annealing evolution was designed according to the genetic algorithm steps. The result shows that a better alignment score compared with the most commonly used multiple sequence alignment tool CLUSTAL can be achieved by the new algorithm although its speed is little smaller.

关 键 词：算法 多序列比对 遗传算法 模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]