The Sandpile Mutation in Rome

The first time we presented the Sandpile Mutation was in GECCO (Atlanta, USA), in 2008. However, that version had some limitations that in the past couple of years we have tried to overcome. The first results of this new and improved version of the Sandpile Mutation, a Self-Organized Criticality (SOC) operator for Genetic Algorithms  specifically designed for dynamic optimization, will be soon available in the LNCS volume that gathers all the contributions to the Learning and Intelligent Optimization congress, held last week in Rome. In summary, this operator uses SOC systems’ abillity to completely or partly reorganised a system after a disturbance, and evolves a varying mutation rate with a particular distribution that overcomes some of the difficulties found in dynamic optimization problems.

Here is the abstract and the presentation.

This paper describes an alternative mutation control scheme for Genetic Algorithms (GAs) inspired by the Self-Organized Criticality (SOC) theory. The strategy, which mimics a SOC system known as sandpile, is able to generate mutation rates that, unlike those generated by other methods of adaptive parameter control, oscillate between very low values and cataclysmic mutations. In order to attain the desired behaviour, the sandpile is not just attached to a GA; it is also modified in order for its conduct to reflect the stage of the search, i.e., the fitness distribution of the population. Due to its characteristics, the sandpile mutation arises as a promising candidate for efficient and yet simple and context-independent approach to dynamic optimization. An experimental study confirms this assumption: a GA with sandpile mutation outperforms a recently proposed SOC-based GA for dynamic optimization. Furthermore, the proposed method does not increase traditional GAs’ parameter set.

Esta entrada fue publicada en Algorithms, conference, Genetic Algorithms, Published_Papers por cfernandes81. Guarda el enlace permanente.

Acerca de 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

Un pensamiento en “The Sandpile Mutation in Rome

  1. Pingback: Also in Rome… Evolvable Agents and Population Structures « GeNeura Team

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google photo

Estás comentando usando tu cuenta de Google. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s