Quantum particle swarm optimization based on Bloch coordinates of qubits
CHEN Yixiong1,2,LIANG Ximing3,HUANG Ya-fei1
1. School of Information Science and Engineering, Central South University, Changsha Hunan 410083, China 2. Training Center, Xiangtan Iron and Steel Group Company Limited, Xiangtan Hunan 411104, China 3. School of Science, Beijing University of Civil Engineering and Architecture, Beijing 100044, China
Abstract：To improve the efficiency of Particle Swarm Optimization (PSO), a quantum particle swarm optimization algorithm combined with quantum theory on the basis of Bloch sphere was proposed. In Bloch spherical coordinates, the particle automatically updated rotation angle and particle position, without setting the rotation angle in the form of look-up table (or setting fixed value of the interval), making up for the deficiency of quantum evolutionary algorithm and quantum genetic algorithm on the basis of Bloch sphere, and the algorithm is more generalizable. Using quantum Hadamard gate to realize the variation of particle enhanced the diversity of population, and prompted particle jump out of local extreme value. The simulation results of the typical function optimization problem show that the algorithm is stable with high precision and fast convergence rate, and it is practical.
2013, Vol. 33 
