| 一种基于遗传算法的度约束最小生成树求解方法 |
| |
| 引用本文： | 帅训波,马书南. 一种基于遗传算法的度约束最小生成树求解方法[J]. 曲阜师范大学学报, 2010, 36(1): 55-58 |
| |
| 作者姓名： | 帅训波 马书南 |
| |
| 作者单位： | [1]中国石油勘探开发研究院廊坊分院地球物理与信息研究所,河北省廊坊市065007 [2]北京工业大学计算机学院,北京市100022 |
| |
| 基金项目： | 河北省科学技术进步成果资助 |
| |
| 摘 要： | ![]()
度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.
|
| 关 键 词： | 度约束最小生成树 遗传算法 分段编码 染色体修正 |
A Solving Method of Degree-constrained Minimum Spanning Tree Based on Genetic Algorithm |
| |
| SHUAI+Xun-bo%e%%a,MA+Shu-nan%e%%a. A Solving Method of Degree-constrained Minimum Spanning Tree Based on Genetic Algorithm[J]. Journal of Qufu Normal University(Natural Science), 2010, 36(1): 55-58 |
| |
| Authors: | SHUAI+Xun-bo%e%%a MA+Shu-nan%e%%a |
| |
| Affiliation: | SHUAI+Xun-bo%e2%91%a0,MA+Shu-nan%e2%91%a1(%e2%91%a0+Institute+of+Geophysics+,+Information,Langfang+Branch+of+Research+Institute+of+Petroleum+Exploration+,+Development,Petro+China,065007,Langfang,Hebei,%e2%91%a1+College+of+Computer+Science+%26Technology,Beijing+University+of+Technology,100022,Beijing,PRC) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | degree-constrained minimum spanning tree genetic algorithm sectional code chromosomal rectification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
