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

第 15卷第 3期 湖南环境生物职业技术学院学报 Vol. 15 No. 3 2009年 9 月 Jou rnal of Hunan Environm en t - B io logical Polytechn ic Sep. 　2009 　　文章编号 : 167 1 - 636 1 (2009) 03 - 0001 - 04 遗传算法在度约束最小生成树问题中的应用 田小梅1, 2 , 　龚 　静1 ( 1. 湖南环境生物职业技术学院 信息技术系 ,湖南 衡阳 42 1005; 2. 湖南大学 计算机与通信学院 ,湖南 长沙 4 10082) 摘 　要 :遗传算法是一类借鉴自然界生物种群 “自然选择 、优胜劣汰 ”进化过程的启发式随机搜索优化算法 , 具通用性好 、鲁棒性强等特点 ,被广泛地应用于通信网络设计领域 ,如度约束最小生成树问题. 通过讨论遗传 算法在度约束最小生成树问题中的应用 ,并对遗传算法在应用时存在的问题和挑战提出了见解