Please use this identifier to cite or link to this item: http://repositorio.ufersa.edu.br/handle/prefix/859
Full metadata record
DC FieldValueLanguage
dc.creatorPereira, Jeferson Queiroga-
dc.creator.Latteshttp://lattes.cnpq.br/6835839771548646pt_BR
dc.contributor.advisor1Aloise, Dario José-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/7266011798625538pt_BR
dc.contributor.referee1Pinheiro, Plácido Rogério-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/2546837031616846pt_BR
dc.contributor.referee2Fontes, Francisco Fábio da Costa-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/3504598559972999pt_BR
dc.contributor.referee3Liberalino, Carlos Heitor Pereira-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/1635497235155150pt_BR
dc.date.accessioned2019-02-15T11:14:25Z-
dc.date.available2018-11-12-
dc.date.available2019-02-15T11:14:25Z-
dc.date.issued2018-04-19-
dc.identifier.citationCitação com autor incluído no texto: Pereira (2018) Citação com autor não incluído no texto: (PEREIRA, 2018)pt_BR
dc.identifier.urihttp://repositorio.ufersa.edu.br/handle/prefix/859-
dc.description.resumoOs sistemas de telecomunicações estão na fase de grandes transformações e expansões, que tornam os problemas de planejamento de redes de telecomunicações cada vez maiores e mais complexos. Com isso, muitos desses problemas podem ser formulados como modelos de otimização combinatória, e o uso de algoritmos heurísticos podem ajudar a solucionar essas questões da fase de planejamento. Este trabalho propõe uma implementação da metaheurística BRKGA ( Biased Random-Key Genetic Algorithm) – além de duas implementações híbridas – BRKGA com Vocabulary Building (BRKGA+VB) e BRKGA com Q-learning (BRKGA+QL) – para o Problema de Atribuição de Localidades a Anéis SONET/SDH (ou abreviadamente, PALAS). Neste problema, cada localidade cliente deve ser atribuída a exatamente um anel SONET, também denominado de anel local e um anel especial, chamado de Anel Federal, que interligam os anéis locais entre si. É imposta sobre cada anel uma restrição de capacidade. O objetivo do problema é encontrar uma atribuição de localidades clientes que minimize o número total de anéis utilizados, pois quanto menos anéis, menor o custo total da rede. Esse problema é NP-difícil e, portanto, não se pode garantir a obtenção dos melhores resultados para todas instâncias utilizando os métodos exatos, em um tempo computacional viável, dessa forma, é proposto para solução desse problema, a utilização dos métodos heurísticos. Os algoritmos foram implementados na linguagem de programação JAVA e utilizaram as instâncias das classes C1, C2, C3 e C4 para realizações dos experimentos computacionais. A análise dos experimentos mostrou a competitividade dos algoritmos propostos frente aos melhores resultados encontrados na literaturapt_BR
dc.description.abstractThe Telecommunication systems are in the phase of major transformations and expansions, which make telecommunication network planning problems increasingly larger and complex. In this context, many of these problems can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes an implementation of the BRKGA (Biased Random-Key Genetic Algorithm) metaheuristic - in addition to two hybrid implementations - BRKGA with Vocabulary Building (BRKGA + VB) and BRKGA with Q-learning (BRKGA + QL) - to be applied to problem SONET Ring Assignment Problem – SRAP. In this problem, each customer location must be assigned to exactly one SONET ring, also called the local ring and a special ring, called the Federal Ring, which interconnect the local rings with each other. A capacity constraint is imposed on each ring. The solution looking for the problem is to find an allocation of customer locations that minimize the total number of rings used, since the fewer rings the lower the cost of the telecommunication network planning. This problem is the class NP-hard, so it can not be guaranteed to obtain the best results for all instances using the exact algorithms, with a viable computational time. It is proposed to solve this problem with the heuristic methods mentioned above. The algorithms were implemented in the JAVA programming language and used the instances of classes C1, C2, C3 and C4 to perform computational experiments. The analysis of the experiments showed the competitiveness of the proposed algorithms against the best results found in the literaturept_BR
dc.description.provenanceSubmitted by Vanessa Christiane (referencia@ufersa.edu.br) on 2018-11-12T20:53:58Z No. of bitstreams: 1 JefersonQP_DISSERT.pdf: 17410480 bytes, checksum: 8aec7df7c1073fb551445ee944c76dbd (MD5)en
dc.description.provenanceApproved for entry into archive by Vanessa Christiane (referencia@ufersa.edu.br) on 2019-02-15T11:14:00Z (GMT) No. of bitstreams: 1 JefersonQP_DISSERT.pdf: 17410480 bytes, checksum: 8aec7df7c1073fb551445ee944c76dbd (MD5)en
dc.description.provenanceApproved for entry into archive by Vanessa Christiane (referencia@ufersa.edu.br) on 2019-02-15T11:14:08Z (GMT) No. of bitstreams: 1 JefersonQP_DISSERT.pdf: 17410480 bytes, checksum: 8aec7df7c1073fb551445ee944c76dbd (MD5)en
dc.description.provenanceMade available in DSpace on 2019-02-15T11:14:25Z (GMT). No. of bitstreams: 1 JefersonQP_DISSERT.pdf: 17410480 bytes, checksum: 8aec7df7c1073fb551445ee944c76dbd (MD5) Previous issue date: 2018-04-19en
dc.description.sponsorshipTrabalho não financiado por agência de fomento, ou autofinanciadopt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal Rural do Semi-Áridopt_BR
dc.publisher.departmentDepartamento de Ciências Exatas, Tecnológicas e Humanaspt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFERSApt_BR
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.relation.referencesPEREIRA, Jeferson Queiroga. Uma abordagem via metaheurística híbrida para o problema de atribuição de localidade a anéis sonet/sdh. 2018. 85 f. Dissertação (Mestrado em Ciência da Computação), Universidade Federal Rural do Semi-Árido, Mossoró, 2018.pt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectProjeto de Redespt_BR
dc.subjectBRKGApt_BR
dc.subjectPALASpt_BR
dc.subjectVocabulary buildingpt_BR
dc.subjectQ-learningpt_BR
dc.subjectNetwork designpt_BR
dc.subjectBRKGApt_BR
dc.subjectPALASpt_BR
dc.subjectVocabulary buildingpt_BR
dc.subjectQ-learningpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRApt_BR
dc.titleUma abordagem via metaheurística híbrida para o problema de atribuição de localidade a anéis sonet/sdhpt_BR
dc.typeDissertaçãopt_BR
Appears in Collections:MESTRADO EM CIÊNCIA DA COMPUTAÇÃO

Files in This Item:
File Description SizeFormat 
JefersonQP_DISSERT.pdf17 MBAdobe PDFView/Open


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