机器人路径规划中的改进型遗传算法

• 作者: 唐国新 袁杨 陈雄
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 机器人路径规划 交叉算子 变异算子 自定义遗传算子
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 学术探讨
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP18
• 字数: 4258字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.22.021

摘要

提出了一种应用于机器人路径规划的改进型遗传算法.针对机器人路径规划的实际应用,优化设计了交叉算子和变异算子,引入了自定义的插入和删除两种遗传操作.通过把地图特征信息作为参与决策的已知条件来约束遗传算子的操作过程,提高了算法的进化效率.自定义遗传算子的使用,使得算法对复杂地图也表现出良好的适应能力.计算机仿真实验证明该算法在最优解输出概率方面相对于基本遗传算法有了显著提高.

作者信息

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