Heuristics using vocabulary building to the Sonet ring assigment problem / Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

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. O PALAS é um problema de Otimização Combinatória da Classe NP-difícil. 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 caso a Busca Tabu não atinja o ótimo para a instância. Foram implementadas três abordagens: uma que utiliza somente vocábulos oriundos da Busca Tabu, uma que utiliza somente vocábulos gerados aleatoriamente e uma última que utiliza metade vinda da elite e metade aleatória

ASSUNTO(S)

combinatorial optimization busca tabu vocabulary building sonet/sdh ring assignment problem taboo search problema da atribuição de localidade a anéis de rede sonet engenharia de producao construção de vocabulário otimização combinatória

ACESSO AO ARTIGO

Documentos Relacionados