基于遗传算法的最小生成树算法

基于遗传算法的最小生成树算法
周荣敏;买文宁;雷延峰
【期刊名称】《郑州大学学报（工学版）》
【年(卷),期】2002(023)001
【摘要】以图论和遗传算法为基础,提出了一种求最小生成树的改进遗传算法.该算法采用二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略,以提高算法执行速度和进化效率.与Kruskal 算法相比,该算法能在一次遗传进化过程中获得一批最小生成树,适合于解决不同类型的最小树问题.
【总页数】4页(P45-48)
【作者】周荣敏;买文宁;雷延峰
【作者单位】郑州大学环境与水利学院,河南,郑州,450002;郑州大学环境与水利学院,河南,郑州,450002;郑州大学环境与水利学院,河南,郑州,450002
【正文语种】中文
【中图分类】O157.6
【相关文献】
1.基于最小生成树算法和改进遗传算法的配电网络综合优化 [J], 王磊;庄园
2.基于DNA计算的遗传算法解决最小生成树问题 [J], 韩世芬
3.基于改进遗传算法的最小生成树算法 [J], 刘志成;钱建刚
4.一种基于遗传算法的度约束最小生成树求解方法 [J], 帅训波;马书南
5.基于遗传算法的广义最小生成树求解与应用 [J], 段渊
因版权原因，仅展示原文概要，查看原文内容请购买。