| Steiner最小树问题的量子蚁群算法 |
| |
| 引用本文： | 何小锋,马良.Steiner最小树问题的量子蚁群算法[J].系统工程学报,2012,27(4):467-473. |
| |
| 作者姓名： | 何小锋 马良 |
| |
| 作者单位： | 上海理工大学管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504) |
| |
| 摘 要： | Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,搜索速度也有显著的提高.一系列数据实例计算与比较表明,量子蚁群算法较蚁群算法在Steiner最小树问题的求解上具有更好的性能.
|
| 关 键 词： | 欧氏Steiner最小生成树 蚁群算法 量子计算 量子蚁群算法 |
A quantum-inspired ant colony algorithm for Steiner minimum tree problem |
| |
| HE Xiao-feng
,
MA Liang.A quantum-inspired ant colony algorithm for Steiner minimum tree problem[J].Journal of Systems Engineering,2012,27(4):467-473. |
| |
| Authors: | HE Xiao-feng MA Liang |
| |
| Institution: | (School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
