Abstract
A genetic algorithm based on the quantum probability representation (GAQPR) is proposed, in which each individual evolves independently; a new crossover operator is designed to integrate searching processes of multiple individuals into a more efficient global searching process; a new mutation operator is also proposed and analyzed. Optimization capability of GAQPR is studied via experiments on function optimization, results of experiments show that, for multi-peak optimization problem, GAQPR is more efficient than GQA[4]
The research is supported by the National Natural Science Foundation of China under Grant No. 60171029.
Bin LI is currently a visiting scholar at Information Systems Institute, Technical University of Vienna, Austria.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Divincenzo D P, Quantum Computation, Science, 1995, 10, 255~261.
Guo-liang Chen, Xu-fa Wang, Zhen-quan Zhuang, Dong-sheng Wang, Genetic algorithm and its applications, people’s post and telecommunications press, June 1996. (in Chinese)
Narayanan, A. and Moore, M. Quantum inspired genetic algorithms. In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation(ICEC96). IEEE Press. 1996.
Kuk-Hyun Han, Jong-Hwan Kim, Genetic Quantum algorithm and its application to Combinatorial Optimization Problem. In IEEE Proceedings of the 2000 Congress on Evolutionary Computation, July 2000, pp. 1354~1360.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, B., Zhuang, Zq. (2002). Genetic Algorithm Based-On the Quantum Probability Representation. In: Yin, H., Allinson, N., Freeman, R., Keane, J., Hubbard, S. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2002. IDEAL 2002. Lecture Notes in Computer Science, vol 2412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45675-9_75
Download citation
DOI: https://doi.org/10.1007/3-540-45675-9_75
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44025-3
Online ISBN: 978-3-540-45675-9
eBook Packages: Springer Book Archive