一种改进的量子多目标蚁群优化算法

作者：杨剑; 张敏辉

来源：微电子学与计算机, 2011, (11): 114-117.

DOI：10.19304/j.cnki.issn1000-7180.2011.11.028

• 多目标问题
• 量子计算
• 蚁群算法
• 背包问题 multi-objective problem
• quantum computing
• ant colony optimization
• knapsack problem

提出一种新的量子多目标蚁群算法.在蚁群算法的基础上中引入量子理论,将量子计算与蚁群进行融合,并用于求解多目标问题.该算法的核心是在蚁群中引入量子算法中的量子态矢量和量子旋转门来分别表示和更新信息素.该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进,测试表明:该算法是求解多目标问题的一种有效的算法.

• 单位
  成都师范学院; 电子科技大学成都学院