|
|||||
|
|
| 基于节点编码的最小生成树算法 | |
| 引用本文： | 何忠华,孟祥瑞.基于节点编码的最小生成树算法[J].黑龙江科技信息,2008(34). |
| 作者姓名： | 何忠华 孟祥瑞 |
| 作者单位： | 安徽理工大学计算机科学与技术学院,安徽,淮南,232001 |
| 摘 要： | 以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码.初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作.实例表明,该算法可得到多个最优解. |
| 关 键 词： | 遗传算法 最小生成树 节点编码 Prufer数 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |