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

• 作者: 陈亮 陈君若
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 遗传算法 移动机器人 路径规划 交叉算子 变异算子
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 24-27
• 页数: 4页
• 分类号: TP301
• 字数: 3279字
• 语种: 中文
• DOI: 10.11907/rjdk.191190

摘要

经典遗传算法的缺陷在于搜索耗时较长,容易出现局部最优解.为解决该问题,引进适应度函数,并在设计遗传算子时,重新定义适应度函数.为尽量规避出现局部最优解,在不改变种群参数的条件下,通过新算法得到最短路径为31,搜索耗时均值为20.667m/s;与之对比,经典遗传算法两项数据分别是37和24.667m/s.因此,新算法可在更短时间内给出更佳解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈君若	昆明理工大学机电工程学院	75	354	9.0	14.0
2	陈亮	昆明理工大学机电工程学院	18	73	5.0	8.0