遗传算法在求解最小生成树中的运用

摘要：

以图论和遗传算法为基础,提出了求解最小生成树问题的遗传算法.该算法解决了常用二进制编码不能正确表达最小生成树的问题,利用Prufer数对生成树进行编码;在遗传操作中对变异算子进行了改进,避免了由于变异产生大量不可行解.从而提高了遗传算法的效率;通过数值试验,表明该算法简单,高效,收敛率高.

关键词：遗传算法、最小生成树、变异

所属期刊栏目：1

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

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

页数：共3页

页码：1642-1643,1648