Journal of System Simulation ›› 2015, Vol. 27 ›› Issue (7): 1480-1489.

Previous Articles     Next Articles

Design and Implementation of Quantum-Inspired Bee Colony Algorithm

Yang Shuyun1, Li Panchi2   

  1. 1. Admission and Employment office, Northeast Petroleum University, Daqing 163318, China;
    2. School of Computer & Information Technology, Northeast Petroleum University, Daqing 163318, China
  • Received:2014-07-11 Revised:2014-08-09 Online:2015-07-08 Published:2020-07-31

Abstract: To enhance the performance of artificial bee colony algorithm, a quantum-inspired bee colony algorithm was proposed. In the proposed approach, the bees were encoded with the qubits described on the Bloch sphere. The evolutionary search was achieved by rotating the qubit about the rotation axis on the Bloch sphere. The Bloch coordinates of qubit can be obtained by measuring with the Pauli matrices, and the optimization solutions can be presented through the solution space transformation. The highlight advantages of this method are the ability to simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities. The experimental results show that the proposed method obviously outperforms the classical one for some benchmark functions and the water flooded layer identification.

Key words: quantum computing, bee colony optimizing, Bloch sphere rotating, algorithm designing

CLC Number: