Um estudo de heurísticas para variações do problema do caixeiro viajante

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSilva, Maise Dantas da-
Autor(es): dc.contributorRocha, Danilo Artigas da-
Autor(es): dc.contributorSilva, André Renato Villela da-
Autor(es): dc.creatorFerronato, Ana Carolina Clivatti-
Data de aceite: dc.date.accessioned2024-07-11T17:25:37Z-
Data de disponibilização: dc.date.available2024-07-11T17:25:37Z-
Data de envio: dc.date.issued2022-07-06-
Data de envio: dc.date.issued2022-07-06-
Data de envio: dc.date.issued2017-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/25592-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/750046-
Descrição: dc.descriptionO Problema do Caixeiro Viajante (PCV) é um problema NP-difícil aplicável a vários problemas reais e atuais, além de ser um dos problemas de otimização mais estudados na área. Partindo do interesse existente neste problema e da aplicabilidade de suas soluções, este trabalho tem por objetivo estudar duas variantes do PCV, o Problema do Caixeiro Viajante Comprador (PCVc) e o Problema do Caixeiro Viajante Alugador (PCVa), apresentar diferentes abordagens e heurísticas existentes na literatura, descrever os melhores algoritmos conhecidos e então comparar os resultados obtidos por estes. Este trabalho está organizado em 3 (três) partes. Na parte 1, será abordado o problema da pesquisa, suas questões investigativas, objetivos gerais e específicos e a justificativa do projeto. Na parte 2, será abordada a variante PCVc, com o foco da pesquisa na heurística de adição de mercados e na heurística de busca local. Na parte 3, será abordada a variante PCVa, com o foco da pesquisa no algoritmo memético e no algoritmo híbrido EA+ALSP.-
Descrição: dc.descriptionThe Traveling Salesman Problem (TSP) is an NP-hard problem applicable to several real and current problems, besides being one of the most studied optimization problems in the area. Based on the interest in this problem and the applicability of its solutions, this work aims to study two variants of TSP, Traveler Purchaser Problem (TPP) and Cars Renter Salesman Problem (CaRS), present di↵erent approaches and existing heuristics, describe the best known algorithms and then compare their results. This paper is organized in 3 (three) parts. In Part 1, the research problem, its investigative issues, general and specific objectives and the justification of the project will be addressed. In part 2, the TPP variant will be discussed, with the focus on the market addition heuristics and local search heuristics. In part 3, the CaRS variant will be discussed, with the focus on the memetic algorithm and the hybrid algorithm EA + ALSP.-
Descrição: dc.description72 p.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectProblema do Caixeiro Viajante-
Palavras-chave: dc.subjectCaixeiro Viajante Comprador-
Palavras-chave: dc.subjectCaixeiro Viajante Alugador-
Palavras-chave: dc.subjectHeurísticas-
Palavras-chave: dc.subjectNP-completude-
Palavras-chave: dc.subjectCiência da Computação-
Palavras-chave: dc.subjectTraveling Salesman Problem-
Palavras-chave: dc.subjectTraveling Purchaser Problem-
Palavras-chave: dc.subjectCars Renter Salesman-
Palavras-chave: dc.subjectHeuristics-
Palavras-chave: dc.subjectNP-completeness-
Título: dc.titleUm estudo de heurísticas para variações do problema do caixeiro viajante-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.