Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/13590
Registro completo de metadados
Campo DCValorIdioma
dc.creatorISAAC KOSLOSKI OLIVEIRA-
dc.date.accessioned2025-12-02T18:03:40Z-
dc.date.available2025-12-02T18:03:40Z-
dc.date.issued2025pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/13590-
dc.description.abstractThis paper presents the implementation and evaluation of a sequential and a parallel metaheuristic algorithm, the Iterated Local Search (ILS), to solve the Traveling Salesman Problem (TSP). The algorithm iteratively applies a local search strategy to improve solutions. The study compares accuracy, efficiency, and speedup on TSP benchmarks, demonstrating that the algorithm produces reasonable quality solutions with faster computational speed in the parallel version. This scalability indicates that this approach may be suitable for real-world TSP applications.-
dc.language.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectTSP-
dc.subjectILS-
dc.subjectGRASP-
dc.subjectCombinatorial Optimization-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleA Multi-Core Iterated Local Search for the Traveling Salesman Problem using OpenMPpt_BR
dc.typeArtigo de Eventopt_BR
dc.contributor.advisor1GRAZIELA SANTOS DE ARAUJO-
dc.description.resumoEste artigo implementa e avalia versoes sequenciais e paralelas de ˜ um algoritmo meta-heur´ıstico, o Iterated Local Search (ILS), para resolver o Problema do Caixeiro Viajante (TSP). O algoritmo aplica iterativamente busca local para melhorar as soluc¸oes. O estudo compara a precis ˜ ao, efici ˜ encia ˆ e acelerac¸ao em benchmarks do TSP, demonstrando que o algoritmo produz ˜ soluc¸oes de boa qualidade com maior velocidade computacional na vers ˜ ao pa- ˜ ralela. Essa escalabilidade indica que essa abordagem pode ser adequada para aplicac¸oes do TSP no mundo real.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Engenharia de Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Arquivo TamanhoFormato 
9026.pdf129,52 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.