Title :
Biased random-key genetic algorithm for fiber installation in Optical Network Optimization
Author :
Goulart, Natã ; De Souza, Sérgio R. ; Dias, Luiz G S ; Noronha, Thiago F.
Author_Institution :
Dept. de Comput., Centra Fed. de Educ. Tecnol. de Minas Gerais, Belo Horizonte, Brazil
Abstract :
The problem of Fiber Installation in Optical Network Optimization consists in routing a set of lightpaths (all-optical connections), such that the cost of the optical components necessary to operate the network is minimized. We propose a genetic algorithm with random keys that extends the best heuristic in the literature by embedding it into an evolutionary framework. Computational results showed that the new heuristic improves the best heuristic in the literature.
Keywords :
genetic algorithms; optical fibre networks; biased random-key genetic algorithm; evolutionary framework; fiber installation; genetic algorithm; optical network optimization; Delta modulation; Genetic algorithms; Optimization; Routing; Wavelength assignment; Wavelength division multiplexing; Optical Network Optimization; Parameterized Uniform Crossover; Random-Key Genetic Algorithms;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949896
