首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks
Authors:Holger Höller  Belén Melián  Stefan Voß
Institution:1. Universität Hamburg, Von-Melle-Park 5, 20146 Hamburg, Germany;2. Universidad de La Laguna, Dpto. Estadística, I.O. y Computación, Spain
Abstract:Variable neighborhood search (VNS) and Greedy randomized adaptive search procedure (GRASP) are among the well studied local search based metaheuristics providing good results for many combinatorial optimization problems throughout the last decade. While they are usually explored in different environments one may encounter quite obvious commonalities. Based on previous successful applications of these two types of metaheuristics on various network design problems in telecommunications, we further enhance these approaches by incorporating ideas from the pilot method. The different 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.
Keywords:Network design  WDM  SDH  VNS  GRASP  Pilot method
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号