论文信息 - Improved crossover strategy of genetic algorithms and analysis of its performance

Improved crossover strategy of genetic algorithms and analysis of its performance

In this paper, the premature convergence problem of genetic algorithms is analyzed from a point of view of the crossover efficiency, and a new crossover strategy is proposed to make the crossover more efficient. The strategy is effective in preventing incest and overcoming the premature convergence.

Chen Zengqiang | Yuan Zhuzhi | Bian Runqiang

[1] David E. Goldberg,et al. Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[2] Günter Rudolph,et al. Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[3] Luigi Fortuna,et al. Genetic algorithms and applications in system engineering: a survey , 1993 .

[4] Larry J. Eshelman,et al. Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.