| 改进粒子群算法在机器人路径规划中的应用 |
| |
| 引用本文： | 马千知,雷秀娟. 改进粒子群算法在机器人路径规划中的应用[J]. 计算机工程与应用, 2011, 47(25): 241-244. DOI: 10.3778/j.issn.1002-8331.2011.25.064 |
| |
| 作者姓名： | 马千知 雷秀娟 |
| |
| 作者单位： | 陕西师范大学 计算机科学学院，西安 710062 |
| |
| 基金项目： | 国家自然科学基金(No.60773224); 陕西师范大学研究生培养创新基金(No.2009CXS018)~~ |
| |
| 摘 要： | 针对粒子群优化算法易过早收敛而陷入局部最优的缺陷，结合移动机器人全局路径规划问题模型，提出一种带扰动机制的粒子群优化算法。对于进入进化停滞状态的个体，采用个体修正策略产生新个体将其替代，来引导算法搜索可行路径，帮助粒子逃离局部极值。仿真实验表明，与其他算法相比，该算法具有更好的搜索精度和全局寻优能力。
|
| 关 键 词： | 粒子群优化 扰动机制 机器人路径规划 |
| 修稿时间： | |
Application of improved particle swarm optimization algorithm in robotic path planning |
| |
| MA Qianzhi,LEI Xiujuan. Application of improved particle swarm optimization algorithm in robotic path planning[J]. Computer Engineering and Applications, 2011, 47(25): 241-244. DOI: 10.3778/j.issn.1002-8331.2011.25.064 |
| |
| Authors: | MA Qianzhi LEI Xiujuan |
| |
| Affiliation: | College of Computer Science，Shaanxi Normal University，Xi’an 710062，China |
| |
| Abstract: | According to the defect of particle swarm optimization that it is easily to fall into local optimal solution,combining with the model of robotic path planning,a novel particle swarm optimization with perturbation mechanism is proposed.In perturbation mechanism,the new modified particles are produced to take places of those particles which keep no evolution.This method leads the algorithm to find the feasible path and is helpful for escaping the local optimal solution.Simulation experiments are also done in ... |
| |
| Keywords: | particle swarm optimization perturbation mechanism robotic path planning
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
