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

• 作者: 王玉姣 高扬
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 遗传算法 路径规划 移动机器人
• 年，卷（期）: 2008,（31）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 951-953
• 页数: 3页
• 分类号: TP24
• 字数: 2165字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2008.31.077

摘要

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

作者信息

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