摘要
针对最大简约法的搜索速度慢等特点,提出了一种遗传算法与模拟退火算法相结合的启发式搜索方法。利用模拟退火算法保障物种的多样性,克服了遗传算法的早熟现象,加快了实验后期的收敛速度。结果表明,该算法的准确性和运算效率都有较大提高。
This paper proposed a new heuristic search method that the genetic algorithm and simulated annealing algorithm inspired by a combination of showing search. Use simulated annealing algorithm to protect the diversity of species,namely, overcome the premature convergence of genetic algorithms and speed up the convergence rate of the latter part of the experiment.The results show that the algorithm＇s accuracy and efficiency of operation has been greatly improved.
出处
《微型机与应用》
2010年第15期74-76,共3页
Microcomputer & Its Applications
基金
国家自然科学基金项目(90304010)
吉林建筑工程学院城建学院项目(院科字2009111)
关键词
种系发生树
最大简约法
遗传算法
模拟退火算法
phylogenetic tree
maximum parsimony method
genetic algorithm
simulated annealing algorithm
作者简介
刘清雪，女，1977年生，硕士，讲师，主要研究方向：生物信息学序列比对及系统发育分析。
马志强，男，1963年生，博士，教授，主要研究方向：生物信息学、计算智能、嵌入式系统。
刘磊，女，1975年生，硕士，讲师，主要研究方向：网格计算。
