首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号