Optimización de la Conectividad de Redes de Mapas Acoplados Mediante un 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 estudiar esta posibilidad se modifican las caraterísticas del grafo de interconexión de la red mediante un algoritmo genético que, partiendo de una población inicial de redes de mapas acoplados, crea nuevas redes. En particular, se emplean redes de mapas logarítmicos acoplados con dinámica caótica de sus elementos 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. Para implementar el algoritmo genético se creó un operador genético que permite combinar matrices de acoplamiento para obtener una nueva generación de redes. Una vez que los mejores individuos de la población converjan, se caracterizan buscando propiedades topológicas comunes