基于自适应遗传退火的简约树启发搜索策略

摘要：

系统发生树的构建是生物信息学研究的热点之一,也是一个NP完全问题.针对标准遗传算法存在的早熟和收敛速度慢的缺点,提出了一种自适应遗传算法与模拟退火算法相结合的启发示算法来确定最大简约树的拓扑结构.该算法中交叉概率和变异概率根据群体的多样性自适应调整,同时,将退火算子引入到自适应遗传算法中,通过退火算子进一步保证个体多样性.数值计算结果表明,改进算法的准确性和运算效率都有较大提高.

关键词：系统发生树、最大简约法、自适应遗传算法、模拟退火算法

所属期刊栏目：6

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目60974055;吉林建筑工程学院城建学院项目,2009111

在线出版日期：2011-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：9146-9148