A carregar...
Publicação
Solving the Regenerator Location Problem using Swarm Intelligence Algorithms
Autores
Bernardino, Anabela
Bernardino, Eugénia
Piedade, Maria Beatriz
Orientador(es)
Resumo(s)
In optical networks, due to deficiencies in the fibre (attenuation, dispersion, conversion)the signal strength deteriorates as it gets further away from its source. For that reason, the distance that a signal can travel without losing or corrupting information is limited. Therefore, it is necessary to regenerate the signals periodically using regenerators. Given an optical network, the regenerator location problem tries to install a subset of regenerators with the minimum possible cost, in a way that each pair of nodes can communicate with each other. In this paper, two swarm optimisation algorithms: Ant Colony Optimisation and Bees Algorithm are used to solve this problem. We compare our results with other algorithms used in literature to solve the same problem. Simulation results obtained using 480 different instances prove their efficiency in solving the regenerator location problem.
Descrição
Palavras-chave
Swarm Optimisation Algorithms Regenerator Location Problem Optical Networks
Contexto Educativo
Citação
P. Ferreira, R. Pessoa, A. Bernardino, E. Bernardino, B. Piedade and A. Gonçalves, "Solving the Regenerator Location Problem using Swarm Intelligence Algorithms," 2019 International Conference in Engineering Applications (ICEA), Sao Miguel, Portugal, 2019, pp. 1-6, doi: 10.1109/CEAP.2019.8883464.
Editora
IEEE