Abstract
An improved genetic algorithm (GA) is proposed based on the analysis of population diversity within the framework of Markov chain. The chaos operator to combat premature convergence concerning two goals of maintaining diversity in the population and sustaining the convergence capacity of the GA is introduced. In the CHaos Genetic Algorithm (CHGA), the population is recycled dynamically whereas the most highly fit chromosome is intact so as to restore diversity and reserve the best schemata which may belong to the optimal solution. The characters of chaos as well as advanced operators and parameter settings can improve both exploration and exploitation capacities of the algorithm. The results of multimodal function optimization show that CHGA performs simple genetic algorithms and effectively alleviates the problem of premature convergence.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Holland J H. Adaptation in natural and artificial systems[M]. Ann Arbor, MI: University of Michigan Press, 1975
Rudolph G. Convergence analysis of canonical genetic algorithms[J]. IEEE Trans on Neural Networks, 1994, 5(1): 96–101
Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J]. IEEE Trans on SMC, 1994, 24(4): 656–667
WU Zhi-yuan. A new adaptive genetic algorithm & its application in multimodal function optimization (in Chinese)[J]. Control Theory and Applications, 1999, 16(1): 127–129
XU Chuan-yu. A Hybrid method & its generalization in solving premature convergence of VCGA[J]. J of Software (in Chinese), 1998, 9(3): 231–235
MA Jun-shui. The great mutation used to improve the searching quality of GA[J]. Control Theroy and Applications (in Chinese), 1998, 15(3): 404–407
Yee Leung, GAO Yang, XU Zong-ben. Degree of population diversity: a perspective on premature convergence in genetic algorithms and its markov chain analysis[J]. IEEE Trans on Neural Network, 1997, 8(5): 1165–1176
Craig Potts J, Giddens T D, Yadav S B. The development and evaluation of an improved genetic algorithm based on migration and artificial selection[J]. IEEE Trans on SMC, 1994, 24(1): 73–86
LIU Jian-qin. Artificial life: theories and applications (in Chinese)[M]. Beijing: Metallurgy Industry Press, 1997: 178–197
YU Shou-yi. A dynamic GA based on number encoding[J]. J Central South University of Technology (in Chinese), 1998, 29(1): 85–87
LIANG Yan-chun. Convergence analysis of an equivalent GA based on extended strings[J]. J of Computers (in Chinese), 1997, 20(8): 689–694
Author information
Authors and Affiliations
Additional information
Foundation item: The National Natural Science Foundation of China (No. 69974043)
Biography of the first author: LIU Juan, doctoral student, born in 1975, majoring in intelligent control, machine vision and evolutionary computation.
Rights and permissions
About this article
Cite this article
Liu, J., Cai, Zx. & Liu, Jq. A novel genetic algorithm preventing premature convergence by chaos operator. J Cent. South Univ. Technol. 7, 100–103 (2000). https://doi.org/10.1007/s11771-000-0042-8
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11771-000-0042-8