Made available in DSpace on 2014-12-17T14:52:44Z (GMT). No. of bitstreams: 1
WernerKSS.pdf: 2229557 bytes, checksum: 7a64dc1b94612cd78d88c6eb822d29e6 (MD5)
Previous issue date: 2009-10-31 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / 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 / 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
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/14916 |
| Date | 31 October 2009 |
| Creators | Soares, Werner Kleyson da Silva |
| Contributors | CPF:05163088334, http://lattes.cnpq.br/7266011798625538, Costa, Jos? Alfredo Ferreira, CPF:53820126449, http://lattes.cnpq.br/9745845064013172, Nascimento, Hugo Alexandre Dantas do, CPF:87808420449, http://lattes.cnpq.br/2920005922426876, Aloise, Dario Jos? |
| Publisher | Universidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Engenharia de Produ??o, UFRN, BR, Estrat?gia; Qualidade; Gest?o Ambiental; Gest?o da Produ??o e Opera??es |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0038 seconds