A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks

Abstract

Este artículo presenta un estudio comparativo de algoritmos multiobjetivo para la solución del problema de enrutamiento y asignación de longitudes de onda en redes ópticas. El estudio evalúa cinco algoritmos de inteligencia computacional, a saber: 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. Cada algoritmo se evaluó teniendo en cuenta las prestaciones obtenidas sobre dos topologías de red con diferentes cargas de tráfico y diferente número de longitudes de onda disponibles. El impacto de incorporar procesos de conversión de longitud de onda también se tuvo en cuenta en este estudio. Los resultados de simulación muestran que los algoritmos estudiados resuelven apropiadamente el problema en redes con pocos nodos. Sin embargo, diferencias puntuales se encontraron en redes con un número significativo de nodos, lo cual hace más apropiados a los algoritmos que optimicen el espacio de búsqueda y eviten caer en mínimos locales.