|
|||||
|
|
Iterated Local Search for Fiber Installation in Optical Network Optimization |
|
| Affiliation: | 1. University of Ottawa, Ottawa, Ontario, Canada;2. Federal University of Minas Gerais, Belo Horizonte, MG, Brazil;3. Federal University of Para, Belem, PA, Brazil;1. Department of Electrical Engineering, Federal University of Pará, Belém, Brazil;2. Department of Mathematics and Physics, North Carolina Central University, Durham, USA;3. Department of Informatics, Federal University of Paraná, Curitiba, 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 novel Iterated Local Search heuristic. Computational results showed that the new heuristic is better than the best heuristic in the literature. |
| Keywords: | Optical Network Optimization WDM and Iterated Local Search |
| 本文献已被 ScienceDirect 等数据库收录！ | |