摘要
针对MSA问题提出了将遗传算法与模拟退火算法结合在一起的混合算法.该算法充分发挥了遗传算法和模拟退火算法的优越性,可提高求解多序列比对MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾.实验表明,该方法算法是有效的.
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.
出处
《吉首大学学报（自然科学版）》
CAS
2005年第4期37-40,共4页
Journal of Jishou University(Natural Sciences Edition)
关键词
MSA
生物信息学
遗传算法
算子
multiple sequence alignment
bioinformatics
genetic algorithm
operator
