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

• 作者: 买文宁 周荣敏 雷延峰
• 来源期刊: 郑州大学学报(工学版)
• 学科: 数学
• 关键词: 遗传算法 最小生成树 进化策略 网络优化
• 年，卷（期）: 2002,（1）
• 页码范围: 45-48
• 页数: 4页
• 分类号: O157.6
• 字数: 4468字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2002.01.013

摘要

以图论和遗传算法为基础,提出了一种求最小生成树的改进遗传算法.该算法采用二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略,以提高算法执行速度和进化效率.与Kruskal 算法相比,该算法能在一次遗传进化过程中获得一批最小生成树,适合于解决不同类型的最小树问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周荣敏	郑州大学环境与水利学院	45	619	13.0	24.0
2	买文宁	郑州大学环境与水利学院	98	1217	19.0	27.0
3	雷延峰	郑州大学环境与水利学院	29	253	9.0	15.0