A New Parallel Quantum Genetic Algorithm with Probability-Gate and Its Probability Analysis

In this paper, a novel Quantum Genetic Algorithm (QGA) called Parallel Probability-gate Quantum Genetic Algorithm (PPQGA) is proposed. The main points of PPQGA are that a new chromosome representation called qubit representation, a new updating gate called probability-gate and a novel evolutionary strategy being used in update procedure are introduced. Based on the concepts and principles of quantum computing introduced, PPQGA is characterized by rapid convergence, good global search capability and the ability of possessing exploitation simultaneously. The experimental results of several special functions show that PPQGA can speedup the migration of the top individuals of subpopulations and is superior to other several genetic algorithms greatly in quality and efficiency.