DocumentCode
2295033
Title
Premature convergence in genetic algorithm: analysis and prevention based on chaos operator
Author
Juan, Liu ; Zixing, Cai ; Jianqin, Liu
Author_Institution
Coll. of Inf. Sci. & Eng., Central South Univ. of Technol., Changsha, China
Volume
1
fYear
2000
fDate
2000
Firstpage
495
Abstract
This paper proposes a novel genetic algorithm containing chaos operator based on the analysis of population diversity and premature convergence within the framework of Markov chain. This algorithm increases the population size dynamically so as to restore the population diversity and prevent premature convergence effectively. Its validity and superiority are illustrated by two applications
Keywords
Markov processes; chaos; convergence of numerical methods; genetic algorithms; probability; Markov chain; chaos operator; genetic algorithm; population diversity; premature convergence; probability; Algorithm design and analysis; Chaos; Convergence; Educational institutions; Genetic algorithms; Genetic engineering; Genetic mutations; Information analysis; Information science; Paper technology;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location
Hefei
Print_ISBN
0-7803-5995-X
Type
conf
DOI
10.1109/WCICA.2000.860016
Filename
860016
Link To Document