An ameliorated particle swarm optimizer for solving numerical optimization problems

被引:49
作者
Chen, Ke [1 ]
Zhou, Fengyu [1 ]
Wang, Yugang [1 ]
Yin, Lei [1 ]
机构
[1] Shandong Univ, Sch Control Sci & Engn, Jinan 250061, Shandong, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Particle swarm optimizer; Nonlinear dynamic acceleration coefficients; Logistic map sequence; Numerical optimization problems; Optimization; BEE COLONY ALGORITHM; KRILL HERD; SEARCH; STABILITY; SELECTION; WEIGHT;
D O I
10.1016/j.asoc.2018.09.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Although the particle swarm optimizer (PSO) has been widely used to address various complicated engineering problems, it is likely to suffer lack of diversity and ineffectiveness of balance between the global search ability and the local search ability in the search process. In this paper, we report an innovative and improved optimization method called ameliorated particle swarm optimizer (A-PSO), which is different from the original PSO algorithm and its variants in parameter update and the position generation of each particle. In A-PSO, the nonlinear dynamic acceleration coefficients, logistic map and a modified particle position update approach are introduced in PSO to improve the solution quality and accelerate the global convergence rate. Twenty well-known numerical optimization functions are adopted to evaluate the effectiveness of the proposed method and it is illustrated that, for most numerical optimization problems, the convergence performance and search accuracy of the A-PSO method are superior to the similar heuristic optimization algorithms and other well-known PSO variants. Namely, the proposed A-PSO technique has a faster convergence rate and is more stable than other PSO variants and similar population-based methods for almost all numerical optimization problems. Therefore, the A-PSO method is successfully used as a new optimization technique for solving numerical optimization problems. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:482 / 496
页数:15
相关论文
共 52 条
[21]   Parameter selection in particle swarm optimisation: a survey [J].
Jordehi, A. Rezaee ;
Jasni, J. .
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2013, 25 (04) :527-542
[22]  
Kennedy J, 2002, IEEE C EVOL COMPUTAT, P1671, DOI 10.1109/CEC.2002.1004493
[23]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[24]   Artificial bee colony algorithm with gene recombination for numerical function optimization [J].
Li, Genghui ;
Cui, Laizhong ;
Fu, Xianghua ;
Wen, Zhenkun ;
Lu, Nan ;
Lu, Jian .
APPLIED SOFT COMPUTING, 2017, 52 :146-159
[25]   Development and investigation of efficient artificial bee colony algorithm for numerical function optimization [J].
Li, Guoqiang ;
Niu, Peifeng ;
Xiao, Xingjun .
APPLIED SOFT COMPUTING, 2012, 12 (01) :320-332
[26]   Stochastic Optimal Operation of Microgrid Based on Chaotic Binary Particle Swarm Optimization [J].
Li, Peng ;
Xu, Duo ;
Zhou, Zeyuan ;
Lee, Wei-Jen ;
Zhao, Bo .
IEEE TRANSACTIONS ON SMART GRID, 2016, 7 (01) :66-73
[27]   Comprehensive learning particle swarm optimizer for global optimization of multimodal functions [J].
Liang, J. J. ;
Qin, A. K. ;
Suganthan, Ponnuthurai Nagaratnam ;
Baskar, S. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (03) :281-295
[28]  
Liang JJ, 2005, IEEE C EVOL COMPUTAT, P522
[29]   An Analysis of the Inertia Weight Parameter for Binary Particle Swarm Optimization [J].
Liu, Jianhua ;
Mei, Yi ;
Li, Xiaodong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :666-681
[30]   Hybrid Whale Optimization Algorithm with simulated annealing for feature selection [J].
Mafarja, Majdi M. ;
Mirjalili, Seyedali .
NEUROCOMPUTING, 2017, 260 :302-312