Improving the Global Convergence of the Genetic Algorithm

何大阔,王福利

DOI: https://doi.org/10.3321/j.issn:1005-3026.2003.06.001

2003-01-01

Abstract:Based on the analysis of the reason of the early convergence of the genetic algo rithm, it was shown that the early convergence of the genetic algorithm is main ly concerned with the distribution of the solutions to the problem, the distribu tion of the individuals of the population and the application of the genetic ope rators. The key to improve the performance of the global convergence of the gen etic algorithms was believed to apply the algorithms to deal with the diversity of population scientifically and recognize the contribution of the individuals t o the global convergence. Several kinds of the individuals, which have much to d o with the performance of the global convergence, have been proposed and combine d with the niche evolution sharing function. A genetic algorithm is suggested to improve the global convergence of the genetic algorithms and to obtain the glob al optimal solution. Simulation results show that the new algorithm has good per formance on the global convergence.