Premature convergence in genetic algorithm: analysis and prevention based on chaos operator
Liu Juan, Cai Zixing, Liu Jianqin · 2002
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.