Return to search

Métodos heurísticos aplicados ao problema da árvore de Steiner rectilinear

Made 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-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This 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 litera / Este 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/6140
Date28 August 2009
CreatorsSilva, Thiago Gouveia da
ContributorsCabral, Lucídio dos Anjos Formiga
PublisherUniversidade Federal da Paraí­ba, Programa de Pós Graduação em Informática, UFPB, BR, Informática
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0025 seconds