基于遗传退火算法的最大简约树构建的研究  

The study on maximum parsimony phylogenetic tree construction based on the genetic-annealing algorithm

作　　者：刘清雪[1] 马志强[1] 刘磊[1] 

机构地区：[1]吉林建筑工程学院城建学院,吉林长春130111

出　　处：《微型机与应用》2010年第15期74-76,共3页Microcomputer & Its Applications

基　　金：国家自然科学基金项目(90304010);吉林建筑工程学院城建学院项目(院科字2009111)

摘　　要：针对最大简约法的搜索速度慢等特点,提出了一种遗传算法与模拟退火算法相结合的启发式搜索方法。利用模拟退火算法保障物种的多样性,克服了遗传算法的早熟现象,加快了实验后期的收敛速度。结果表明,该算法的准确性和运算效率都有较大提高。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.

关 键 词：种系发生树 最大简约法 遗传算法 模拟退火算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]