基于改进粒子群算法的路径优化问题研究

被引:13
作者
梁静 [1 ]
宋慧 [1 ]
瞿博阳 [2 ]
毛晓波 [1 ]
机构
[1] 不详
[2] 郑州大学电气工程学院
[3] 不详
[4] 中原工学院电子信息学院
[5] 不详
基金
中国博士后科学基金; 高等学校博士学科点专项科研基金;
关键词
动态约束机制; 动态多组群粒子群优化算法; Bezier曲线;
D O I
暂无
中图分类号
TP18 [人工智能理论]; O224 [最优化的数学理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
把动态约束机制及改进的粒子群优化算法(含交叉策略的动态多组群粒子群优化算法)与Bezier曲线结合来实现路径优化.用三次Bezier曲线来描述路径,测试不同算法下得到的曲线在路径优化问题中的特性,通过比较得出不同算法的优劣性.实验结果表明:动态多组群粒子群优化算法克服了标准粒子群优化算法易于早熟和陷入局部最优的特点,动态约束提高了交叉策略下算法的寻优性能,能够灵活地处理约束条件,克服了以往静态惩罚函数的缺点.
引用
收藏
页码:34 / 38
页数:5
相关论文
共 6 条
[1]   基于改进粒子群三次Bezier曲线优化的路径规划 [J].
朱东伟 ;
毛晓波 ;
陈铁军 .
计算机应用研究, 2012, 29 (05) :1710-1712
[2]   有理三次Bezier曲线表示圆弧的一种实用方法 [J].
杭后俊 ;
李汪根 .
计算机工程与应用, 2012, 48 (06) :185-189
[3]   有理q-Bernstein-Bzier曲线的构造及其应用 [J].
黄日朋 .
计算机应用, 2010, 30 (05) :1359-1362
[4]   基于改进PSO的汽车路径优化 [J].
黄小燕 ;
文展 ;
付克昌 ;
朱明 .
湘潭大学自然科学学报, 2009, 31 (02) :166-170
[5]   一种基于Bezier曲线的军事箭标实现 [J].
刘会刚 ;
秦国亮 .
四川兵工学报, 2009, 30 (02) :67-68
[6]   移动机器人运动规划研究综述 [J].
刘华军 ;
杨静宇 ;
陆建峰 ;
唐振民 ;
赵春霞 ;
成伟明 .
中国工程科学, 2006, (01) :85-94