Quantum-inspired ant algorithm for knapsack problems

• 作 者: Wang Honggang Ma Liang Zhang H
• 机 构: BusinessSchool
• 出 处: 系统工程与电子技术：英文版
• 发表日期: 2009年5期
• 关键词: 量子计算机 蚂蚁算法 背包问题 组合优化问题 蚁群算法 量子门 量子位 量子态 knapsack problem quantum computing ant
• 基金项目: This project was supported by the National Natural Science Foundation of China （70871081） and the Shanghai Leading Academic Discipline Project （S30504）.

<正>The knapsack problem is a well-known combinatorial optimization problem which has been proved to be NP-hard.This paper proposes a new algorithm called quantum-inspired ant algorithm(QAA) to solve the knapsack problem.QAA takes the advantage of th