Comparative Study of Path Planning by Particle Swarm Optimization and Genetic Algorithm
Hai Tao Han, Wan Feng Ji, Yao Qing Zhang, De Peng Sha · Applied Mechanics and Materials · 2014
Two main requirements of the optimization problems are included: one is finding the global minimum, the other is obtaining fast convergence speed. As heuristic algorithm and swarm intelligence algorithm, both particle swarm optimization and genetic algorithm are widely used in vehicle path planning because of their favorable search performance. This paper analyzes the characteristics and the same and different points of two algorithms as well as making simulation experiment under the same operational environment and threat states space. The result shows that particle swarm optimization is superior to genetic algorithm in searching speed and convergence.