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

• 作者: 武秋俊 王建军 王新杰 苏文明
• 来源期刊: 煤矿机械
• 学科: 工学
• 关键词: Dijkstra算法 遗传算法 目标函数
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 设计·计算
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP24
• 字数: 2485字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0794.2008.04.011

摘要

针对遗传算法容易出现"早熟"现象及陷于局部最优解的问题,提出采用全局与局部相结合的路径规划方法.即先用Dijkstra算法搜索出粗的路径,再通过改进遗传算法的一系列操作如选择、交叉、变异等来优化此路径,这样绝对不会出现无效路径,并且可以得到最优解.通过实验仿真验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建军		28	101	4.0	9.0
2	武秋俊		5	93	5.0	5.0
3	王新杰		55	255	9.0	14.0
4	苏文明		2	16	2.0	2.0