Português
Ciência-IUL
Publications
Publication Detailed Description
Exploring the tabu search algorithm as a graph coloring technique for wavelength assignment in optical networks
Proceedings of the 10th International Conference on Photonics, Optics and Laser Technology (PHOTOPTICS 2022)
Year (definitive publication)
2022
Language
English
Country
Portugal
More Information
Web of Science®
Scopus
Google Scholar
Abstract
The aim of this work is to study the Tabu Search algorithm as a graph coloring technique for wavelength assignment in optical networks, a crucial function in optical network planning. The performance of the Tabu Search is assessed in terms of the number of wavelengths and computation time and is compared with the one of the most common Greedy algorithm. It is concluded that for real networks with a large number of nodes and a higher variance node degree of the path graph relatively to its average node degree value, the Greedy algorithm is preferable to the Tabu Search algorithm since it returns the same number of colors of Tabu Search, but in a shorter computation time.
Acknowledgements
--
Keywords
Graph coloring,Greedy,Optical networks,Tabu search,Wavelength assignment
Fields of Science and Technology Classification
- Electrical Engineering, Electronic Engineering, Information Engineering - Engineering and Technology
Funding Records
| Funding Reference | Funding Entity |
|---|---|
| UIDB/50008/2020 | Fundação para a Ciência e a Tecnologia |
Contributions to the Sustainable Development Goals of the United Nations
With the objective to increase the research activity directed towards the achievement of the United Nations 2030 Sustainable Development Goals, the possibility of associating scientific publications with the Sustainable Development Goals is now available in Ciência-IUL. These are the Sustainable Development Goals identified by the author(s) for this publication. For more detailed information on the Sustainable Development Goals, click here.
