Sciweavers

Share
ESIAT
2009
IEEE

Path Planning Based on Dynamic Sub-population Pseudo-Parallel Genetic Algorithm

9 years 4 months ago
Path Planning Based on Dynamic Sub-population Pseudo-Parallel Genetic Algorithm
Through analysis of present pseudo-parallel genetic algorithm, propose a new dynamic sub-population pseudo-parallel genetic algorithm. It changes the condition that the magnitude of sub-population is stationary in current information exchange model, the magnitude of subpopulation will change with the evolution. This algorithm can not only restrain premature convergence, but also get global values and local values rapidly. Design the adaptive crossover operator according to the generation. The crossover probability will adjust to the evolution, which accelerates the convergence. Through test function, the accuracy and superiority of this algorithm are proved. The simulation shows that the proposed algorithm is reliable and efficient in the path planning of robot soccer. Keywords-genetic algorithms; path planning; pseudoparallel; adaptive
Lei Li, Yuemei Ren, Changyu Yang
Added 17 Feb 2011
Updated 17 Feb 2011
Type Journal
Year 2009
Where ESIAT
Authors Lei Li, Yuemei Ren, Changyu Yang
Comments (0)
books