基于多准则决策的塔状粒子群优化算法
PDF下载 (346)王益平,蓝 艇 *,邬杨波.基于多准则决策的塔状粒子群优化算法[J].宁波大学学报(理工版),2015,28(04):48-52.DOI:
WANG Yi-ping,LAN Ting *,WU Yang-bo.Pyramid Particle Swarm Optimization Based on Multi Criterions[J].Journal of Ningbo University(Natural Science & Engineering Edition),2015,28(04):48-52.DOI:
| Title: | Pyramid Particle Swarm Optimization Based on Multi Criterions |
| 作者: | 王益平, 蓝 艇 *, 邬杨波 |
| Author(s): | WANG Yi-ping, LAN Ting *, WU Yang-bo |
| 关键词: | 粒子群优化; 塔状优化; 停滞优化; 多准则 |
| Keywords: | particle swarm optimization; pyramid optimization; stagnation optimization; multi criterions |
| 分类号: | TP301.6 |
| 文献标识码: | A |
| 摘要: | 针对经典粒子群优化算法存在早熟、收敛精度低和收敛速度慢的问题, 提出了一种新的改进算法. 该算法采用了塔状优化互联机制, 底层粒子群负责寻找局部最优解, 顶层粒子负责收集、反馈全局最优解, 为底层种群提供全局最优信息, 建立共享学习机制. 顶层粒子一旦发现停滞现象, 将通知底层粒子群采用细菌觅食优化、随机初始化等停滞优化策略, 以改善粒子群的收敛速度. 实验结果表明, 与同类算法相比, 改进算法具有更好的寻优能力, 改善了粒子群的收敛精度和收敛速度. |
| Abstract: | Aiming at the problems of Particle Swarm Optimization (PSO), such as premature, low convergence precision and slow convergence rate, a newly improved algorithm is proposed in which the whole particles are organized in a pyramid structure. In the optimizing process, the swarms in the bottom layer share information among groups under the coordination of the global optimal particle in the top layer. Once the swarms stop moving, the groups in the bottom layer will take multi criterions to optimize the swarms’ convergence rate. Experimental results suggest that the proposed algorithm bears better efficient and stronger optimizing ability, and improves optimizing precision and convergence rate more than some other existing optimization algorithms. |
| 参考文献 /References: | [1] Kennedy J, Eberhart R C. Particle swarm optimization [C]//Proc of IEEE Int Conf Neural Networks, 1995: 1942-1948. [2] 崔静静, 孙延明, 车兰秀. 改进细菌觅食算法求解车间作业调度问题[J]. 计算机应用研究, 2011, 28(9):3324- 3326. [3] 张军, 詹志辉, 陈伟能, 等. 计算机智能[M]. 北京: 清华大学出版社, 2009:121-123. [4] LI Yong-ming, LAI Han, LU Liu-yi, et al. Dynamic brain magnetic resonance image registration based on inheritance idea and PSO[C]//Proc of IEEE International Conference on Biomedical Engineering and Informatics, 2011:263-267. [5] 顾宏杰, 许力. 利用带感知能力的粒子群算法求解约束优化问题[J]. 计算机应用, 2011, 31(1):85-88. [6] 代军, 李国, 徐晨, 等. 一种新的粒子群优化算[J]. 计算机工程, 2010, 36(9):192-194. [7] 李丽, 牛奔. 粒子群优化算法[M]. 北京: 冶金工业出版社, 2009:70-74. [8] 任小波, 杨忠秀. 粒子群优化算法的改进[J]. 计算机工程, 2010, 36(7):205-207. [9] LU Lin, LUO Qi, LIU Jun-yong, et al. An Improved Particle Swarm Optimization Algorithm[C]//Proc of IEEE International Conference on Granular Computing, 2008: 486-490. [10] 史小露, 孙辉, 李俊, 等. 具有快速收敛和自适应逃逸功能的粒子群优化算法[J]. 计算机应用, 2013, 33(5): 1308-1312. [11] Shi Y, Eberhart R C. A modified particle swarm optimizer [C]//Proc of IEEE World Congress on Computational Intelligence, 1998:69-73. [12] 朱德刚, 孙辉, 赵嘉, 等. 基于高斯扰动的粒子群优化算法[J]. 计算机应用, 2014, 34(3):754-759. [13] Kevin M P. Biomimicry of bacterial foraging for distributed optimization and control[J]. IEEE Control Systems Magazine, 2002, 22(3):52-67. [14] 刘波. 粒子群优化算法及其工程应用[M]. 北京: 电子工业出版社, 2010:117-119. |
| 备注/Memo: | 收稿日期: 2014-09-17. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 宁波市自然科学基金（2013A610120）; 浙江省信息与通信工程重中之重学科开放基金（xkxl1526）. 第一作者: 王益平（1990－）, 男, 浙江宁波人, 在读硕士研究生, 主要研究方向: 数据传输与监控. E-mail: wangyiping_nbu@163.com *通信作者: 蓝艇（1976－）, 男, 浙江宁波人, 讲师, 主要研究方向: 智能机器人控制. E-mail: lanting@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
