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.

关键词： path planning Genetic Algorithms information entropy path of population entropy

作者: Zhifeng Shen Yanling Hao Kuixing Li

作者单位: College of Automation Harbin Engineering University Harbin,Heilongjiang Province,China

会议类型: 国际会议

会议名称: 2010 IEEE信息与自动化国际会议(ICIA 2010)

会议地点: 哈尔滨

会议语种:英文

页码: 1-4

在线出版日期: 2010-06-20（万方平台首次上网日期，不代表论文的发表时间）