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
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;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location :
Hefei
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.860016
