Quantum-Inspired Bee Colony Algorithm

• 作者: Guorui Li Mu Sun Panchi Li
• 来源期刊: 最优化(英文)
• 学科: 数学
• 关键词: QUANTUM Computing BEE COLONY Optimizing BLOCH SPHERE ROTATING Algorithm Designing
• 年，卷（期）: 2015,（3）
• 页码范围: 51-60
• 页数: 10页
• 分类号: O1

摘要

To enhance the performance of the artificial bee colony optimization by integrating the quantum computing model into bee colony optimization, we present a quantum-inspired bee colony optimization algorithm. In our method, the bees are encoded with the qubits described on the Bloch sphere. The classical bee colony algorithm is used to compute the rotation axes and rotation angles. The Pauli matrices are used to construct the rotation matrices. The evolutionary search is achieved by rotating the qubit about the rotation axis to the target qubit on the Bloch sphere. By measuring with the Pauli matrices, the Bloch coordinates of qubit can be obtained, and the optimization solutions can be presented through the solution space transformation. The proposed method can simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities, which may accelerate the optimization process. The experimental results show that the proposed method is obviously superior to the classical one for some benchmark functions.