Portal de Periódicos da CAPES

Optimización del Algoritmo Genético para la Solución Integral de Enrutamiento en Redes Fotónicas

2010; Centro de Informacion Tecnologica; Volume: 21; Issue: 3 Linguagem: Espanhol

10.4067/s0718-07642010000300014

0718-0764

Arturo Rodríguez García, Fideromo Saavedra,

Optical Network Technologies

ResumenEste artículo busca una nueva forma de solucionar el problema de enrutamiento y asignación de longitud de onda en redes fotónicas (RWA -Routing Wavelength Assignement).Este problema ha sido resuelto dividiéndolo en 2 subproblemas, y aplicando diferentes algoritmos optimizadores, entre ellos se encuentran los algoritmos genéticos, el mismo que se utiliza en esta investigación, sin embargo se ha propuesto la solución sin dividirlo, resolviéndolo de manera integral.La investigación analiza algunos parámetros de los algoritmos genéticos, y se optimizan para la posterior utilización en la resolución del problema RWA.Para ello, se realizaron simulaciones en escenarios de tráfico dinámico en la red NSFNET.Se logró determinar la posición de la reproducción, el tamaño de reproducción y la mortandad, que optimizan el algoritmo, en este trabajo no se utilizó mutación, debido a su poca relevancia en mejorar el algoritmo.