Investigation of Hyper-Heuristics for Designing Survivable Virtual Topologies in Optical WDM Networks

Ergin F. C., Uyar A. Ş., Yayımlı A.

Conference on EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, AND EvoSTOC, Torino, Italy, 27 - 29 April 2011, vol.6625, pp.1-10 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 6625
  • City: Torino
  • Country: Italy
  • Page Numbers: pp.1-10
  • Istanbul Technical University Affiliated: Yes


In optical WDM networks, a fiber failure may result in a serious amount of data loss, hence, designing survivable virtual topologies is a critical problem. We propose four different hyper-heuristic approaches to solve this problem, each of which is based on a different category of nature inspired heuristics: evolutionary algorithms, ant colony optimization, simulated annealing, and adaptive iterated constructive search are used as the heuristic selection methods in the hyper-heuristics. Experimental results show that, all proposed hyper-heuristic approaches are successful in designing survivable virtual topologies. Furthermore, the ant colony optimization based hyper-heuristic outperforms the others.