T.F. Noronha, M. G. C. Resende, and C.C. Ribeiro
J. of Global Optimization, vol. 50, pp. 503-518, 2011.
ABSTRACT
The
problem of routing and wavelength assignment (RWA) in wavelength
division multiplexing (WDM) optical networks consists in routing a set
of lightpaths and assigning a wavelength to each of them, such that
lightpaths whose routes share a common fiber are assigned different
wavelengths. This problem was shown to be NP-hard when the objective is
to minimize the total number of wavelengths used. In this paper, we
propose a genetic algorithm with random keys for routing and wavelength
assignment with the goal of minimizing the number of different
wavelengths used in the assignment. This algorithm extends the best
heuristic in the literature by embedding it into an evolutionary
framework. Computational results show that the new heuristic improves
the state-of-the-art algorithms in the literature.
PDF file
of full paper