广义最小生成树的遗传算法求解及应用

• 作者: 徐磊 章兢
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 广义最小生成树 遗传算法 混合选择策略
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 390-392
• 页数: 3页
• 分类号: TP202
• 字数: 2857字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.03.031

摘要

介绍了最小生成树的概念,分析了最小生成树在实际应用中的局限性.引入了节点的度的定义,据此提出了广义最小生成树的概念.采用遗传算法来求解最小生成树,并针对普通遗传算法求解该问题的不足,提出了自调整的变异算子和限制父代个体数目的混合选择策略.通过一个有线电视网络的建模与仿真,表明了广义最小生成树模型的适用性.分别采用普通遗传算法和改进后的遗传算法进行求解,并将结果进行比较,证明了改进后的遗传算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章兢	湖南大学电气与信息工程学院	250	2846	28.0	42.0
2	徐磊	湖南大学电气与信息工程学院	6	57	5.0	6.0