Técnicas de mantenimiento de diversidad aplicadas a optimización evolutiva en una clase de ambientes dinámicos

Abstract

En problemas de optimización dinámicos la función objetivo cambia durante la evolución de la población, por ello es deseable contar con algoritmos que puedan adaptarse a ambientes cambiantes reusando información obtenida en el pasado en vez de tratar a cada cambio como un nuevo problema a optimizar. El algoritmo propuesto en este trabajo incluye 2 técnicas de mantenimiento de diversidad en la población: el operador de recrudescencia y la inclusión dentro de la población de inmigrantes aleatorios. El algoritmo se testeó con un conjunto de funciones de prueba generadas con el generador de funciones de prueba DF1, se reportan los resultados obtenidos, conclusiones preliminares y trabajo actual futuro.