Return to search

Problema do caixeiro viajante

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T14:43:31Z (GMT). No. of bitstreams: 1
161353.pdf: 735044 bytes, checksum: 30d3067872988cb97789f43f7b58dbf9 (MD5) / Neste trabalho é proposto um algoritmo para a resolução do Problema do Caixeiro Viajante (PCV), baseado em estratégia de particionamento, que atua em conjunto com a recém a apresentada metaheurística Busca Local Dirigida (BLD). Testes são realizados para avaliar a qualidade desse algoritmo, frente a um outro procedimento, também baseado em estratégia de particionamento, sobre problemas da biblioteca TSPLIB de Reinelt. Verificou-se que o algoritmo proposto é capaz de gerar bons resultados, em tempo relativamente curto. Algumas sugestões e considerações são apresentadas para o desenvolvimento de futuros trabalhos.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/78463
Date January 2000
CreatorsRodrigues, Marco Antonio Pereira
ContributorsUniversidade Federal de Santa Catarina, Mayerle, Sergio Fernando
PublisherFlorianópolis, SC
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatxii, 125f.| il., tabs.
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds