Tackling the static RWA problem by using a multiobjective artificial bee colony algorithm

Authors:
Álvaro Rubio-Largo;Miguel A. Vega-Rodríguez;Juan A. Gíomez-Pulido;Juan M. Sánchez-Pérez
Affiliations:
Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain;Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain;Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain;Department of Technologies of Computers and Communications, University of Extremadura, Polytechnic School, Cáceres, Spain
Venue:
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
Year:
2011

Citing 8
Cited 1

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches

Proceedings of the 4th international IFIP/ACM Latin American conference on Networking
A survey: algorithms simulating bee swarm intelligence

Artificial Intelligence Review
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment

IEEE Transactions on Evolutionary Computation
A survey of multicasting protocols for broadcast-and-select single-hop networks

IEEE Network: The Magazine of Global Internetworking

Artificial bee colony algorithm: a survey

International Journal of Advanced Intelligence Paradigms

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.