Application research of an Adaptive Genetic Algorithms based on information entropy in path planning

In order to resolve the issue of premature phenomena and slow convergence of the application of Genetic Algorithms in the path planning, this paper designs an Adaptive Genetic Algorithms based on information entropy. This method divides paths according to the category by the mode based on region, and measures the population diversity by path of population entropy. In the genetic manipulation, the operation of selection, crossover and mutation is designed based on information entropy in terms of this coding mode, which not only assures the population diversity but also avoids the generation of premature phenomena. The simulation result confirms validity of the algorithms.