05931064

a

05931064 Ergin, Fatma Corut Uyar, A.\c{S}ima Yayimli, Ay\c{s}eg\"ul Investigation of hyper-heuristics for designing survivable virtual topologies in optical WDM networks. Di Chio, Cecilia (ed.) et al., Applications of evolutionary computation. EvoApplications 2011: EvoCOMNET, EvoFIN, EvoHOT, EvoMUSART, EvoSTIM, and EvoTRANSLOG, Torino, Italy, April 27--29, 2011. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-20519-4/pbk). Lecture Notes in Computer Science 6625, 1-10 (2011). 2011 Berlin: Springer EN Optical networks WDM survivable virtual topology design hyper-heuristics

doi:10.1007/978-3-642-20520-0_1

Summary: 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.