Particle swarm optimization with fitness adjustment parameters

被引:37
作者
Li, Shu-Fen [1 ]
Cheng, Chen-Yang [2 ]
机构
[1] Tunghai Univ, Dept Ind Engn & Enterprise Informat, Taichung, Taiwan
[2] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei, Taiwan
关键词
Adaptive particle swarm optimization; Self-adaptive parameters; Fitness performance; Free-parameters; VEHICLE-ROUTING PROBLEM; TIME WINDOWS; CONVERGENCE; ALGORITHMS; SELECTION; STRATEGY;
D O I
10.1016/j.cie.2017.06.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Particle swarm optimization (PSO) has been widely applied in solving optimization problems because of its simple execution with fast convergence and high solution quality as known. Previous research has observed the effect of PSO parameters on a particle's movement and the solution performance. Most PSO variants constructed the search strategy of evolution by controlling the movement step. The movement steps of the particles should usually be large in early evolution for exploration and become smaller in the late evolution for exploitation. Therefore, this study proposes a novel PSO algorithm based on the fitness performance (PSOFAP) of particles for rapid convergence to an approximate optimal solution. The experiment is verified through twelve benchmark problems and the results are compared with those of other PSO variants. Furthermore, a well-known nonparametric statistical analysis method, namely the Wilcoxon signed rank test, is applied to demonstrate the performance of the proposed PSOFAP algorithm. The results of the experiment and statistical analysis show that PSOFAP is effective in enhancing the convergence speed, increasing the solution quality, and accurately adapting the parameter value without performing parametric sensitivity analysis. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:831 / 841
页数:11
相关论文
共 47 条
[1]   A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].
Ali, MM ;
Khompatraporn, C ;
Zabinsky, ZB .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) :635-672
[2]   An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen [J].
Alvarez, Aldair ;
Munari, Pedro .
COMPUTERS & OPERATIONS RESEARCH, 2017, 83 :1-12
[3]  
[Anonymous], SCI WORLD J
[4]  
[Anonymous], 2005, OPTIMISATION ESSAIMS
[5]  
[Anonymous], IEEE C EV COMP CEC 2
[6]  
[Anonymous], IEEE INT C SYST MAN
[7]  
[Anonymous], IEEE C EV COMP CEC
[8]  
[Anonymous], IEEE C EV COMP 2008
[9]  
[Anonymous], 2004 IEEE INT C SYST
[10]  
[Anonymous], 2013, TECHNICAL REPORT