Title :
Performance analysis of GA, ROA, and TSA for solving the Max-RWA problem in optical networks
Author :
Kharroubi, Fouad ; Jing He ; Lin Chen
Author_Institution :
Key Lab. of Micro/Nano Optoelectron. Devices of Minist. of Educ., Hunan Univ., Changsha, China
Abstract :
In this paper the Max-RWA problem was mathematically formulated and solved approximately by three efficient random search algorithms namely Random Optimization Algorithm (ROA), Genetic Algorithm (GA) and Tabu Search Algorithm (TSA). The routing subproblem was insured exactly by the backtracking algorithm. TSA achieves up to a 23% improvement over GA and a 10% improvement over ROA.
Keywords :
genetic algorithms; optical communication; search problems; GA; Max-RWA problem; ROA; TSA; backtracking algorithm; genetic algorithm; optical networks; random optimization algorithm; routing subproblem; tabu search algorithm; Algorithm design and analysis; Approximation algorithms; Genetic algorithms; Optimization; Routing; Search problems; Vectors;
Conference_Titel :
Optical Fiber Communications Conference and Exhibition (OFC), 2014
Conference_Location :
San Francisco, CA
Print_ISBN :
978-1-5575-2994-7
DOI :
10.1364/OFC.2014.W2A.48
