论文信息 - A Modified Niche Genetic Algorithm Based on Evolution Gradient and Its Simulation Analysis

A Modified Niche Genetic Algorithm Based on Evolution Gradient and Its Simulation Analysis

To solve the problems of premature convergence and local minima in standard genetic algorithm (SGA), a modified evolutionary gradient-based niche genetic algorithm (GNGA) was proposed. In the GNGA, evolutionary gradient was used to improve the ability of finding the local best; the crossover value and mutation value were adapted dynamically with the generation so that the precision was improved; the population diversity was guaranteed by the use of the niche algorithm based on crowding mechanism. Simulation results show that the proposed algorithm has its superiority in precision and convergence rate compared with SGA.

[1] Hao Ju. A study of genetic algorithm based on isolation niche technique , 2000 .

[2] K. Warwick,et al. Dynamic Niche Clustering: a fuzzy variable radius niching technique for multimodal optimisation in GAs , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3] Tang Jia-fu. A Modified Genetic Algorithm Based on Real-Coding , 2005 .

[4] Guo Guan. Niching genetic algorithms exploring structure of landscape , 2003 .

[5] Cai Feng. Niche Evolution Algorithm and its Application in Seakeeping Optimum Selection , 2005 .

[6] Aiguo Shi,et al. Nonlinear optimal selection based on niche evolution algorithm , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[7] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .