Sistema de control para computación evolutiva basado en redes complejas

Abstract

Objetivo: Implementar un mecanismo de control para las dinámicas de población de un algoritmo evolutivo basado en redes complejas. Se plantea la hipótesis de que la estrategia guiada por una red compleja tiene mejores resultados que un algoritmo evolutivo tradicional. Metodología: Se estudia la convergencia del modelo propuesto frente a la solución evolutiva tradicional. Se realizaron análisis estadísticos frente a los resultados experimentales obtenidos para diferentes problemas de optimización. Resultados: Las estrategias en las que se integran redes de pequeño mundo como mecanismo de control de las dinámicas de población, tienen un mejor desempeño en general que otras topologías de red. Conclusiones: La integración de una estructura de red compleja, como una red subyacente en la dinámica de un algoritmo evolutivo, muestra una ventaja competitiva en relación con estrategias tradicionales, específicamente las redes de pequeño mundo muestran un mejor desempeño.