Tackling the Static RWA Problem by Using a Multiobjective Artificial Bee Colony Algorithm

Nowadays, the most promising technology for designing optical networks is the Wavelength Division Multiplexing (WDM). This technique divides the huge bandwidth of an optical fiber link into different wavelengths, providing different available channels per link. However, when it is necessary to interconnect a set of traffic demands, a problem comes up. This problem is known as Routing and Wavelength Assignment problem, and due to its complexity (NP-hard problem), it is very suitable for being solved by using evolutionary computation. The selected heuristic is the Artificial Bee Colony (ABC) algorithm, an heuristic based on the behavior of honey bee foraging for nectar. To solve the Static RWA problem, we have applied multiobjective optimization, and consequently, we have adapted the ABC to multiobjective context (MOABC). New results have been obtained, that significantly improve those published in previous researches.

[1]  Peter Widmayer,et al.  Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment , 2003, IEEE Trans. Evol. Comput..

[2]  Ahmed E. Kamal,et al.  A survey of multicasting protocols for broadcast-and-select single-hop networks , 2002, IEEE Netw..

[3]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[4]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[5]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[6]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[7]  Miguel A. Vega-Rodríguez,et al.  A Differential Evolution with Pareto Tournaments for solving the Routing and Wavelength Assignment problem in WDM networks , 2010, IEEE Congress on Evolutionary Computation.

[8]  Benjamín Barán,et al.  Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches , 2007, LANC.

[9]  Miguel A. Vega-Rodríguez,et al.  Solving the Routing and Wavelength Assignment Problem in WDM Networks by Using a Multiobjective Variable Neighborhood Search Algorithm , 2010, SOCO.

[10]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..