Optimización de la Conectividad de Redes de Mapas
Acoplados Mediante un Algoritmo Genético
Authors: R. Estévez, K. Tucci
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
|