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

• 作者: 高友智
• 来源期刊: 武汉化工学院学报
• 学科: 工学
• 关键词: 度 最小生成树 遗传算法 最优化
• 年，卷（期）: 2002,（4）
• 页码范围: 79-81
• 页数: 3页
• 分类号: TP301.6
• 字数: 1420字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2002.04.024

摘要

提出采用遗传算法求解度约束最小生成树问题的思路,从问题的描述,用Prufer数对树进行编码及度的改进,到具体的算法描述,进行了详细说明,最后用实例分析验证了该算法的可行性,取得了令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高友智	武汉化工学院教务处	3	27	2.0	3.0