Browsing by Author "Pessoa, Rodrigo"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- Solving the Regenerator Location Problem using bioinspired algorithmsPublication . Pessoa, Rodrigo; Ferreira, Pedro Henrique; Bernardino, Anabela; Bernardino, Eugénia; Piedade, Maria Beatriz Guerra daNas 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.