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

• 作者: 唐国新 袁杨 陈雄
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 遗传算法 机器人路径规划 交叉算子 变异算子 矢量染色体编码
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 人工智能
• 页码范围: 4446-4449
• 页数: 4页
• 分类号: TP18
• 字数: 4525字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.18.040

摘要

标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高.针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传算法.在把地图特征信息引入遗传算子的操作过程中提高了算法的进化效率.计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈雄	复旦大学信息学院	28	642	14.0	25.0
2	唐国新	复旦大学信息学院	4	227	4.0	4.0
3	袁杨	复旦大学信息学院	5	120	5.0	5.0