Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/handle/123456789/14916
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorAloise, Dario Josépt_BR
dc.contributor.authorSoares, Werner Kleyson da Silvapt_BR
dc.date.accessioned2014-12-17T14:52:44Z-
dc.date.available2009-12-03pt_BR
dc.date.available2014-12-17T14:52:44Z-
dc.date.issued2009-10-31pt_BR
dc.identifier.citationSOARES, 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.por
dc.identifier.urihttps://repositorio.ufrn.br/jspui/handle/123456789/14916-
dc.description.abstractThe 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 generatedeng
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpt_BR
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal do Rio Grande do Nortepor
dc.rightsAcesso Abertopor
dc.subjectProblema da atribuição de localidade a anéis de Rede SONETpor
dc.subjectOtimização combinatóriapor
dc.subjectBusca tabupor
dc.subjectConstrução de vocabuláriopor
dc.subjectSONET/SDH ring assignment problemeng
dc.subjectCombinatorial optimizationeng
dc.subjectTaboo searcheng
dc.subjectVocabulary buildingeng
dc.titleHeurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDHpor
dc.title.alternativeHeuristics using vocabulary building to the Sonet ring assigment problemeng
dc.typemasterThesispor
dc.publisher.countryBRpor
dc.publisher.initialsUFRNpor
dc.publisher.programPrograma de Pós-Graduação em Engenharia de Produçãopor
dc.contributor.authorIDpor
dc.contributor.authorLatteshttp://lattes.cnpq.br/4030755944657467por
dc.contributor.advisorIDpor
dc.contributor.advisorLatteshttp://lattes.cnpq.br/7266011798625538por
dc.contributor.referees1Costa, José Alfredo Ferreirapt_BR
dc.contributor.referees1IDpor
dc.contributor.referees1Latteshttp://lattes.cnpq.br/9745845064013172por
dc.contributor.referees2Nascimento, Hugo Alexandre Dantas dopt_BR
dc.contributor.referees2IDpor
dc.contributor.referees2Latteshttp://lattes.cnpq.br/2920005922426876por
dc.description.resumoO 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óriapor
dc.publisher.departmentEstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operaçõespor
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOpor
Appears in Collections:PPGEP - Mestrado em Engenharia de Produção

Files in This Item:
File Description SizeFormat 
WernerKSS.pdf2,18 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.