BEGHELLI Z, ALEJANDRABÓRQUEZ PAREDES, DANILO EDUARDOOLIVARES VÉLIZ, RICARDO ALBERTO2024-10-312024-10-312012https://repositorio.usm.cl/handle/123456789/66923Catalogado desde la versión PDF de la tesis.En esta memoria se reporta una solución al problema de asignación de recursos en una red WDM operando con protección compartida. La solución consiste en el desarrollo de un algoritmo genético que permite: Identificar qué conexiones (pares de nodos fuente - destino) pueden compartir sus enlaces en común de sus caminos de respaldo sin degradar su confiabilidad bajo cierto valor. Calcular el valor de la confiabilidad de cada conexión luego de compartir los enlaces en común de sus caminos de respaldos. Calcular el ahorro de longitudes de onda en los caminos de respaldo con respecto a la utilización de protección dedicada, luego de compartir sus enlaces en común. El desempeo del algoritmo genético desarrollado se compara con respecto al de la heurística desarrollada en [1]. Los resultados muestran que el desempeo del algoritmo genético, cuando la mejor solución encontrada con la heurística se incluye en la población inicial, es siempre igual o superior al de la heurística. Cuando esta solución no es ingresada en la población inicial, los resultados logran superar a la heurística en sólo una de las topologías estudiadas.CD ROMPapelesCOMUNICACIONES OPTICASREDES OPTICASTesis de PregradoB - Solamente disponible para consulta en sala (opción por defecto)3560900213727