Steiner最小树问题的量子蚁群算法

• 作者: 何小锋 马良
• 来源期刊: 系统工程学报
• 学科: 数学
• 关键词: 欧氏Steiner最小生成树 蚁群算法 量子计算 量子蚁群算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 优化理论
• 页码范围: 467-473
• 页数: 7页
• 分类号: O22
• 字数: 4608字
• 语种: 中文

摘要

Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,搜索速度也有显著的提高.一系列数据实例计算与比较表明,量子蚁群算法较蚁群算法在Steiner最小树问题的求解上具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	何小锋	上海理工大学管理学院	4	160	4.0	4.0