Estudio de un Operador de Mutacin para
Algoritmos Genticos Basado en la Teora de
la Criticalidad Auto-Organizada

C.M. Fernandes, J.L.J. Laredo, A.C.Rosa, J.J. Merelo

http://geneura.wordpress.com

Marco: problemas de optimizacin dinmica

Esencial: mantener la diversidad

En problemas de optimizacin dinmica es esencial mantener la diversidad para que los cambios encuentren el pool gentico con suficientes elementos para poder seguir los cambios.Imagen: http://www.flickr.com/photos/naokiishida/5965982817/in/photostream/ de Ishida Naoki

Propuestas Para mantener la diversidad

Hipermutacin

Inmigrantes aleatorios (SORIGA)

Hipermutacin consiste en fases de mutacin (exploracin) extraordinaria cuando hay algn cambioImagen de http://www.flickr.com/photos/x-ray_delta_one/4082556609/in/photostream/ Por X-ray Delta OneSegunda imagen de http://www.flickr.com/photos/yourdon/2714770251/in/photostream/ por Ed Yourdon

Presentando: Mutacin montn de arena

Basada en la criticalidad auto-organizada de Per Bak.

Cuando la arena excede un umbral, se produce una avalancha.

Cmo funciona MCAO?

Poblacin colocada en un retculoX: bit

Y: orden (fitness)

Se echan g granosSi h(x,y)>3, avalancha

Muta si rand(0,1) > fitness normalizada

Probamos diferentes estrategias para la funcin umbral.

El Umbral de mutacin es crtico

Imagen (indecente, al parecer) de maenad1021 en Flickr http://www.flickr.com/photos/maenad1021/4289170681/in/photostream/

Marchando una de clsicas funciones de prueba

Royal Road de Sheila Ryan http://www.flickr.com/photos/panthergrease/4986842603/in/photostream/ Mochila de sparky vision en http://www.flickr.com/photos/25357664@N03/4385319438/in/photostream/Soldados atrapados de Stfan en http://www.flickr.com/photos/st3f4n/4487662126/in/photostream/

Sabis qu?

Funciona muy bien!

Imagen de Lexie