| 用遗传算法求解dc—MST问题 |
| |
| 引用本文： | 王栋,张文彬.用遗传算法求解dc—MST问题[J].哈尔滨理工大学学报,2001,6(5):21-23,28. |
| |
| 作者姓名： | 王栋 张文彬 |
| |
| 作者单位： | 哈尔滨理工大学计算机与控制学院 黑龙江 哈尔滨150080
(王栋)，哈尔滨理工大学计算机与控制学院 黑龙江 哈尔滨150080(张文彬) |
| |
| 摘 要： | 针对以边编码为染色体的遗传算法只能求解普通的ＭＳＴ问题，对子带度约束的ｄｃ－ＭＳＴ问题很难求解．依据图论中的Ｃａｙｌｅｙ定理，建立了以端点编码为染色体的遗传算法，并应用遗传算法策略求解ｄｃ－ＭＳＴ问题．结果证明，该方法改进了搜索过程，得到了全局最优解．
|
| 关 键 词： | dc-MST 遗传算法 Prüfer数 |
Apply Genetic Algorithms to Solve dc-MST Problem |
| |
| WANG Dong,ZHANG Wen-bin.Apply Genetic Algorithms to Solve dc-MST Problem[J].Journal of Harbin University of Science and Technology,2001,6(5):21-23,28. |
| |
| Authors: | WANG Dong ZHANG Wen-bin |
| |
| Abstract: | Genetic algorithm in which chromosome is based on coding of edge only solves the common MST problem, not being applied to the dc-MST problem. By the Cayley theorem in the graphic theory, we build GA in Which chromosome is based on coding of vertex, and apply this method to solve dc-MST. According to the result, it shows this method improves the searching pro- cess and attains the excellent answer in the whole field. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
