Novel inertia weight strategies for particle swarm optimization

被引:82
作者
Chauhan, Pinkey [1 ]
Deep, Kusum [1 ]
Pant, Millie [2 ]
机构
[1] Indian Inst Technol, Dept Math, Roorkee 247667, Uttarakhand, India
[2] Indian Inst Technol, Dept Paper Technol, Roorkee 247667, Uttarakhand, India
关键词
Particle swarm optimization; Fine grained inertia weight; Dynamic inertia weight; Stagnation; convergence;
D O I
10.1007/s12293-013-0111-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The performance of PSO algorithm depends greatly on the appropriate parameter selection strategies for fine tuning its parameters. This paper proposes three new nonlinear strategies for selecting inertia weight which plays a significant role in particle's foraging behaviour. The PSO variants implying these strategies are named as: fine grained inertia weight PSO (FGIWPSO); Double Exponential Self Adaptive IWPSO (DESIWPSO) and Double Exponential Dynamic IWPSO (DEDIWPSO). In FGIWPSO, inertia weight is obtained adaptively, depending on particle's iteration wise performance and decreases exponentially. DESIWPSO and DEDIWPSO employ Gompertz function, a double exponential function for selecting inertia weight. In DESIWPSO the particles' iteration wise performance is fed as input to the Gompertz function. On the other hand DEDIWPSO evaluates the inertia weight for whole swarm iteratively using Gompertz function where relative iteration is fed as input. The efficacy and efficiency of proposed approaches is validated on a suite of benchmark functions. The proposed variants are compared with non linear inertia weight and exponential inertia weight strategies. Experimental results assert that the proposed modifications help in improving PSO performance in terms of solution quality as well as convergence rate.
引用
收藏
页码:229 / 251
页数:23
相关论文
共 56 条
[1]  
Alireza Alfi, 2011, Acta Automatica Sinica, V37, P541, DOI 10.3724/SP.J.1004.2011.00541
[2]  
[Anonymous], 2011, Em 2011 Third World Congress on Nature and Biologically Inspired Computing, paginas, DOI [DOI 10.1109/NABIC.2011.6089659, 10.1109/NaBIC.2011.6089659]
[3]  
[Anonymous], 2012, IEEE C EV COMP CEC
[4]  
[Anonymous], 2012, INT J COMPUT APPL, DOI [DOI 10.5120/5074-7471, 10.5120/5074-7471]
[5]  
[Anonymous], 2007, P 2 INT C INN COMP I, DOI [DOI 10.1109/ICICIC.2007.209, DOI 10.1109/ICICIC.2007.2092-S2.0-39049112925]
[6]  
[Anonymous], 2006, DISCRETE DYNAMICS NA
[7]  
Changxin Liu, 2010, Proceedings of the 2010 Fourth International Conference on Genetic and Evolutionary Computing (ICGEC 2010), P8, DOI 10.1109/ICGEC.2010.10
[8]   Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization [J].
Chatterjee, A ;
Siarry, P .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) :859-871
[9]  
Chen Dong, 2008, 2008 International Conference on Computer Science and Software Engineering (CSSE 2008), P1195, DOI 10.1109/CSSE.2008.295
[10]  
Chen GM, 2006, WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, P3672