求解0-1背包问题的量子蚁群算法

• 作者: 何小锋 马良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 量子计算 0-1背包问题
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 研究、探讨
• 页码范围: 29-31
• 分类号: TP18
• 字数: 2846字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.16.009

摘要

0-1背包问题是组合优化中经典的NP难题,在蚁群算法的基础上结合量子计算提出一种求解0-1背包问题的量子蚁群算法.算法采用量子比特表示信息素,用量子旋转门来更新信息素,大量数据实例的比较测试表明,算法可有效提高蚂蚁算法的性能,减少搜索时间,具有更好的全局寻优能力.

作者信息

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