Abstract

PATINO, J. L; CASTANEDA, B. M  and  PUERTO, G. A. Desempeño de algoritmos de inteligencia computacional multiobjetivo en el problema de enrutamiento y asignación de longitud de onda. Ing. Investig. [online]. 2016, vol.36, n.1, pp.111-117. ISSN 0120-5609.  https://doi.org/10.15446/ing.investig.v36n1.50384.

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.

Keywords : Algoritmos heurísticos; algoritmos multiobjetivo; problema RWA; redes ópticas.

        · abstract in English     · text in English     · English ( pdf )