|
|||||
|
|
| 用遗传算法求解dc-NST问题 | |
| 引用本文： | 王栋,张文彬.用遗传算法求解dc-NST问题[J].哈尔滨理工大学学报,2001,6(5):21-23. |
| 作者姓名： | 王栋 张文彬 |
| 作者单位： | 哈尔滨理工大学计算机与控制学院, |
| 摘 要： | 针对以边编码为染色体的遗传算法只能求解普通的MST问题,对于带度约束的dc-MST问题很难求解.依据图论中的Cayley定理,建立了以端点编码为染色体的遗传算法,并应用遗传算法策略求解dc-MST问题.结果证明,该方法改进了搜索过程,得到了全局最优解. |
| 关 键 词： | dc-MST 遗传算法 Prufer数 |
| 文章编号： | 1007--2683(2001)04-0021-03 |
| 修稿时间： | 2001年3月19日 |
Apply Genetic Algorithms to Solve dc_MST Problem |
|
| Abstract: | |
| Keywords: | dc-MST |
| 本文献已被 万方数据 等数据库收录！ | |