Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida

Detalhes bibliográficos
Ano de defesa: 2000
Autor(a) principal: Rodrigues, Marco Antonio Pereira
Orientador(a): Mayerle, Sergio Fernando
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/78463
Resumo: Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.
id UFSC_d39075e5d1eb52fae6722c44c726ed18
oai_identifier_str oai:repositorio.ufsc.br:123456789/78463
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaRodrigues, Marco Antonio PereiraMayerle, Sergio Fernando2012-10-17T14:43:31Z2012-10-17T14:43:31Z20002000161353http://repositorio.ufsc.br/xmlui/handle/123456789/78463Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.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.xii, 125f.| il., tabs.porFlorianópolis, SCProblema do caixeiro viajanteAlgoritmosProblema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigidainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL161353.pdfapplication/pdf735044https://repositorio.ufsc.br/bitstream/123456789/78463/1/161353.pdf30d3067872988cb97789f43f7b58dbf9MD51TEXT161353.pdf.txt161353.pdf.txtExtracted Texttext/plain227885https://repositorio.ufsc.br/bitstream/123456789/78463/2/161353.pdf.txtdad9bddd324579527bc1324f96376422MD52THUMBNAIL161353.pdf.jpg161353.pdf.jpgGenerated Thumbnailimage/jpeg707https://repositorio.ufsc.br/bitstream/123456789/78463/3/161353.pdf.jpg673eb773a1c9a281ec2c260b6a341261MD53123456789/784632013-05-01 00:20:33.12oai:repositorio.ufsc.br:123456789/78463Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-01T03:20:33Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
title Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
spellingShingle Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
Rodrigues, Marco Antonio Pereira
Problema do caixeiro viajante
Algoritmos
title_short Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
title_full Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
title_fullStr Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
title_full_unstemmed Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
title_sort Problema do caixeiro viajante: um algoritmo para resolução de problemas de grande porte baseado em busca local dirigida
author Rodrigues, Marco Antonio Pereira
author_facet Rodrigues, Marco Antonio Pereira
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Rodrigues, Marco Antonio Pereira
dc.contributor.advisor1.fl_str_mv Mayerle, Sergio Fernando
contributor_str_mv Mayerle, Sergio Fernando
dc.subject.classification.pt_BR.fl_str_mv Problema do caixeiro viajante
Algoritmos
topic Problema do caixeiro viajante
Algoritmos
description Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.
publishDate 2000
dc.date.submitted.pt_BR.fl_str_mv 2000
dc.date.issued.fl_str_mv 2000
dc.date.accessioned.fl_str_mv 2012-10-17T14:43:31Z
dc.date.available.fl_str_mv 2012-10-17T14:43:31Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/78463
dc.identifier.other.pt_BR.fl_str_mv 161353
identifier_str_mv 161353
url http://repositorio.ufsc.br/xmlui/handle/123456789/78463
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv xii, 125f.| il., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/78463/1/161353.pdf
https://repositorio.ufsc.br/bitstream/123456789/78463/2/161353.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/78463/3/161353.pdf.jpg
bitstream.checksum.fl_str_mv 30d3067872988cb97789f43f7b58dbf9
dad9bddd324579527bc1324f96376422
673eb773a1c9a281ec2c260b6a341261
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759078760513536

Registros relacionados