未找到相关数据
基于遗传算法的最小生成树算法
被引：15
作者：
周荣敏
买文宁
雷延峰
机构：
[1] 郑州大学环境与水利学院
[2] 郑州大学环境与水利学院 河南郑州
[3] 河南郑州
来源：
关键词：
遗传算法;
最小生成树;
进化策略;
网络优化;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070101 [基础数学];
摘要：
以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 ,适合于解决不同类型的最小树问题
引用
收藏
页码：45 / 48
页数：4
相关论文