基于PRUFER编码的遗传算法在简约树构建中的应用  

作　　者：刘清雪[1] 胡伟[1] 李恒[1] 刘晓峰[1] 

机构地区：[1]吉林建筑大学城建学院,吉林省长春市130111

出　　处：《电子技术与软件工程》2015年第19期186-186,共1页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：项目编号:2014271240

摘　　要：本文提出的基于Prufer编码的遗传算法,首先将给定的N个物种的系统发生树进行编码,得到与系统发生树一一对应的Prufer编码,其次设计了遗传操作算子,从而通过遗传操作来寻找最优解。计算结果表明,Prufer编码简化了树的存贮,使改进算法的准确性和运算效率都有较大提高。

关 键 词：系统发生树 最大简约法 遗传算法 Prufer编码 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]