Generalized Quantum Genetic Algorithm of Multidimensional Space

DOI

10.2991/lemcs-14.2014.168How to use a DOI?

Keywords

Quantum Genetic Algorithm; Optimization Algorithm; Quantum Chromosome Coding; Multidimensional Space; Gene Chain

Abstract

Quantum coding plays an important role in quantum genetic algorithm and affects the optimizing efficiency of algorithm, However, there are some defects in existing quantum genetic algorithm: the quantum coding scheme reduces the stability of the algorithm, making the algorithm easily occurs premature convergence and falls into local extremums. Therefore, coding scheme of multi gene chain is extended in a four dimensional space and multidimensional space based on an improved algorithm. Through simulation experiments of function extremum, combine double and triple-stranded coding scheme, in accordance with the characteristics of qubits and the normalization condition. Through the experiment, study the effect of multiple genes encoding scheme chain on the performance of the algorithm. The results show that the optimal results of the algorithm can be better and the precision of solution can be higher by increasing the genetic chain. It is an effective strategy to improve the performance of algorithm.

Copyright

© 2014, 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  - Xiaofeng Zhang
AU  - Wei Miao
AU  - Guifang Sui
AU  - Guowei Yang
PY  - 2014/05
DA  - 2014/05
TI  - Generalized Quantum Genetic Algorithm of Multidimensional Space
BT  - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
PB  - Atlantis Press
SP  - 733
EP  - 738
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-14.2014.168
DO  - 10.2991/lemcs-14.2014.168
ID  - Zhang2014/05
ER  -