An Improved Quantum Genetic Algorithm

Quantum genetic algorithm (QGA) is the combination between genetic algorithm and quantum computing. In this paper, a chromosome of the standard QGA is seen as a node and the chromosome population is regarded as a network. Then the reasons for the prematurity and the stagnation of the standard QGA ar...

Full description

Saved in:
Bibliographic Details
Main Authors: Guo, Jian, Sun, Li-juan, Wang, Ru-chuan, Yu, Zhong-gen
Format: Conference Proceeding
Language:English
Subjects:
Biological cells
Educational institutions
Encoding
Genetic algorithms
improved quantum genetic algorithm
NW network model
Parallel processing
Quantum computing
quantum genetic algorithm
Quantum mechanics
small world
Sun
Telecommunication computing
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Quantum genetic algorithm (QGA) is the combination between genetic algorithm and quantum computing. In this paper, a chromosome of the standard QGA is seen as a node and the chromosome population is regarded as a network. Then the reasons for the prematurity and the stagnation of the standard QGA are analyzed from the perspective of network structure. To solve the two problems, an improved quantum genetic algorithm (IQGA) based on the small world theory is proposed. In IQGA, chromosomes encoded with qubits are divided into some sub-groups and the NW network model is introduced into the population structure. When updating chromosomes, an optimal chromosome in locality or in other sub-groups is chosen based on a certain probability as the evolution target for each chromosome. The new network structure of the chromosome population has a relatively moderate clustering coefficient and is favorable to the diversity of individual chromosomes. Tests of three classic functions prove the effectiveness and superiority of IQGA.
DOI:10.1109/WGEC.2009.41