Controlling the Parameters of the Particle Swarm Optimization with a Self-Organized Criticality Model

This paper investigates a Particle Swarm Optimization (PSO) with a Self-Organized Criticality (SOC) strategy that controls the parameter values and perturbs the position of the particles. The algorithm uses a SOC system known as Bak-Sneppen for establishing the inertia weight and acceleration coefficients for each particle in each time-step. Besides adjusting the parameters, the SOC model may be also used to perturb the particles' positions, thus increasing exploration and preventing premature convergence. The implementation of both schemes is straightforward and does not require hand-tuning. An empirical study compares the Bak-Sneppen PSO (BS-PSO) with other PSOs, including a state-of-the-art algorithm with dynamic variation of the weight and perturbation of the particles. The results demonstrate the validity of the algorithm.

[1]  Ajith Abraham,et al.  Inertia-Adaptive Particle Swarm Optimizer for Improved Global Search , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[2]  René Thomsen,et al.  Applying Self-Organised Criticality to Evolutionary Algorithms , 2000, PPSN.

[3]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  Nor Bahiah Hj. Ahmad,et al.  A comparative analysis of mining techniques for automatic detection of student's learning style , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

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

[7]  M. Rao,et al.  On the performance of the particle swarm optimization algorithm with various inertia weight variants for computing optimal control of a class of hybrid systems , 2006 .

[8]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

[9]  Shengxiang Yang,et al.  A self-organizing random immigrants genetic algorithm for dynamic optimization problems , 2007, Genetic Programming and Evolvable Machines.

[10]  Agostinho C. Rosa,et al.  A self-organized criticality mutation operator for dynamic optimization problems , 2008, GECCO '08.

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

[12]  T. Krink,et al.  Extending particle swarm optimisers with self-organized criticality , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[14]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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