Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks

Abstract

The static routing and wavelength assignment (RWA) problem in Optical Networks is a combinatorial optimization problem fit to iterative search methods. In this paper we deal with the static manycast RWA problem in optical networks and solve it by maximizing the number of manycast request established for a given number of wavelengths. In this article, we implement and compare the performance of two metaheuristics namely the GA "Genetic Algorithm" and the TSA "Tabu Search Algorithm". The proposed algorithms solve, approximately, the wavelength assignment problem and a backtracking approach is used to solve the routing problem. We first introduce our algorithms. We then evaluate and compare their performance. We corroborate our theoretical findings through extensive simulations. Representative empirical results show the accuracy of our GA and TSA.