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

Abstract

This paper presents a comparative study of multiobjective algorithms to solve the routing and wavelength assignment problem in optical networks. The study evaluates five computational intelligence algorithms, namely: the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. Each algorithm is assessed based on the performance provided by two different network topologies under different data traffic loads and with a different number of wavelengths available in the network. The impact of implementing wavelength conversion processes is also taken into account in this study. Simulated results show that, in general, the evaluated algorithms appropriately solve the problem in small-sized networks in which a similar performance was found. However, key differences were found when the size of the network is significant. This means that more suitable algorithms optimize the search space and the fall into local minimums is avoided.

Comparación de microbio-algoritmos para redes ópticas de transporte de datos

“…Respecto de la estrategia computacional se observan dos tipos la solución dividida y la integral, mientras la solución dividida desarrolla dos algoritmos para encontrar el lightpath, uno para encontrar la ruta y el otro para encontrar la longitud de onda asociada y la solución integral encuentra la ruta y la longitud de onda en un solo proceso algorítmico. Respecto de los algoritmos se pueden clasificar en dos grandes grupos, los convencionales que optimizan para el caso SLE y los heurísticos que solo encuentran una buena solución para el caso DLE, respecto de los criterios de optimización, se pueden encontrar por minimización de la probabilidad de bloqueo de nuevas solicitudes, minimización de la utilización de las longitud de onda de la red, minimización del uso de longitudes de onda por enlace minimización de la dispersión en la ruta y minimización del ruido ASE (Amplified Spontaneous Emission) entre otros (Duhamel et al, 2016;Koganti et al, 2014;Montes-Castañeda et al, 2015). Los algoritmos de enrutamiento se encuentran clasificados en convencionales y heurísticos, los convencionales tienen la ventaja de encontrar los óptimos absolutos de un universo de soluciones, pero la desventaja es que dicho universo debe estar estático en caso contrario se imposibilita la optimización, otra desventaja es que solo encuentran una solución y en caso de una caída de un enlace seleccionado el recalculo de la ruta a través del algoritmo se hace necesario.…”