Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
Show simple item record
| dc.contributor |
Universidade Federal de Santa Catarina |
pt_BR |
| dc.contributor.advisor |
Mayerle, Sergio Fernando |
pt_BR |
| dc.contributor.author |
Rodrigues, Marco Antonio Pereira |
pt_BR |
| dc.date.accessioned |
2012-10-17T14:43:31Z |
|
| dc.date.available |
2012-10-17T14:43:31Z |
|
| dc.date.issued |
2000 |
|
| dc.date.submitted |
2000 |
pt_BR |
| dc.identifier.other |
161353 |
pt_BR |
| dc.identifier.uri |
http://repositorio.ufsc.br/xmlui/handle/123456789/78463 |
|
| dc.description |
Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. |
pt_BR |
| dc.description.abstract |
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. |
pt_BR |
| dc.format.extent |
xii, 125f.| il., tabs. |
pt_BR |
| dc.language.iso |
por |
pt_BR |
| dc.publisher |
Florianópolis, SC |
pt_BR |
| dc.subject.classification |
Problema do caixeiro viajante |
pt_BR |
| dc.subject.classification |
Algoritmos |
pt_BR |
| dc.title |
Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida |
pt_BR |
| dc.type |
Dissertação (Mestrado) |
pt_BR |
Files in this item
This item appears in the following Collection(s)
Show simple item record
Search DSpace
Browse
-
All of DSpace
-
This Collection
My Account
Statistics
Compartilhar
