Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

ZHOU Yuanhui,LU Yuchang,SHI Chunyi
DOI: https://doi.org/10.3321/j.issn:1000-0054.1998.03.022
1998-01-01
Abstract:Premature convergence is still the preeminent problem in genetic algorithms (GAs). Some excellent individuals or genes are lost due to premature convergence, which causes local optimum. This paper presents an improved genetic algorithm based on multiple populations evolution and adaptive parameter adjusting. Experimental results show that this method alleviates the problem of premature convergence and improves the efficiency of searching.
What problem does this paper attempt to address?