基于遗传模拟退火算法的移动机器人路径规划

• 作者: 刘国栋 杜宗宗
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 移动机器人 遗传算法 模拟退火算法 路径规划
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 人工智能与专家系统
• 页码范围: 118-121,125
• 页数: 5页
• 分类号: TP18
• 字数: 4309字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.12.032

摘要

针对移动机器人路径规划的难题,运用了一种基于遗传模拟退火算法的移动机器人最优路径规划方法,对移动机器人的路径规划进行了设计,采用了栅格法对环境进行建模.为了提高路径规划的效率,采用了一种改进的避障算法来生成初始种群.将遗传算法与模拟退火算法相结合形成遗传模拟退火算法,新算法具有较强的全局和局部搜索能力.仿真实验结果证明算法相对于基本遗传算法的收敛速度、搜索质量和最优解输出概率方面有了明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国栋	江南大学通信与控制工程学院	96	930	16.0	26.0
2	杜宗宗	江南大学通信与控制工程学院	2	66	2.0	2.0