微粒群算法在机器人路径规划中的应用

• 作者: 唐国新 袁杨 陈雄
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 微粒群算法 机器人路径规划 交叉算子 变异算子
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 231-234
• 页数: 4页
• 分类号: TP24
• 字数: 4506字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.16.071

摘要

提出并研究了一种应用于机器人路径规划的改进微粒群算法;提出了矢量编码方案,有效地避免了对地图建模过程的依赖;在解的评价函数中引入了障碍物排斥函数项,实现了关于所求路径到障碍物距离的优化.最后,在基本微粒群算法的基础上引入了交叉算子和变异算子,使得算法在保持较高收敛速度的同时能够很好的避免陷入局部最优点.计算机仿真结果表明了改进算法相对于基本微粒群算法的优越性,并在100次的重复实验中达到了100%的成功率.

作者信息

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