基于小生境遗传算法的移动机器人路径优化

摘要：

针对标准遗传算法存在收敛性慢和局部最优解的缺陷,结合移动机器人行走特点,提出一种基于预选择机制小生境技术的改进遗传算法中移动机器人路径规划方法.该方法兼顾对局部最优解和全局最优解的搜索,维持群体的多样性,避免了早期收敛现象的发生;同时也增强了自然群体进化的并行性,加快了搜索进程.计算机仿真结果表明,该算法在收敛速度和输出全局最优解概率方面相对于标准遗传算法有了显著提高.

关键词：遗传算法、小生境、预选择、移动机器人、路径规划

所属期刊栏目：32

分类号：TP301(计算技术、计算机技术)

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

页数：共5页

页码：95-99