Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arumugam, M.S., Rao, M.V.C.: On the Performance of the Particle Swarm Optimization Algorithm with Various Inertia Weight Variants for Computing Optimal Control of a Class of Hybrid Systems. Discrete Dynamics in Nature and Society (2006), Article ID 79295, 17 pages (2006)
Bak, P., Tang, C., Wiesenfeld, K.: Self-organized Criticality: an Explanation of 1/f Noise. Physical Review Letters 59(4), 381–384 (1987)
Bak, P., Sneppen, K.: Punctuated Equilibrium and Criticality in a Simple Model of Evolution. Physical Review Letters 71(24), 4083–4086 (1993)
Eberhart, R.C., Shi, Y.: Tracking and optimizing dynamic systems with particle swarms. In: Proc. IEEE of the Congress on Evolutionary Computation 2001, pp. 94–97. IEEE Press (2001)
Fernandes, C.M., Merelo, J.J., Ramos, V., Rosa, A.C.: A Self-Organized Criticality Mutation Operator for Dynamic Optimization Problems. In: Proc. of the 2008 Genetic and Evolutionary Computation Conference, pp. 937–944. ACM (2008)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Krink, T., Rickers, P., René, T.: Applying Self-organized Criticality to Evolutionary Algorithms. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN VI. LNCS, vol. 1917, pp. 375–384. Springer, Heidelberg (2000)
Løvbjerg, M., Krink, T.: Extending particle swarm optimizers with self-organized criticality. In: Proceedings of the 2002 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1588–1593. IEEE Computer Society (2002)
Ratnaweera, A., Halgamuge, K.S., Watson, H.C.: Self-organizing Hierarchical Particle Swarm Optimizer with Time-varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240–254 (2004)
Shi, Y., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proc. of IEEE 1998 Congress on Evolutionary Computation, pp. 69–73. IEEE Press (1998)
Shi, Y., Eberhart, R.C.: Empirical Study of Particle Swarm Optimization. In: Proc. of the IEEE. Congress on Evolutionary Computation, pp. 101–106 (1999)
Suresh, K., Ghosh, S., Kundu, D., Sen, A., Das, S., Abraham, A.: Inertia-Adaptive Particle Swarm Optimizer for Improved Global Search. In: Proceedings of the 8th International Conference on Intelligent Systems Design and Applications, vol. 2, pp. 253–258. IEEE, Washington, DC (2008)
Tinós, R., Yang, S.: A self-organizing Random Immigrants Genetic Algorithm for Dynamic Optimization Problems. In: Genetic Programming and Evolvable Machines, vol. 8(3), pp. 255–286 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernandes, C.M., Merelo, J.J., Rosa, A.C. (2012). Controlling the Parameters of the Particle Swarm Optimization with a Self-Organized Criticality Model. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds) Parallel Problem Solving from Nature - PPSN XII. PPSN 2012. Lecture Notes in Computer Science, vol 7492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32964-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-32964-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32963-0
Online ISBN: 978-3-642-32964-7
eBook Packages: Computer ScienceComputer Science (R0)