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

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Soares, Werner Kleyson da Silva
Orientador(a): Aloise, Dario José
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
Departamento: Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
País: BR
Palavras-chave em Português:
Problema da atribuição de localidade a anéis de Rede SONET
Otimização combinatória
Busca tabu
Construção de vocabulário
Palavras-chave em Inglês:
SONET/SDH ring assignment problem
Combinatorial optimization
Taboo search
Vocabulary building
Área do conhecimento CNPq:
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/14916
Resumo: 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
id UFRN_8a78f556aa15fbf70918d09a667c4efd
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/14916
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Soares, Werner Kleyson da Silvahttp://lattes.cnpq.br/4030755944657467http://lattes.cnpq.br/7266011798625538Costa, José Alfredo Ferreirahttp://lattes.cnpq.br/9745845064013172Nascimento, Hugo Alexandre Dantas dohttp://lattes.cnpq.br/2920005922426876Aloise, Dario José2014-12-17T14:52:44Z2009-12-032014-12-17T14:52:44Z2009-10-31SOARES, 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/14916The 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 generatedO 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óriaCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia de ProduçãoUFRNBREstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e OperaçõesProblema da atribuição de localidade a anéis de Rede SONETOtimização combinatóriaBusca tabuConstrução de vocabulárioSONET/SDH ring assignment problemCombinatorial optimizationTaboo searchVocabulary buildingCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOHeurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDHHeuristics using vocabulary building to the Sonet ring assigment probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALWernerKSS.pdfapplication/pdf2229557https://repositorio.ufrn.br/bitstream/123456789/14916/1/WernerKSS.pdf7a64dc1b94612cd78d88c6eb822d29e6MD51TEXTWernerKSS.pdf.txtWernerKSS.pdf.txtExtracted texttext/plain149476https://repositorio.ufrn.br/bitstream/123456789/14916/6/WernerKSS.pdf.txt15b87932ddb3cbbae1ea5f5af0aa535fMD56THUMBNAILWernerKSS.pdf.jpgWernerKSS.pdf.jpgIM Thumbnailimage/jpeg4565https://repositorio.ufrn.br/bitstream/123456789/14916/7/WernerKSS.pdf.jpg78ef0379f1a811673f95316065aabe60MD57123456789/149162017-11-02 02:14:00.929oai:https://repositorio.ufrn.br:123456789/14916Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T05:14Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
dc.title.alternative.eng.fl_str_mv Heuristics using vocabulary building to the Sonet ring assigment problem
title Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
spellingShingle Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH
Soares, Werner Kleyson da Silva
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
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
author Soares, Werner Kleyson da Silva
author_facet Soares, Werner Kleyson da Silva
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/4030755944657467
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/7266011798625538
dc.contributor.referees1.pt_BR.fl_str_mv Costa, José Alfredo Ferreira
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/9745845064013172
dc.contributor.referees2.pt_BR.fl_str_mv Nascimento, Hugo Alexandre Dantas do
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/2920005922426876
dc.contributor.author.fl_str_mv Soares, Werner Kleyson da Silva
dc.contributor.advisor1.fl_str_mv Aloise, Dario José
contributor_str_mv Aloise, Dario José
dc.subject.por.fl_str_mv Problema da atribuição de localidade a anéis de Rede SONET
Otimização combinatória
Busca tabu
Construção de vocabulário
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
dc.subject.eng.fl_str_mv SONET/SDH ring assignment problem
Combinatorial optimization
Taboo search
Vocabulary building
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
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
publishDate 2009
dc.date.available.fl_str_mv 2009-12-03
2014-12-17T14:52:44Z
dc.date.issued.fl_str_mv 2009-10-31
dc.date.accessioned.fl_str_mv 2014-12-17T14:52:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/14916
identifier_str_mv 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.
url https://repositorio.ufrn.br/jspui/handle/123456789/14916
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/14916/1/WernerKSS.pdf
https://repositorio.ufrn.br/bitstream/123456789/14916/6/WernerKSS.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/14916/7/WernerKSS.pdf.jpg
bitstream.checksum.fl_str_mv 7a64dc1b94612cd78d88c6eb822d29e6
15b87932ddb3cbbae1ea5f5af0aa535f
78ef0379f1a811673f95316065aabe60
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1797777636779360256

Registros relacionados