T.F. Noronha, M. G. C. Resende, and C.C. Ribeiro
Published in Proceedings of the Seventh Metaheuristics International Conference (MIC2007), 2007.
propose a simple, robust and efficient genetic algorithm for the
problem of routing and wavelength assignment (RWA) in WDM optical
networks. The algorithm extends the best heuristic in the literature
(Skorin-Kapov, 2007) by embedding it into an evolutionary framework.
Experimental results show that, on average, the genetic algorithm
improves the performance of a multi-start variant of the Skorin-Kapov
heuristic by 24.3%.
PDF file of full paper
Mauricio G.C. Resende's Home PageLast modified: 18 June 2008