A Modified Binary Quantum-Behaved Particle Swarm Optimization Algorithm with Bit Crossover Operator

Abstract

Particle swarm optimization algorithm with binary encoding (BQPSO) is an intelligent algorithm which is the binary version of particle swarm optimization (QPSO) and can solve the problem in discrete space. This paper analyzes BQPSO, especially discusses the crossover method of bits in algorithm. The paper proposes that the crossover operation of particles should be crossed from bit to bit randomly in algorithm. And the new bit crossover operator is used in computing the coordinate of the local attractor to increasing the diversity of populations and improves the global searching ability of algorithm, and then a modified BQPSO algorithm is proposed. The proposed new algorithm is tested on several functions and compared with BPSO. The experiment results show the superiority of BQPSO