Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Informática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/6140
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSilva, Thiago Gouveia da-
dc.date.accessioned2015-05-14T12:36:55Z-
dc.date.accessioned2018-07-21T00:14:34Z-
dc.date.available2010-06-29-
dc.date.available2018-07-21T00:14:34Z-
dc.date.issued2009-08-28-
dc.identifier.citationSILVA, Thiago Gouveia da. Métodos heurísticos aplicados ao problema da árvore de Steiner rectilinear. 2009. 108 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2009.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/6140-
dc.description.abstractThis work presents a new heuristic, called Heurística 1, and the implementations of the GRASP, Simulated Annealing and Genetic Algorithms metaheuristics for the rectilinear Steiner minimum tree problem (RSMTP), talking about its theoretical aspects, like computational complexity, and practical ones, like pseudo-codes and implementation strategies. The new techniques for RSMTP presented, especially the Genetic Algorithms, have computational results of superior quality in comparison to the best heuristics in present literaeng
dc.description.provenanceMade available in DSpace on 2015-05-14T12:36:55Z (GMT). No. of bitstreams: 1 parte1.pdf: 1169586 bytes, checksum: 685986454ee5e2cc58d709e7d646732f (MD5) Previous issue date: 2009-08-28eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:14:34Z (GMT). No. of bitstreams: 2 parte1.pdf: 1169586 bytes, checksum: 685986454ee5e2cc58d709e7d646732f (MD5) parte1.pdf.jpg: 1943 bytes, checksum: cc73c4c239a4c332d642ba1e7c7a9fb2 (MD5) Previous issue date: 2009-08-28en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectÁrvores Retilíneas de Steinerpor
dc.subjectMetaheurísticapor
dc.subjectSimulated Annealingpor
dc.subjectGRASPpor
dc.subjectAlgoritmos Genéticospor
dc.subjectRectilinear Steiner Treeseng
dc.subjectMetaheuristiceng
dc.subjectSimulated Annealingeng
dc.subjectGRASPeng
dc.subjectGenetic Algorithmseng
dc.titleMétodos heurísticos aplicados ao problema da árvore de Steiner rectilinearpor
dc.typeDissertaçãopor
dc.contributor.advisor1Cabral, Lucídio dos Anjos Formiga-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6699185881827288por
dc.creator.Latteshttp://lattes.cnpq.br/2049877991330408por
dc.description.resumoEste trabalho apresenta uma nova heurística, denominada Heurística 1, e a implementação das metaheurísticas GRASP, Simulated Annealing e Algoritmos Genéticos para o problema da árvore retilínea mínima de Steiner (RSMTP), discorrendo sobre seus aspectos teóricos, como a complexidade computacional; e práticos, como pseudocódigos e estratégias de implementação. As novas abordagens para o RSMTP apresentadas, em especial os Algoritmos Genéticos, ostentam resultados computacionais de qualidade superior às apresentadas pelas melhores heurísticas da literatura atual.por
dc.publisher.countryBRpor
dc.publisher.departmentInformáticapor
dc.publisher.programPrograma de Pós Graduação em Informáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/14824/parte1.pdf.jpg*
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Arquivototal.pdf3,38 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.