Múltiples Valores Óptimos Con Algoritmos Genéticos.

Abstract

Los códigos de optimización basados en algoritmos genéticos permiten explorar
completamente el espacio de soluciones disponible, logrando así obtener el valor óptimo buscado
sin quedar atrapado en valores óptimos locales. Esta característica constituye la principal
ventaja de este tipo de optimizadores frente a los tradicionales. Un código, frecuentemente usado,
que implementa estas ideas, es el PIKAIA. Este optimizador, no obstante, en presencia de
más de un valor óptimo absoluto, no es siempre capaz de discernir la totalidad de los mismos.
En estos casos, toda la población tiende hacia un único valor óptimo y sólo con una excesiva
mutación, teóricamente inconsistente con la obtención de resultados razonables, se encuentran
todas las soluciones buscadas. Mostramos este comportamiento con un sencillo ejemplo,
y mostramos cómo corregir este efecto.