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

Applications of Genetic Algorithm to Degree-Constrained Minimum Spanning Tree

作　　者：田小梅[1,2] 龚静[1] 

机构地区：[1]湖南环境生物职业技术学院信息技术系,湖南衡阳421005 [2]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《湖南环境生物职业技术学院学报》2009年第3期1-4,共4页JOurnal of Hunan Environment Biological Polytechnic

基　　金：湖南省教育厅资助科研项目(编号:07D036);湖南环境生物职业技术学院院长基金项目(编号:T06-012)

摘　　要：遗传算法是一类借鉴自然界生物种群"自然选择、优胜劣汰"进化过程的启发式随机搜索优化算法,具通用性好、鲁棒性强等特点,被广泛地应用于通信网络设计领域,如度约束最小生成树问题.通过讨论遗传算法在度约束最小生成树问题中的应用,并对遗传算法在应用时存在的问题和挑战提出了见解.参17.Genetic Algorithm （GA） is a heuristic randomized search algorithm, which roots in biology population＇s evolutionary rules： natural selection, the better wins and the worse fails. It is characterized by generality and robustness, is widely applied to communication design domain such as degree -constrained minimum spanning tree. This paper discusses the application of GA in degree - constrained minimum spanning tree and sets forth challenges when applying GA. 17refs.

关 键 词：遗传算法 约束最小生成树 度约束最小生成树 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]