An Improved Genetic Algorithm for Optimal Path Planning

An improved genetic algorithm for path planning is designed.Many operations such as coding,crossover and mutation in traditional algorithm are redefined according to the specific requirements of shortest path problem.Moreover,the rate of crossover and mutation can be adjusted adaptively during the evolution process.Simulation results show that the improved genetic algorithm has advantages such as rapid search speed and high search quality.It provides a new approach for solving the optimum path planning problems in practical vehicle guidance systems.