Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Ingeniería e Investigación
versión impresa ISSN 0120-5609
Resumen
PATINO, J. L; CASTANEDA, B. M y 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.
Palabras clave : Algoritmos heurísticos; algoritmos multiobjetivo; problema RWA; redes ópticas.