| 量子遗传算法求解度约束最小生成树 |
| |
| 引用本文： | 朱晓虹.量子遗传算法求解度约束最小生成树[J].巢湖学院学报,2010,12(6). |
| |
| 作者姓名： | 朱晓虹 |
| |
| 摘 要： | 度约束最小生成树问题属于NP完全问题,但在现实中具有非常重要的应用价值.针对度约束最小生成树问题,采用量子遗传算法来求解该问题.并对基本的量子遗传算法进行改进.针对度约束最小生成树问题的特征,设计了一种新的量子编码方式,保证算法获得可行解;并与深度优先搜索的思想结合,保证得到树的连通性;通过数值试验验证新算法的可行性,并与其他算法进行比较.取得了良好的效果.
|
| 关 键 词： | 最小生成树 量子遗传算法 网络优化 |
QUANTUM GENETIC ALGORITHM FOR DEGREE-CONSTRAINED MINIMUM SPANNING TREE |
| |
| ZHU Xiao-hong.QUANTUM GENETIC ALGORITHM FOR DEGREE-CONSTRAINED MINIMUM SPANNING TREE[J].Chaohu College Journal,2010,12(6). |
| |
| Authors: | ZHU Xiao-hong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
