Abstract
Variable neigborhood search is among the well studied local search based metaheuristics. It has provided good results for many combinatorial optimization problems throughout the last decade. Based on previous successful applications of this metaheuristic on various network design problems in telecommunications, we further enhance this approach by incorporating adaptive memory mechanisms from the scatter search and tabu search metaheuristics. The heuristics are compared among each other as well as against objective function values obtained from a mathematical programming formulation based on a commercial solver. The problem instances cover a large variety of networks and demand patterns. The analysis carried out in this paper corroborates that there are significant differences between the variable neighborhood search and the hybrid approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Conover, W.J.: Practical Nonparametric Statistics. John Wiley and Sons, Chichester (1999)
Glover, F., Laguna, M.: Bandwidth packing: A tabu search approach. Management Science 39(4), 492–500 (1993)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)
Hansen, P., Mladenovic, N.: Variable neighborhood search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics (2003)
Höller, H., Melián, B., Voß, S.: Applying the pilot method to improve vns and grasp metaheuristics for the design of sdh/wdm networks. (submitted for publication) (April 20006)
Laguna, M., Martí, R.: Scatter Search: Methodology and Implementations in C. Kluwer Academic Publishers, Boston (2003)
Lee, B., Kim, W.: Integrated Broadband Networks. Artech House, Boston (2002)
Melian, B., Laguna, M., Moreno-Perez, J.A.: Minimizing the cost of placing and sizing wavelength division multiplexing and optical cross-connect equipment in a telecommunications network. Networks 45(4), 199–209 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Melián, B. (2006). Using Memory to Improve the VNS Metaheuristic for the Design of SDH/WDM Networks. In: Almeida, F., et al. Hybrid Metaheuristics. HM 2006. Lecture Notes in Computer Science, vol 4030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890584_7
Download citation
DOI: https://doi.org/10.1007/11890584_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46384-9
Online ISBN: 978-3-540-46385-6
eBook Packages: Computer ScienceComputer Science (R0)