Title :
Quantum particle swarm optimization based on Bloch coordinates of qubits
Author :
Xiande Liu ; Xiaoming Liu
Author_Institution :
Sch. of Comput. & Inf. Technol., Northeast Pet. Univ., Daqing, China
Abstract :
To improve the efficiency of particle swarm optimization, a quantum particle swarm optimization algorithm is proposed on the basis of analyzing the search process of particle swarm optimization algorithm. In the proposed algorithm, particles are endoded by qubits described on the Bloch sphere, each particle occupy three locations of the search space, and each location represents a optimization solution. By employing the search method of general PSO to adjust the two parameters of qubit, the qubits rotation are performed on the Bloch sphere, which can simultaneously update three locations occupied by a qubit and quickly approach the global optimal solution. The experimental results of standard test function extreme optimization and fuzzy controller parameters optimization show that the proposed algorithm is superior to other similar algorithm in optimization ability and optimization efficiency.
Keywords :
particle swarm optimisation; quantum computing; search problems; Bloch sphere; PSO search process analysis; fuzzy controller parameter optimization; quantum particle swarm optimization algorithm; qubit Bloch coordinates; qubit rotation; search space; standard test function extreme optimization; Algorithm design and analysis; Computers; Convergence; Educational institutions; Optimization; Particle swarm optimization; Quantum computing; Bloch coordinates; algorithm design; particle swarm optimization; quantum computation;
Conference_Titel :
Natural Computation (ICNC), 2013 Ninth International Conference on
Conference_Location :
Shenyang
DOI :
10.1109/ICNC.2013.6818038