An efficient heuristic to dimension large-scale hybrid optoelectronic networks

An efficient heuristic to dimension large-scale hybrid optoelectronic networks

0.00 Avg rating0 Votes
Article ID: iaor20071884
Country: United Kingdom
Volume: 33
Issue: 6
Start Page Number: 1741
End Page Number: 1759
Publication Date: Jun 2006
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics, communication
Abstract:

This paper presents a new heuristic to solve efficiently the problem of dimensioning large-size hybrid optoelectronic networks with grooming. It is modeled as a large mixed integer program which cannot be solved to optimality in a reasonable amount of time for networks larger than 10 nodes. The heuristic is based on concepts borrowed from genetic algorithm, tabu search and simulated annealing. The definition of the populations and neighborhoods are discussed in depth along with the intensification and diversification procedures. An application of this heuristic to networks of up to 50 nodes has shown excellent results: The computational time is low and the average optimality gap is generally under 7%.

Reviews

Required fields are marked *. Your email address will not be published.