| 基于遗传算法的广义最小生成树求解与应用 |
| |
| 引用本文： | 段渊. 基于遗传算法的广义最小生成树求解与应用[J]. 西华大学学报(自然科学版), 2010, 29(3): 81-86 |
| |
| 作者姓名： | 段渊 |
| |
| 作者单位： | 东莞南博职业技术学院基础部,广东,东莞,523083 |
| |
| 摘 要： | 综合多目标最小生成树问题和度约束最小生成树问题,对树每边赋予多重权条件,加入节点度约束及约束的实现代价,扩展了原广义最小生成树(GMST);提出了根据种群成熟度自调整变异方式的变异算子以及限制父代个体保留数目的混合选择策略的遗传算法;并用GMST和改进的遗传算法对网络进行建模和仿真,验证了改进后的遗传算法有效可行,且提高了解的质量;最后利用该方法解决了农村有线电视网络经济布局的问题。
|
| 关 键 词： | 广义最小生成树 遗传算法 有线电视网络 |
The Solution and Application of the Generalized Minimum Spanning Tree Based on Genetic Algorithm |
| |
| DUAN Yuan. The Solution and Application of the Generalized Minimum Spanning Tree Based on Genetic Algorithm[J]. Journal of Xihua University(Natural Science Edition), 2010, 29(3): 81-86 |
| |
| Authors: | DUAN Yuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
