Optimización de la conectividad de redes de mapas acoplados mediante algoritmo genético

Resumen

La topología de interconexión de los sistemas complejos determina, en buena medida, el comportamiento macroscópico de los mismos. Este hecho hace pensar que existe algún tipo de red cuya conectividad puede maximizar o minimizar el valor de ciertos parámetros de orden del sistema. Para modificar las caraterísticas del grafo de interconexión de la red se utiliza un algoritmo genético que, partiendo de una población inicial de redes de mapas acoplados, crea nuevas redes. En la red de mapas acolados se emplea un mapa logarítmico para simular la dinámica caótica de los elementos del sistema y el parámetro de orden a minimizar es una función que involucra la desviación estándar y el número de enlaces promedio de los estados de los mapas. El algoritmo genético evalúa cada red y, aplicando operadores genéticos a la matriz de acoplamiento, obtiene una nueva generación de redes. Este procedimiento se repite las veces que sean necesarias para que los mejores individuos de la población converjan a la minimización del parámetro buscado. Por último, se caracteriza a los mejores individuos buscando propiedades comunes", keywords = "Algoritmo Genético, Redes de Mapas Acolados, Optimización, Grafos