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

• 作者: 段渊
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 广义最小生成树 遗传算法 有线电视网络
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 81-86
• 分类号: TP393
• 字数: 5616字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2010.03.022

摘要

综合多目标最小生成树问题和度约束最小生成树问题,对树每边赋予多重权条件,加入节点度约束及约束的实现代价,扩展了原广义最小生成树(GMST);提出了根据种群成熟度自调整变异方式的变异算子以及限制父代个体保留数目的混合选择策略的遗传算法;并用GMST和改进的遗传算法对网络进行建模和仿真,验证了改进后的遗传算法有效可行,且提高了解的质量;最后利用该方法解决了农村有线电视网络经济布局的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段渊	东莞南博职业技术学院基础部	4	11	2.0	3.0