Detalhes do Documento

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.

In optical networks, the signal strength deteriorates as it gets further away from its source. This happens due to deficiencies in the fiber (attenuation, dispersion, conversion). Therefore, we can say that the distance a signal can travel withoutlosing or corrupting information is limited. It is necessary toregenerate 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 bio-inspired algorithms are used to solve this problem.Results obtained using 480 different instances prove their efficiency in solving the regenerator location problem.