DocumentCode
2222686
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
fYear
2011
fDate
5-8 June 2011
Firstpage
2267
Lastpage
2271
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949896
Filename
5949896
Link To Document