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

DOI

10.2991/iske.2007.260How to use a DOI?

Keywords

quantum genetic algorithm(QGA); parallel probability-gate quantum genetic algorithm (PPQGA); probability analysis

Abstract

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.

Copyright

© 2007, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Shuxia Ma
AU  - Weidong Jin
PY  - 2007/10
DA  - 2007/10
TI  - A New Parallel Quantum Genetic Algorithm with Probability-Gate and Its Probability Analysis
BT  - Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
PB  - Atlantis Press
SP  - 1524
EP  - 1528
SN  - 1951-6851
UR  - https://doi.org/10.2991/iske.2007.260
DO  - 10.2991/iske.2007.260
ID  - Ma2007/10
ER  -