By Topic

A Comparative Study on Multiobjective Swarm Intelligence for the Routing and Wavelength Assignment Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Rubio-Largo, A. ; Dept. of Comput. & Commun. Technol., Univ. of Extremadura, Caceres, Spain ; Vega-Rodriguez, M.A. ; Gomez-Pulido, J.A. ; Sanchez-Pérez, J.M.

The future of designing optical networks is focused on the wavelength division multiplexing (WDM) technology. This technology divides the huge bandwidth of an optical fiber into different wavelengths, providing different available channels per link of fiber. However, when it is necessary to establish a set of demands, a problem comes up. This problem is known as a routing and wavelength assignment (RWA) problem. Depending on the traffic pattern, two varieties of a RWA problem have been considered in the literature: static and dynamic. In this paper, we present a comparative study among three multiobjective evolutionary algorithms (MOEAs) based on swarm intelligence to solve the RWA problem in real-world optical networks. Artificial bee colony (ABC) algorithm, gravitational search algorithm (GSA), and firefly algorithm (FA) are the selected evolutionary algorithms, but are adapted to multiobjective domain (MO-ABC, MO-GSA, and MO-FA, respectively). In order to prove the goodness of the swarm proposals, we have compared them with a standard MOEA: fast nondominated sorting genetic algorithm. Finally, we present a comparison among the metaheuristics based on swarm intelligence and several techniques published in the literature, coming to the conclusion that swarm intelligence is very suitable to solve the RWA problem, and presumably that it may obtain such quality results not only in diverse telecommunication optimization problems, but also in other engineering optimization problems.

Published in:

Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on  (Volume:42 ,  Issue: 6 )