A novel quantum ant colony optimization algorithm

  • Authors:

  • Ling Wang;Qun Niu;Minrui Fei

  • Affiliations:

  • Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronics and Automation, Shanghai University, Shanghai, China;Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronics and Automation, Shanghai University, Shanghai, China;Shanghai Key Laboratory of Power Station Automation Technology, School of Mechatronics and Automation, Shanghai University, Shanghai, China

  • Venue:
  • LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ant colony optimization (ACO) is a technique for mainly optimizing the discrete optimization problem. Based on transforming the discrete binary optimization problem as a "best path" problem solved using the ant colony metaphor, a novel quantum ant colony optimization (QACO) algorithm is proposed to tackle it. Different from other ACO algorithms, Q-bit and quantum rotation gate adopted in quantum-inspired evolutionary algorithm (QEA) are introduced into QACO to represent and update the pheromone respectively. Considering the traditional rotation angle updating strategy used in QEA is improper for QACO as their updating mechanisms are different, we propose a new strategy to determine the rotation angle of QACO. The experimental results demonstrate that the proposed QACO is valid and outperforms the discrete binary particle swarm optimization algorithm and QEA in terms of the optimization ability.