Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science

Generalized Quantum Genetic Algorithm of Multidimensional Space

Authors
Xiaofeng Zhang, Wei Miao, Guifang Sui, Guowei Yang
Corresponding Author
Xiaofeng Zhang
Available Online May 2014.
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)

Volume Title
Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
10.2991/lemcs-14.2014.168
ISSN
1951-6851
DOI
10.2991/lemcs-14.2014.168How to use a DOI?
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/).

Cite this article

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  -