| 基于模拟退火遗传算法的多序列比对方法 |
| |
| 引用本文： | 胡桂武,曾岫,黄辉.基于模拟退火遗传算法的多序列比对方法[J].吉首大学学报(自然科学版),2005,26(4):37-40. |
| |
| 作者姓名： | 胡桂武 曾岫 黄辉 |
| |
| 作者单位： | （1．广东商学院经济数学系，广东 广州 510320；2.广州航海高等专科学校信息工程系，广东 广州 510725) |
| |
| 摘 要： | 针对MSA问题提出了将遗传算法与模拟退火算法结合在一起的混合算法.该算法充分发挥了遗传算法和模拟退火算法的优越性,可提高求解多序列比对MSA问题的计算精度和计算速度，整个算法模拟了自然界进化的周期性，较好的解决了群体的多样性和收敛深度的矛盾.实验表明,该方法算法是有效的.
|
| 关 键 词： | MSA 生物信息学 遗传算法 算子 |
| 文章编号： | 1007-2985（2005）04-0037-04 |
| 收稿时间： | 2004-09-07 |
| 修稿时间： | 2004年9月7日 |
An Algorithm Based on the Simulated Annealing Genetic Algorithm for Multiple Sequence Alignment |
| |
| HU Gui-wu,ZENG Xiu,HUANG Hui.An Algorithm Based on the Simulated Annealing Genetic Algorithm for Multiple Sequence Alignment[J].Journal of Jishou University(Natural Science Edition),2005,26(4):37-40. |
| |
| Authors: | HU Gui-wu ZENG Xiu HUANG Hui |
| |
| Institution: | (1.Department of Mathematics,Guangdong Commercial College,Guangzhou 510320,China;2.Information Technology Department of Guangzhou Maritime College,Guangzhou 510725,China） |
| |
| 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. |
| |
| Keywords: | multiple sequence alignment bioinformatics genetic algorithm operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
