Estratégias de reconstrução de soluções para o problema do caixeiro viajante com seleção de hotéis

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRosseti, Isabel Cristina Mello-
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.contributorSousa, Marques-
Autor(es): dc.contributorFrota, Yuri Abitbol de Menezes-
Autor(es): dc.creatorFerreira, Gabriel Sergio-
Data de aceite: dc.date.accessioned2024-07-11T17:36:13Z-
Data de disponibilização: dc.date.available2024-07-11T17:36:13Z-
Data de envio: dc.date.issued2024-02-19-
Data de envio: dc.date.issued2024-02-19-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/32289-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/753642-
Descrição: dc.descriptionO Problema do Caixeiro Viajante com Seleção de Hotéis representa uma variante do clássico Problema do Caixeiro Viajante projetada para rotas extensas que podem se estender por vários dias, exigindo que o caixeiro viajante descanse em um hotel durante a noite para retomar o trabalho no dia seguinte. O objetivo principal desse problema é criar uma solução que minimize o número de dias de viagem, seguido por uma meta secundária de minimizar o comprimento total da rota. Ao abordar esse desafio, investigou-se uma proposta onde soluções são geradas pela heurística ILS-RVND incorporando Mineração de Dados. Esse processo resultou na identificação de padrões nas soluções geradas que posteriormente foram empregados na geração de novas soluções a serem utilizadas pela heurística ILS-RVND. Neste trabalho desenvolveram-se três propostas distintas para utilizar os padrões para gerar novas soluções. Por meio de uma avaliação envolvendo 131 instâncias provenientes da literatura, os resultados foram comparados com as melhores soluções conhecidas. Notavelmente, observou-se que variações na etapa de reconstrução, dentro dos parâmetros especificados, não afetaram significativamente a qualidade final da solução-
Descrição: dc.descriptionThe Traveling Salesman Problem with Hotel Selection represents a variant of the classical Traveling Salesman Problem tailored for extensive routes that may span multiple days, requiring the salesperson to rest in a hotel overnight to resume work the next day. The primary objective of this problem is to devise a solution that minimizes the number of travel days, followed by a secondary goal of reducing the overall route length. In addressing this challenge, we investigated a proposal where the ILS-RVND heuristic with Data Mining generates solutions. This process resulted in identifying patterns in the developed solutions that were used in the generation of new solutions to be used by the ILS-RVND heuristic. In this work, we developed three distinct proposals to use patterns to generate new solutions. Through an evaluation involving 131 instances sourced from the literature, the results were benchmarked against the best-known solutions. Notably, we observed that variations in the reconstruction stage within the specified parameters did not significantly impact the ultimate quality of the solution-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectHeurísticas-
Palavras-chave: dc.subjectProblema do caixeiro viajante-
Palavras-chave: dc.subjectSeleção de hotéis-
Palavras-chave: dc.subjectProblema do caixeiro-viajante-
Palavras-chave: dc.subjectHotel-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectTraveling salesperson problem-
Palavras-chave: dc.subjectHotel selection-
Palavras-chave: dc.subjectHeuristics-
Palavras-chave: dc.subjectMining of frequent patterns-
Título: dc.titleEstratégias de reconstrução de soluções para o problema do caixeiro viajante com seleção de hotéis-
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.