10.3969/j.issn.1671-6833.2002.01.013
基于遗传算法的最小生成树算法
以图论和遗传算法为基础,提出了一种求最小生成树的改进遗传算法.该算法采用二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略,以提高算法执行速度和进化效率.与Kruskal 算法相比,该算法能在一次遗传进化过程中获得一批最小生成树,适合于解决不同类型的最小树问题.
遗传算法、最小生成树、进化策略、网络优化
23
O157.6(代数、数论、组合理论)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
45-48