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

Amiyne Zakouni (), Jiawei Luo () and Fouad Kharroubi ()
Additional contact information
Amiyne Zakouni: Hunan University
Jiawei Luo: Hunan University
Fouad Kharroubi: Yichun University

Journal of Combinatorial Optimization, 2017, vol. 33, issue 2, No 21, 726-741

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

Keywords: Manycast; Routing and wavelength assignment; Metaheuristics; Genetic algorithm; Tabu search algorithm; Optical networks (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-016-0002-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:33:y:2017:i:2:d:10.1007_s10878-016-0002-3

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-016-0002-3

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().