| 遗传算法在求解度约束最小生成树中的应用 |
| |
| 引用本文： | 高友智.遗传算法在求解度约束最小生成树中的应用[J].武汉化工学院学报,2002,24(4):79-81. |
| |
| 作者姓名： | 高友智 |
| |
| 作者单位： | 武汉化工学院教务处 湖北武汉430073 |
| |
| 摘 要： | 提出采用遗传算法求解度约束最小生成树问题的思路，从问题的描述，用Prufer数对树进行编码及度的改进，到具体的算法描述，进行了详细说明，最后用实例分析验证了该算法的可行性，取得了令人满意的结果。
|
| 关 键 词： | 遗传算法 求解度约束 最小生成树 应用 最优化 |
| 文章编号： | 1004-4736(2002)04-0079-03 |
| 修稿时间： | 2002年7月31日 |
Genetic algorithms of degree-constrained minimum spanning tree problem |
| |
| GAO You-zhi.Genetic algorithms of degree-constrained minimum spanning tree problem[J].Journal of Wuhan Institute of Chemical Technology,2002,24(4):79-81. |
| |
| Authors: | GAO You-zhi |
| |
| Abstract: | |
| |
| Keywords: | degree minimum spanning tree genetic algorithms optimization |
| 本文献已被 CNKI 维普 等数据库收录！ |
