Logo do repositório

Percorrer por autor "Pessoa, Rodrigo"

A mostrar 1 - 2 de 2
  • Solving the Regenerator Location Problem using bioinspired algorithms
    Publication . Pessoa, Rodrigo; Ferreira, Pedro Henrique; Bernardino, Anabela; Bernardino, Eugénia; Piedade, Maria Beatriz Guerra da
    Nas redes óticas, a força de um sinal ótico deteriora-se à medida que fica mais longe da fonte, devido a deficiências de transmissão na fibra. Ou seja, a distância a que um sinal ótico pode ser enviado sem perder ou deteriorar a informação é limitada. É por isso necessário regenerar os sinais periodicamente, utilizando regeneradores. Dada uma rede ótica, o problema da localização de regeneradores procura que o subconjunto de regeneradores seja instalado a um custo mínimo, de modo a que cada par de nós possa comunicar entre si. Neste artigo são aplicados algoritmos baseadosna natureza para resolver este problema. Foram testadas 480instâncias diferentes para cada um dos algoritmos e os resultados comprovam a sua eficiência em termos de tempo e qualidade das soluções.
    2019-06-19Comunicação em conferência Acesso restrito Ver mais
  • Solving the Regenerator Location Problem using Swarm Intelligence Algorithms
    Publication . Ferreira, Pedro; Pessoa, Rodrigo; Bernardino, Anabela; Bernardino, Eugénia; Piedade, Maria Beatriz; Goncalves, Alexandrino
    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.
    2019-07Comunicação em conferência Acesso aberto Ver mais