具有快速收敛和自适应逃逸功能的粒子群优化算法

doi:10.3724/SP.J.1087.2013.01308

计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1308-1312.DOI: 10.3724/SP.J.1087.2013.01308

具有快速收敛和自适应逃逸功能的粒子群优化算法

史小露¹,孙辉²,李俊¹,朱德刚¹

1. 南昌航空大学信息工程学院，南昌 330063
2. 南昌工程学院信息工程学院，南昌 330099

收稿日期:2012-10-29 修回日期:2012-12-13 出版日期:2013-05-01 发布日期:2013-05-08
通讯作者: 孙辉
作者简介:史小露(1987-)，女，山西临汾人，硕士研究生，主要研究方向：群智能优化算法；孙辉(1959-)，男，江西九江人，教授，博士，主要研究方向：智能计算、Rough集与粒计算、变分不等原理与变分不等式；李俊(1987-)，男，江西赣州人，硕士研究生，主要研究方向：群智能优化算法；朱德刚(1988-)，男，安徽芜湖人，硕士研究生，主要研究方向：群智能优化算法。
基金资助:
国家自然科学基金资助项目(61261039);江西省自然科学基江西省自然科学基金资助项目(20122BAB201043)金资助项目

Particle swarm optimization algorithm with fast convergence and adaptive escape

SHI Xiaolu¹,SUN Hui²,LI Jun¹,ZHU Degang¹

1. School of Information Engineering, Nanchang Hangkong University, Nanchang Jiangxi 330063, China
2. School of Information Engineering, Nanchang Institute of Technology, Nanchang Jiangxi 330099, China

Received:2012-10-29 Revised:2012-12-13 Online:2013-05-08 Published:2013-05-01
Contact: SUN Hui
Supported by:
;Project supported by the natural science foundation of Jiangxi Province

摘要/Abstract

摘要： 为了克服标准粒子群优化算法(PSO)后期收敛速度慢、容易陷入局部最优等缺点，借鉴人工蜂群算法的思想，提出了一种提高收敛速度并且带有自适应逃逸功能的粒子群优化算法(FAPSO)。算法中每进化一次粒子搜索两次：一次全局搜索，一次局部搜索。当粒子陷入局部最优时，通过逃逸功能使粒子重新搜索。8个经典基准测试函数仿真结果表明，改进的粒子群优化算法在收敛速度和寻优精度上均有提高，相对于目前常用的改进粒子群优化算法如CLPSO等，t检验结果说明，新算法具有明显的优势。

关键词: 粒子群优化算法, 全局搜索, 局部搜索, 快速收敛, 自适应逃逸

Abstract: In order to overcome the drawbacks of Particle Swarm Optimization (PSO) that converges slowly at the last stage and easily falls into local minima, this paper proposed a new PSO algorithm with convergence acceleration and adaptive escape (FAPSO) inspired by the Artificial Bee Colony (ABC) algorithm. For each particle, FAPSO conducted two search operations. One was global search and the other was local search. When a particle got stuck, the adaptive escape operator was used to search the particle again. Experiments were conducted on eight classical benchmark functions. The simulation results demonstrate that the proposed approach improves the convergence rate and solution accuracy, when compared with some recently proposed PSO versions, such as CLPSO. Besides, the results of t-test show clear superiority.

Key words: Particle Swarm Optimization (PSO), global search, local search, fast convergence, adaptive escape

中图分类号:

TP301.6

史小露孙辉李俊朱德刚. 具有快速收敛和自适应逃逸功能的粒子群优化算法[J]. 计算机应用, 2013, 33(05): 1308-1312.

SHI Xiaolu SUN Hui LI Jun ZHU Degang. Particle swarm optimization algorithm with fast convergence and adaptive escape[J]. Journal of Computer Applications, 2013, 33(05): 1308-1312.

参考文献

［1］KENNEDY J, EBERHART R. Particle swarm optimization［C］// Proceedings of IEEE International Conference on Neural Networks.Piscataway: IEEE，1995,4: 1942-1948.

［2］刘丽军，蔡金锭.基于自适应强引导粒子群算法的电力系统无功优化［J］.电工电能新技术，2012,31(4):24-28.

［3］王勇.基于混沌粒子群的神经网络主汽温控制系统［J］.计算机仿真，2012,29(8):322-325.

［4］李鹏，马红梅，张旭珍.基于粒子群优化算法的模拟滤波器设计［J］.计算机工程，2011,37(13):246-250.

［5］吴晓军,杨战中,赵明.均匀粒子群搜索算法［J］.电子学报,2011,39(6):1261-1266.

［6］陈伟,周頔,孙俊,等.一种采用完全学习策略的两字行为粒子群优化算法［J］.控制与决策, 2012, 27(5):719-730.

［7］刘黎黎，李国家，汪定伟.动态环境下带有非线性效益的复合粒子群优化算法［J］.控制理论与应用，2012,29(10):1253-1262.

［8］KARABOGA D,BASTURK B.A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm［J］. Journal of Global Optimization,2007,39(3):459-171.

［9］BAO L, ZENG J C. Comparison and analysis of the selection in artificial bee colony algorithm ［C］// Proceeding of the 9th Intemational Conference on Hybrid Intelligent Systems. Washington,DC:IEEE Computer Society,2009:411-416.

［10］LIANG J J, QIN A K, SUGANTHAN P N,et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions［J］. IEEE Transactions on Evolutionary Computation, 2006,10(3):281-295.

［11］SUGANTHAN P N, HANSEN N, LIANG J J,et al. Problem definitions and evaluation criteria for the CEC2005 special session on realparameter optimization, KanGAL Report Number 2005005［R/OL］. [2012-10-01]. http://bschw.googlecode.com/svn-history/r599/trunk/EvalCompu/Tech-Report-May-30-05.pdf.

［12］JIAO B,LIAN Z G, GU X S.A dynamic inertia weight particle swarm optimization algorithm［J］. Chaos Solitons & Fractals,2008,37(3):698-705.

［13］RATNAWEERA A, HALGAMUGE S, WATSON H C. Self organizing hierarchical particle swarm optimizer with time varying acceleration coefficients［J］. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 240-255.

［14］SHI Y, EBERHART R C. A modified particle swarm optimizer［C］// The 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence.Piscataway: IEEE Press, 1998:69-73.

［15］KENNEDY J, MENDES R. Population structure and particle swarm performance ［C］ // Proceeding of the 2002 Congress on Evolution Computation. Washington, DC: IEEE Computer Society, 2002: 1671-1676.

［16］MENDES R, KENNEDY J, NEVES J. The fully informed particle swarm: Simpler maybe better［J］. IEEE Transactions on Evolutionary Computation,2004,8(3):204-210.

［17］LIANG J J, QIN A K, SUGANTHAN P N, et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions［J］.IEEE Transactions on Evolution Computation, 2006, 10(3):281-295.

［18］GONG W Y, CAI Z H, CHARLES X, et al. Enhanced differential evolution with adaptive strategies for numerical optimization［J］. IEEE Transactions on Systems,Man,and Cybernetics,Part B: Cybernetics,2011,41(2): 397-413.

[1]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[2]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[3]	王泽昆, 贺毅朝, 李焕哲, 张发展. 基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题[J]. 计算机应用, 2021, 41(2): 461-469.
[4]	邓文瀚, 张铭, 王李进, 钟一文. 混合群体增量学习算法求解闭环布局问题[J]. 计算机应用, 2021, 41(1): 95-102.
[5]	陈桢, 钟一文, 林娟. 求解0-1背包问题的混合贪婪遗传算法[J]. 计算机应用, 2021, 41(1): 87-94.
[6]	罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.
[7]	曾明华, 全轲. 双层规划的改进混合布谷鸟搜索量子行为粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1908-1912.
[8]	周文峰, 梁晓磊, 唐可心, 李章洪, 符修文. 具有拓扑时变和搜索扰动的混合粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1913-1918.
[9]	霍晴晴, 郭健全. 基于改进遗传算法的生鲜多目标闭环物流网络模型[J]. 计算机应用, 2020, 40(5): 1494-1500.
[10]	施晓倩, 陈祺东, 孙俊, 冒钟杰. 变分布的量子行为粒子群优化算法求解工程约束优化问题[J]. 计算机应用, 2020, 40(5): 1382-1388.
[11]	张青, 郑岩. 基于蛙跳退火粒子群算法的民航发动机单元体修理级别决策及成本优化[J]. 计算机应用, 2020, 40(12): 3541-3549.
[12]	李贺, 江登英, 黄樟灿, 王占占. 彩色图像颜色量化问题的求解方法[J]. 计算机应用, 2019, 39(9): 2646-2651.
[13]	张玉州, 徐廷政, 郑军帅, 饶舜. 考虑紧急度的救灾车辆路径问题建模与优化[J]. 计算机应用, 2019, 39(8): 2444-2449.
[14]	何海琳, 郑建彬, 余方利, 余烈, 詹恩奇. 基于改进鲸鱼优化算法的外骨骼机器人步态检测[J]. 计算机应用, 2019, 39(7): 1905-1911.
[15]	杨晓华, 郭健全. 模糊环境下多周期多决策生鲜闭环物流网络[J]. 计算机应用, 2019, 39(7): 2168-2174.

具有快速收敛和自适应逃逸功能的粒子群优化算法

Particle swarm optimization algorithm with fast convergence and adaptive escape

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics