计算机应用与软件2011，Vol.28Issue(8)：113-116,4.
改进遗传算法在移动机器人全局路径规划中的应用
APPLYING IMPROVED GENETIC ALGORITHM TO GLOBAL PATH PLANNING FOR MOBILE ROBOT
摘要
Abstract
Aiming at the problems of genetic algorithm application in global path planning for mobile robot including prematureconvergence and slow convergence, in this paper the authors propose an improved genetic algorithm based on the encoding means vof fixed length binary path, and study the improved genetic operations in this path encoding. By using proportion threshold adaptive ( ( N + K,N) + N) and dual-population evolution, the convergence speed and global optimization ability of the algorithm are effectively improved. Simulation experiment shows the validity of the algorithm.关键词
移动机器人/路径规划/遗传算法Key words
Mobile robot Path planning Genetic algorithm分类
信息技术与安全科学引用本文复制引用
蒋明,王妲,张华,解兴哲..改进遗传算法在移动机器人全局路径规划中的应用[J].计算机应用与软件,2011,28(8):113-116,4.基金项目
科技部中小企业创新基金(09C26215105358). （09C26215105358）
