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

• 作者: 田小梅 龚静
• 来源期刊: 湖南环境生物职业技术学院学报
• 学科: 工学
• 关键词: 遗传算法 约束最小生成树 度约束最小生成树
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 理工科学
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP18
• 字数: 3974字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6361.2009.03.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田小梅	湖南环境生物职业技术学院信息技术系	26	217	7.0	14.0
3	龚静	湖南环境生物职业技术学院信息技术系	61	321	10.0	15.0