82 / 2016-03-09 19:18:13

Parallel Genetic Algorithm Based On The Solution Space Division

9511,9510,2936,1179

Genetic algorithm (GA) is a commonly used optimization method which can seek approximate optimal solution in NP problem, but it also exist some deficiencies, such as premature convergence in local optimal solution, large computation running time, etc. Comparative experiments prove that the parallel genetic algorithm based on the solution space division which is proposed in this paper has the linear speedup as compared with the Simple Genetic algorithm (SGA), better performance in terms of overcome the local optimal solution than the Simple Genetic algorithm (SGA), and coarse-grained parallel genetic algorithm(CPGA).