Grid-Based Pseudo-Parallel Genetic Algorithm and Its Application

Aimed at the problems of premature and lower convergence of simple genetic algorithms (SGA), three ideas--partition the whole search uniformly, multi-genetic operators and multi-populations evolving independently are introduced, and a grid-based pseudo-parallel genetic algorithms (GPPGA) is put forward. Thereafter, the analysis of premature and convergence of GPPGA is made. In the end, GPPGA is tested by both six-peak camel back function, Rosenbrock function and BP network. The result shows the feasibility and effectiveness of GPPGA in overcoming premature and improving convergence speed and accuracy.