A Quantum-Inspired Ant Colony Optimization for robot coalition formation

Abstract

A quantum-inspired ant colony optimization (QACO), based on the concept and principles of quantum computing is proposed in this paper to improve the ability to search and optimization of ant colony optimization (ACO). Each ant is a quantum individual and instead of Q-bit code, we use the probability of choosing robots, and QACO is successfully applied to solve robot coalition formation. The simulated results show that QACO has the better diversity of population and ability to search and optimization, and performs well, even with a small population, without premature convergence as compared to ACO.