Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH /
Resumo: O Problema da Atribuição de Localidades a Anéis em Redes SONET/SDH (PALAS) trata de agrupar localidades em forma de vários anéis, respeitando as limitações de tráfego dos equipamentos. Cada anel utiliza um DXC (Digital Cross Connect) para fazer a comunicação com os outros, sendo o DXC o equi...
Na minha lista:
| Principais autores: | , |
|---|---|
| Formato: | Dissertação |
| Publicado em: |
|
| Assuntos: | |
| Endereço do item: | https://repositorio.ufrn.br/jspui/bitstream/123456789/14916/1/WernerKSS.pdf |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: | Resumo: O Problema da Atribuição de Localidades a Anéis em Redes SONET/SDH (PALAS) trata de agrupar localidades em forma de vários anéis, respeitando as limitações de tráfego dos equipamentos. Cada anel utiliza um DXC (Digital Cross Connect) para fazer a comunicação com os outros, sendo o DXC o equipamento mais caro da rede. Minimizando o total de anéis, minimizaremos o custo total, objetivo do problema. Essa topologia em anéis proporciona uma maior capacidade de regeneração. OPALAS é um problema de Otimização Combinatória da Classe NP-dificil. Pode ser resolvido através de Heurísticas e Metaheurísticas. Neste trabalho, utilizamos a Busca Tabu enquanto guardamos um conjunto de soluções elite para serem utilizadas na formação de uma parte da coleção de vocábulos que por sua vez serão usados na Construção de Vocabulário para a solução desse problema. A Construção de Vocabulário será acionada apenas para os casos onde a Busca Tabu não atinja o ótimo para a instância disponível na literatura. Abordagens foram implementadas considerando ou não o uso de vocábulos oriundos do conjunto de soluções elite ou não. Foi verificado que aquela abordagem que utiliza apenas vocábulos vindos do conjunto de soluções elite apresentou melhores resultados.
#$&Abstract: The SONET/SDH Ring Assignrnent Problem (PALAS) deals with grouping localities in the shape of rings to minimize total net cost, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, that is the problem's objective . This topology in rings- provides a bigger regeneration capacity. The PALAS is a problem in Combinatorial Optimization of NP-hard Class, therefore it can be solved through Heuristics and Metaheuristics. In this text, is used Tabu Search while keeping a set of elite solutions to be used in the formation of a part of the collection of vocables that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started in the cases in which Tabu Search does not reach the best solution for the instance of literature. Approaches had been implemented considering the use of vocables deriving from that set or noto It was verified that the one which used only vocables from this set presented better results. |
|---|