Premature convergence in genetic algorithm: analysis and prevention based on chaos operator

作者: Liu Juan , Cai Zixing , Liu Jianqin

DOI: 10.1109/WCICA.2000.860016

关键词:

摘要: This paper proposes a novel genetic algorithm containing chaos operator based on the analysis of population diversity and premature convergence within framework Markov chain. increases size dynamically so as to restore prevent effectively. Its validity superiority are illustrated by two applications.

参考文章(3)
M. Srinivas, L.M. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms systems man and cybernetics. ,vol. 24, pp. 656- 667 ,(1994) , 10.1109/21.286385
Yee Leung, Yong Gao, Zong-Ben Xu, Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis IEEE Transactions on Neural Networks. ,vol. 8, pp. 1165- 1176 ,(1997) , 10.1109/72.623217
G. Rudolph, Convergence analysis of canonical genetic algorithms IEEE Transactions on Neural Networks. ,vol. 5, pp. 96- 101 ,(1994) , 10.1109/72.265964