摘要
遗传算法是一类借鉴自然界生物种群"自然选择、优胜劣汰"进化过程的启发式随机搜索优化算法,具通用性好、鲁棒性强等特点,被广泛地应用于通信网络设计领域,如度约束最小生成树问题.通过讨论遗传算法在度约束最小生成树问题中的应用,并对遗传算法在应用时存在的问题和挑战提出了见解.参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.
出处
《湖南环境生物职业技术学院学报》
CAS
2009年第3期1-4,共4页
JOurnal of Hunan Environment Biological Polytechnic
基金
湖南省教育厅资助科研项目(编号:07D036)
湖南环境生物职业技术学院院长基金项目(编号:T06-012)
关键词
遗传算法
约束最小生成树
度约束最小生成树
Genetic Algorithm
Constrained Minimum Spanning Tree
Degree - Constrained Minimum Spanning Tree
