estudio de un operador de mutación para algoritmos genéticos basado en la teoría de la...
TRANSCRIPT
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