A novel randomised particle swarm optimizer

The particle swarm optimization (PSO) algorithm is a popular evolutionary computation approach that has received an ever-increasing interest in the past decade owing to its wide application potential. Despite the many variants of the PSO algorithm with improved search ability by means of both the convergence rate and the population diversity, the local optima problem remains a major obstacle that hinders the global optima from being found. In this paper, a novel randomized particle swarm optimizer (RPSO) is proposed where the Gaussian white noise with adjustable intensity is utilized to randomly perturb the acceleration coefficients in order for the problem space to be explored more thoroughly. With this new strategy, the RPSO algorithm not only maintains the population diversity but also enhances the possibility of escaping the local optima trap. Experimental results demonstrate that the proposed RPSO algorithm outperforms some existing popular variants of PSO algorithms on a series of widely used optimization benchmark functions.

[1]  Zhidong Li,et al.  Multi-objective optimization of energy consumption in crude oil pipeline transportation system operation based on exergy loss analysis , 2019, Neurocomputing.

[2]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[3]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

[4]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[6]  Qing-Long Han,et al.  Event-Based Variance-Constrained ${\mathcal {H}}_{\infty }$ Filtering for Stochastic Parameter Systems Over Sensor Networks With Successive Missing Measurements , 2018, IEEE Transactions on Cybernetics.

[7]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[8]  Alberto García-Villoria,et al.  Introducing dynamic diversity into a discrete particle swarm optimization , 2009, Comput. Oper. Res..

[9]  Zidong Wang,et al.  A new switching-delayed-PSO-based optimized SVM algorithm for diagnosis of Alzheimer's disease , 2018, Neurocomputing.

[10]  Xiaohui Liu,et al.  An N-State Markovian Jumping Particle Swarm Optimization Algorithm , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[12]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Qing-Long Han,et al.  Moving Horizon Estimation of Networked Nonlinear Systems With Random Access Protocol , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  Xiuqin Pan,et al.  Hybrid particle swarm optimization with simulated annealing , 2018, Multimedia Tools and Applications.

[15]  Weiguo Sheng,et al.  Finite-Horizon H∞ State Estimation for Stochastic Coupled Networks With Random Inner Couplings Using Round-Robin Protocol , 2020, IEEE Transactions on Cybernetics.

[16]  Lei Zou,et al.  State Estimation for Discrete-Time Dynamical Networks With Time-Varying Delays and Stochastic Disturbances Under the Round-Robin Protocol , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[18]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[19]  Rolf Wanka,et al.  Particle swarm optimization almost surely finds local optima , 2013, GECCO '13.

[20]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[21]  Lei Zou,et al.  Full Information Estimation for Time-Varying Systems Subject to Round-Robin Scheduling: A Recursive Filter Approach , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[23]  Maoguo Gong,et al.  Reliable Link Inference for Network Data With Community Structures , 2019, IEEE Transactions on Cybernetics.

[24]  Per Kristian Lehre,et al.  Finite First Hitting Time versus Stochastic Convergence in Particle Swarm Optimisation , 2011, ArXiv.

[25]  Teresa Wu,et al.  An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods , 2013, IEEE Transactions on Evolutionary Computation.

[26]  Yang Liu,et al.  Layout optimization of large-scale oil-gas gathering system based on combined optimization strategy , 2019, Neurocomputing.

[27]  Guohai Liu,et al.  Improved Particle Swarm Optimization Algorithm Based on Random Perturbations , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[28]  Lei Zou,et al.  On Global Smooth Path Planning for Mobile Robots using a Novel Multimodal Delayed PSO Algorithm , 2017, Cognitive Computation.

[29]  Jie Cao,et al.  Detecting Prosumer-Community Groups in Smart Grids From the Multiagent Perspective , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[30]  Fuad E. Alsaadi,et al.  A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay , 2016, Cognitive Computation.

[31]  Rajeev Motwani,et al.  Randomized algorithms , 1996, CSUR.

[32]  Zidong Wang,et al.  Mixed $H_2/H_\infty$ State Estimation for Discrete-Time Switched Complex Networks With Random Coupling Strengths Through Redundant Channels , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[33]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[34]  Fuad E. Alsaadi,et al.  Finite-Time State Estimation for Recurrent Delayed Neural Networks With Component-Based Event-Triggering Protocol , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[35]  Maoguo Gong,et al.  Cost-Aware Robust Control of Signed Networks by Using a Memetic Algorithm , 2020, IEEE Transactions on Cybernetics.

[36]  Tim Blackwell,et al.  Impact of Communication Topology in Particle Swarm Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[37]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[38]  Laizhong Cui,et al.  Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations , 2016, Comput. Oper. Res..

[39]  Jie Cao,et al.  Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks , 2016 .

[40]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[41]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[42]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[43]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[44]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[45]  Hong Zhang,et al.  Path planning for intelligent robot based on switching local evolutionary PSO algorithm , 2016 .

[46]  Yang Tang,et al.  Parameters identification of unknown delayed genetic regulatory networks by a switching particle swarm optimization algorithm , 2011, Expert Syst. Appl..

[47]  Fuad E. Alsaadi,et al.  A new approach to smooth global path planning of mobile robots with kinematic constraints , 2019, Int. J. Mach. Learn. Cybern..