DocumentCode
1794307
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
fYear
2014
fDate
9-13 March 2014
Firstpage
1
Lastpage
3
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Optical Fiber Communications Conference and Exhibition (OFC), 2014
Conference_Location
San Francisco, CA
Print_ISBN
978-1-5575-2994-7
Type
conf
DOI
10.1364/OFC.2014.W2A.48
Filename
6887080
Link To Document