基于改进遗传算法的移动机器人路径规划

• 作者: 王玉姣 高扬
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 遗传算法 路径规划 移动机器人
• 年，卷（期）: 2008,（11）
• 页码范围: 951-953
• 页数: 3页
• 分类号: TP24

摘要

标准遗传算法在解决各类优化问题中获得成功，但它在具体的应用中由于缺乏对特定知识的利用，其性能有待提高。将改进遗传算法用于移动机器人的全局路径规划，复杂的二维编码问题简化为一维编码问题，建立边界约束，路径点必须在障碍物之外，路径点连线不能与障碍物相交等3个约束条件，以机器人行走路径最短作为适应度函数进行遗传优化。计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高扬	兰州交通大学机电工程学院	4	9	2.0	3.0
2	王玉姣	西北师范大学数学与信息科学学院	2	2	1.0	1.0