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, İtalya, 27 - 29 Nisan 2011, cilt.6625, ss.1-10 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 6625
  • Basıldığı Şehir: Torino
  • Basıldığı Ülke: İtalya
  • Sayfa Sayıları: ss.1-10
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

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.