ECTA 2012 (1) – Self-Organized Criticality and PSO (best paper award)

Last weekend we were in Barcelona presenting two papers at the 4th International Conference on Evolutionary Computation Theory and Applications (ECTA 2012). One is an extension of the work presented at PPSN in the last September and its title is “Using Self-Organized Criticality for Adjusting a Particle Swarm” (C.M. Fernandes, J.J. Merelo and A.C. Rosa). We use the Bak-Sneppen model (which is known to display Self-Organized Critically) for controlling the parameters of the Particle Swarm Optimization (PSO) algorithm. We test the proposed strategy on two different topologies for the swarm and show that the performance is very stable throughout the test set. The paper and the corresponding talk won the best paper award of the congress. This is the abstract:

The local and global behavior of Self-Organized Criticality (SOC) systems may be an efficient source for controlling the parameters of a Particle Swarm Optimization (PSO) without hand-tuning. This paper proposes a strategy based on the SOC Bak-Sneppen model of co-evolution for adjusting the inertia weight and the acceleration coefficients values of the PSO. In order to increase exploration, the model is also used to perturb the position of the particles. The resulting algorithm is named Bak-Sneppen PSO (BS-PSO). An experimental setup compares the new algorithm with versions of the PSO with varying inertia weight, including a state-of-the-art algorithm with dynamic variation of the weight value and perturbation of the particles’ positions. The parameter values generated by the model are investigated in order to understand the dynamics of the algorithm and explain its performance.

And this is the presentation:

This entry was posted in Uncategorized by cfernandes81. Bookmark the permalink.

About cfernandes81

Carlos M. Fernandes was born in Luanda in 1973 and lives in between Lisbon, Portugal, and Granada, Spain. He graduated (Technical University of Lisbon, 1998) in Electrotechnics Engineering and owns a master degree in the same field since 2002 (Technical University of Lisbon). He is currently pursuing a Ph.d. on Bio-inspired Computing. From 2001 to 2005 he was an assistant at Instituto Politécnico de Setúbal. (He is also a photographer and photography teacher.) Bio-inspired Computing is his major field of research: Genetic Algorithms, Estimation of Distribution Algorithms, Ant Colony Optimization, Particle Swarm Optimization and other metaheuristics. He is particularly interested in the hybridization of Bio-inspired Computing techniques with Self-Organization, Self-Organized Criticality Models and diversity maintenance strategies. In the present, Dynamic Optimization Problems are his mains target for applying such techniques. website: www.carlosmfernandes.com email: c.m.fernandes.photo@gmail.com

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s