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

摘要：

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

关键词：度、最小生成树、遗传算法、最优化

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：79-81