基于prüfer数的遗传算法求解度约束最小树问题

• 作者: 周根贵 牧云志
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: prüfer数 遗传算法 最小生成树 度约束
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 理论研究
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP301
• 字数: 4437字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.12.016

摘要

度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值.探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法.采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周根贵	浙江工业大学经贸管理学院	138	2528	28.0	44.0
2	牧云志	浙江工业大学经贸管理学院	3	36	2.0	3.0