Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería e Investigación
versão impressa ISSN 0120-5609
Resumo
PATINO, J. L; CASTANEDA, B. M e 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.
Palavras-chave : Algoritmos heurísticos; algoritmos multiobjetivo; problema RWA; redes ópticas.