基于节点编码的最小生成树算法

作者：何忠华; 孟祥瑞

来源：黑龙江科技信息, 2008, (34): 90.

• 遗传算法
• 最小生成树
• 节点编码
• Prufer数 genetic algorithm
• minimum spanning tree
• node code
• Prufer number

以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码。初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作。实例表明,该算法可得到多个最优解。

• 单位
  安徽理工大学