| 基于遗传退火进化的生物多序列比对算法 |
| |
| 引用本文： | 唐玉荣,汪懋华.基于遗传退火进化的生物多序列比对算法[J].农业机械学报,2005,36(9):116-119. |
| |
| 作者姓名： | 唐玉荣 汪懋华 |
| |
| 作者单位： | 1. 中国农业大学生物学院
2. 中国农业大学信息与电气工程学院 |
| |
| 摘 要： | 分析了生物多序列比对存在的问题，提出了将遗传算法和模拟退火算法相结合的遗传退火进化思想，设计了运用该思想进行多序列比对的算法过程。与通用的多序列比对软件CLUSTAL算法进行对比实验，该算法虽在速度上稍慢，但能得到更好的比对结果，从而验证了该算法的正确性和有效性。
|
| 关 键 词： | 算法 多序列比对 遗传算法 模拟退火 |
| 收稿时间： | 05 24 2004 12:00AM |
| 修稿时间： | 2004年5月24日 |
Biology Multiple Sequence Alignment Algorithm Based on Genetic Annealing Evolution |
| |
| Tang Yurong,Wang Maohua.Biology Multiple Sequence Alignment Algorithm Based on Genetic Annealing Evolution[J].Transactions of the Chinese Society of Agricultural Machinery,2005,36(9):116-119. |
| |
| Authors: | Tang Yurong Wang Maohua |
| |
| Institution: | China Agricultural University |
| |
| Abstract: | 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. |
| |
| Keywords: | Algorithm Multiple sequence alignment Genetic algorithm Simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
