遗传算法在度约束最小生成树问题中的应用

作者：田小梅; 龚静

来源：湖南环境生物职业技术学院学报, 2009, (03): 1-4.

• 遗传算法
• 约束最小生成树
• 度约束最小生成树 Genetic Algorithm
• Constrained Minimum Spanning Tree
• Degree-Constrained Minimum Spanning Tree

遗传算法是一类借鉴自然界生物种群"自然选择、优胜劣汰"进化过程的启发式随机搜索优化算法,具通用性好、鲁棒性强等特点,被广泛地应用于通信网络设计领域,如度约束最小生成树问题.通过讨论遗传算法在度约束最小生成树问题中的应用,并对遗传算法在应用时存在的问题和挑战提出了见解.参17.

• 单位
  湖南环境生物职业技术学院; 湖南大学