Self-Adaptive Particle Swarm Optimization

Particle swarm optimization (PSO) has been used to solve a wide variety of optimization problems. The basic PSO algorithm contains a number of control parameters, including the inertia weight, w, and the acceleration coefficients, c1 and c2. The PSO, as an optimization algorithm, is ideally suited to optimize its own parameters. This paper proposes that the control parameters of PSO be optimized in a secondary swarm where each position vector component of each particle contains a prospective PSO control parameter (i.e. w, c1 and c2) of the main swarm. This approach relieves the user from specifying appropriate parameters when using PSO. Application of the self-adaptive particle swarm optimizer (SAPSO) to 12 well known test functions shows that SAPSO managed to reach pre-specified values quicker than an adaptive PSO using fitness rank to update the inertia weight.

[1]  Gisbert Schneider,et al.  Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training , 2006, BMC Bioinformatics.

[2]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[3]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

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

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

[7]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

[8]  Reza Firsandaya Malik,et al.  New particle swarm optimizer with sigmoid increasing inertia weight , 2007 .

[9]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[10]  Michael N. Vrahatis,et al.  Parameter selection and adaptation in Unified Particle Swarm Optimization , 2007, Math. Comput. Model..

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