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 条
[1]   Economic load dispatch problems with valve-point loading using natural updated harmony search [J].
Al-Betar, Mohammed Azmi ;
Awadallah, Mohammed A. ;
Khader, Ahamad Tajudin ;
Bolaji, Asaju La'aro ;
Almomani, Ammar .
NEURAL COMPUTING & APPLICATIONS, 2018, 29 (10) :767-781
[2]   Non-parametric particle swarm optimization for global optimization [J].
Beheshti, Zahra ;
Shamsuddin, Siti Mariyam .
APPLIED SOFT COMPUTING, 2015, 28 :345-359
[3]   Particle swarm optimization trained neural network for structural failure prediction of multistoried RC buildings [J].
Chatterjee, Sankhadeep ;
Sarkar, Sarbartha ;
Hore, Sirshendu ;
Dey, Nilanjan ;
Ashour, Amira S. ;
Balas, Valentina E. .
NEURAL COMPUTING & APPLICATIONS, 2017, 28 (08) :2005-2016
[4]   Chaotic dynamic weight particle swarm optimization for numerical function optimization [J].
Chen, Ke ;
Zhou, Fengyu ;
Liu, Aling .
KNOWLEDGE-BASED SYSTEMS, 2018, 139 :23-40
[5]   A hybrid particle swarm optimizer with sine cosine acceleration coefficients [J].
Chen, Ke ;
Zhou, Fengyu ;
Yin, Lei ;
Wang, Shuqian ;
Wang, Yugang ;
Wan, Fang .
INFORMATION SCIENCES, 2018, 422 :218-241
[6]   Fitness-Distance-Ratio Particle Swarm Optimization: Stability Analysis [J].
Cleghorn, Christopher W. ;
Engelbrecht, Andries P. .
PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, :12-18
[7]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[8]   Recent advances in differential evolution - An updated survey [J].
Das, Swagatam ;
Mullick, Sankha Subhra ;
Suganthan, P. N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 27 :1-30
[9]   Multi-objective optimization of the building energy performance: A simulation-based approach by means of particle swarm optimization (PSO) [J].
Delgarm, N. ;
Sajadi, B. ;
Kowsary, F. ;
Delgarm, S. .
APPLIED ENERGY, 2016, 170 :293-303
[10]  
Du K L, 2016, Techni Algorithms Inspir Nat, P153, DOI [DOI 10.1007/978-3-319-41192-7, 10.1007/978-3-319-41192-7]