Uso de modelos matemáticos de convergencia para el diseño de algoritmos evolutivos distribuidos con migración auto-adaptativa Using mathematical models of convergence to design self adaptive migration schedule for distributed evolutionary algorithms

Resumen

Resumen En este trabajo se utilizan modelos matematicos, basados en el estudio del tiempo de dominacion y las curvas de crecimiento, para el diseno de algoritmos evolutivos distribuidos con migracion auto-adaptativa. Se proponen algunas modificaciones a un metodo existente con el fin de mejorar su rendimiento. Esta tecnica es probada en dos problemas diferentes: MAXSAT (una variante del problema de la satisfacibilidad) y un problema de gran escala como disposicion optima de antenas de radio. Los resultados obtenidos se comparan con los mejores resultados que producen configuraciones secuenciales y distribuidas con el enfoque tradicional (periodos de migracion constantes). Los experimentos muestran que esta tecnica produce resultados cercanos a los mejores resultados obtenidos con periodos de migracion fijos mientras que reducen el elevado costo del ajuste manual de los parametros de la migracion. Palabras clave: Algoritmos evolutivos distribuidos, curvas de crecimiento, politicas de migracion.