Optimización del costo de enlaces en una red

Abstract

El proyecto de fin de carrera (PFC) desarrolla un software para encontrar los enlaces óptimos para interconectar los nodos de una red determinada, aplicando una técnica de Inteligencia Artificial como son los Algoritmos Genéticos los cuales forman parte de la rama del Soft Computing. El software esta formado por los siguientes módulos: • Modulo para cargar y leer los datos introducidos por el usuario que describen el problema o su equivalente generador de problemas mediante el uso de datos aleatorios • Algoritmo Genético que determine las terminales o dispositivos de telecomunicación que conformen el núcleo Backbone de una red. Mediante la formación de grupos de nodos, en los cuales exista simetría en el ancho de banda requerido • Algoritmo Genético que determine el costo mínimo para interconectar las terminales o dispositivos principales cumpliendo con los requerimientos que cada terminal especifica • Interfaz grafica para presentar los resultados, en la cual se puedan realizar ajustes a la solución aproximada • Modulo para generar los reportes correspondientes al cálculo de la solución final • Modulo de pruebas para comprobar la capacidad del software

Siendo los más importantes, los Algoritmos Genéticos desarrollados para determinar el núcleo Backbone de la red, y los enlaces necesarios para interconectar los nodos con un costo mínimo. Las pruebas realizadas al funcionamiento del software nos indican el rendimiento y el tiempo requerido para encontrar una solución. El software es programado en MATLAB, de manera que puede ejecutarse tanto en plataformas Windows como Unix. La planificación del PFC esta pensado para ser utilizada por diseñadores de redes, analistas de redes, administradores de redes y como un programa ejemplo con fines académicos.