Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem

Patiño, Jorge and Montes, Bryan and Puerto, Gustavo (2016) Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem. Ingeniería e Investigación, 36 (1). pp. 111-117. ISSN 2248-8723

Texto completo

[img]
Vista previa
PDF - Versión Publicada
Available under License Creative Commons Attribution.

483kB

URL oficial: https://revistas.unal.edu.co/index.php/ingeinv/art...

Resumen

This paper presents an evaluation performance of computational intelligence algorithms based on the multiobjective theory for the solution of the Routing and Wavelength Assignment problem (RWA) in optical networks. The study evaluates the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. The paper provides a description of the multiobjective algorithms; then, an evaluation based on the performance provided by the multiobjective algorithms versus mono-objective approaches when dealing with different traffic loads, different numberof wavelengths and wavelength conversion process over the NSFNet topology is presented. Simulation results show that monoobjective algorithms properly solve the RWA problem for low values of data traffic and low number of wavelengths. However, the multiobjective approaches adapt better to online traffic when the number of wavelengths available in the network increases as well as when wavelength conversion is implemented in the nodes., Este artículo presenta una evaluación de desempeño de algoritmos de inteligencia computacional basados en teoría multiobjetivo para la solución del problema de enrutamiento y asignación de longitudes de onda en redes ópticas. El estudio evalúa el algoritmo de luciérnaga, el algoritmo evolutivo diferencial, el algoritmo de enfriamiento simulado y dos versiones del algoritmo de optimización por enjambre de partículas. El artículo provee una descripción de los algoritmos multiobjetivo, y luego presenta una evaluación basada en las prestaciones de dichos algoritmos contra las generadas por propuestas mono-objetivo al tratar diferentes cargas de tráfico, número de longitudes de onda y procesos de conversión de longitud de onda sobre la topología de red NSFNet. Los resultados de simulación muestran que los algoritmos mono-objetivo resuelven adecuadamente el problema RWA para valores bajos de tráfico y número de longitudes de onda. Sin embargo, las propuestas multiobjetivo se adaptan mejor al tráfico dinámico cuando el número de longitudes de onda disponibles en la red aumenta y también cuando los nodos incorporan características de conversión de longitud de onda.

Tipo de documento:Artículo - Article
Palabras clave:Heuristic algorithms, multiobjective algorithms, optical networks, RWA problem., Algoritmos heurísticos, algoritmos multiobjetivo, problema RWA, redes ópticas.
Temática:6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
Unidad administrativa:Revistas electrónicas UN > Ingeniería e Investigación
Código ID:68656
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :21 Septiembre 2018 14:02
Ultima modificación:21 Septiembre 2018 14:02
Ultima modificación:21 Septiembre 2018 14:02
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox