Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

Mostrar outras versões (1)

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, 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 n...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Soares, Werner Kleyson da Silva
Outros Autores: Aloise, Dario José
Formato: Dissertação
Idioma:por
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
Problema da atribuição de localidade a anéis de Rede SONET
Otimização combinatória
Busca tabu
Construção de vocabulário
SONET/SDH ring assignment problem
Combinatorial optimization
Taboo search
Vocabulary building
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/14916
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-14916
record_format dspace
spelling ri-123456789-149162017-11-02T05:14:00Z Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH Heuristics using vocabulary building to the Sonet ring assigment problem Soares, Werner Kleyson da Silva Aloise, Dario José http://lattes.cnpq.br/4030755944657467 http://lattes.cnpq.br/7266011798625538 Costa, José Alfredo Ferreira http://lattes.cnpq.br/9745845064013172 Nascimento, Hugo Alexandre Dantas do http://lattes.cnpq.br/2920005922426876 Problema da atribuição de localidade a anéis de Rede SONET Otimização combinatória Busca tabu Construção de vocabulário SONET/SDH ring assignment problem Combinatorial optimization Taboo search Vocabulary building CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, 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, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated Coordenação de Aperfeiçoamento de Pessoal de Nível Superior 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 2014-12-17T14:52:44Z 2009-12-03 2014-12-17T14:52:44Z 2009-10-31 masterThesis SOARES, Werner Kleyson da Silva. Heuristics using vocabulary building to the Sonet ring assigment problem. 2009. 97 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2009. https://repositorio.ufrn.br/jspui/handle/123456789/14916 por Acesso Aberto application/pdf application/pdf Universidade Federal do Rio Grande do Norte BR UFRN Programa de Pós-Graduação em Engenharia de Produção Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
institution Repositório Institucional
collection RI - UFRN
language por
topic Problema da atribuição de localidade a anéis de Rede SONET
Otimização combinatória
Busca tabu
Construção de vocabulário
SONET/SDH ring assignment problem
Combinatorial optimization
Taboo search
Vocabulary building
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
spellingShingle Problema da atribuição de localidade a anéis de Rede SONET
Otimização combinatória
Busca tabu
Construção de vocabulário
SONET/SDH ring assignment problem
Combinatorial optimization
Taboo search
Vocabulary building
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Soares, Werner Kleyson da Silva
Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
description The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, 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, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated
author2 Aloise, Dario José
author_facet Aloise, Dario José
Soares, Werner Kleyson da Silva
format masterThesis
author Soares, Werner Kleyson da Silva
author_sort Soares, Werner Kleyson da Silva
title Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
title_short Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
title_full Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
title_fullStr Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
title_full_unstemmed Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
title_sort heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes sonet/sdh
publisher Universidade Federal do Rio Grande do Norte
publishDate 2014
url https://repositorio.ufrn.br/jspui/handle/123456789/14916
work_keys_str_mv AT soareswernerkleysondasilva heuristicasusandoconstrucaodevocabuilarioaplicadasaoproblemadaatribuicaodelocalidadesaaneisemredessonetsdh
AT soareswernerkleysondasilva heuristicsusingvocabularybuildingtothesonetringassigmentproblem
_version_ 1773958293839937536

Registros relacionados