遗传算法在度约束最小生成树问题中的应用OA
Applications of Genetic Algorithm to Degree-Constrained Minimum Spanning Tree
遗传算法是一类借鉴自然界生物种群"自然选择、优胜劣汰"进化过程的启发式随机搜索优化算法,具通用性好、鲁棒性强等特点,被广泛地应用于通信网络设计领域,如度约束最小生成树问题.通过讨论遗传算法在度约束最小生成树问题中的应用,并对遗传算法在应用时存在的问题和挑战提出了见解.
田小梅;龚静
湖南环境生物职业技术学院信息技术系,湖南,衡阳,421005湖南大学计算机与通信学院,湖南,长沙,410082
计算机与自动化
遗传算法约束最小生成树度约束最小生成树
《湖南环境生物职业技术学院学报》 2009 (3)
1-4,4
湖南省教育厅资助科研项目(编号:07D036)湖南环境生物职业技术学院院长基金项目(编号:T06-012)
评论