English
Ciência-IUL
Publicações
Descrição Detalhada da Publicação
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)
Ano (publicação definitiva)
2022
Língua
Inglês
País
Portugal
Mais Informação
Web of Science®
Scopus
Google Scholar
Abstract/Resumo
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.
Agradecimentos/Acknowledgements
--
Palavras-chave
Graph coloring,Greedy,Optical networks,Tabu search,Wavelength assignment
Classificação Fields of Science and Technology
- Engenharia Eletrotécnica, Eletrónica e Informática - Engenharia e Tecnologia
Registos de financiamentos
| Referência de financiamento | Entidade Financiadora |
|---|---|
| UIDB/50008/2020 | Fundação para a Ciência e a Tecnologia |
Contribuições para os Objetivos do Desenvolvimento Sustentável das Nações Unidas
Com o objetivo de aumentar a investigação direcionada para o cumprimento dos Objetivos do Desenvolvimento Sustentável para 2030 das Nações Unidas, é disponibilizada no Ciência-IUL a possibilidade de associação, quando aplicável, dos artigos científicos aos Objetivos do Desenvolvimento Sustentável. Estes são os Objetivos do Desenvolvimento Sustentável identificados pelo(s) autor(es) para esta publicação. Para uma informação detalhada dos Objetivos do Desenvolvimento Sustentável, clique aqui.
