Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/12259
Registro completo de metadados
Campo DCValorIdioma
dc.creatorLUAN SANDIM ROHWEDDER-
dc.date.accessioned2025-07-14T20:48:39Z-
dc.date.available2025-07-14T20:48:39Z-
dc.date.issued2025pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/12259-
dc.description.abstractThis paper presents an analysis of the Capacitated Vehicle Routing Problem (CVRP), exploring the application of Genetic Algorithms (GAs) and Memetic Algorithms (MAs) as optimization strategies. To enhance algorithm efficiency, a hybrid initialization strategy was implemented, combining random and heuristic-based methods, along with optimized crossover, mutation, and selection operators. In the case of MAs, a local search operator based on Simulated Annealing was incorporated to refine solutions. Additionally, to accelerate processing and take advantage of the multiple cores available in modern processors, parallelization with OpenMP was employed to optimize the execution of key evolutionary operators.-
dc.language.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmos Genéticos-
dc.subjectAlgoritmos Meméticos-
dc.subjectProblema do Roteamento de veículos Capacitados-
dc.subjectOpenMP-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleUm estudo do problema de roteamento de veículos e implementações de algoritmos genéticos e meméticospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1BIANCA DE ALMEIDA DANTAS-
dc.description.resumoEste trabalho apresenta um estudo sobre o problema do roteamento de veículos capacitados, explorando a aplicação de Algoritmos Genéticos e Algoritmos Meméticos como alternativas para obter soluções de boa qualidade. Para aprimorar a eficiência dos algoritmos, implementou-se uma estratégia de inicialização mista, combinando métodos aleatórios e heurísticos, além de operadores de cruzamento, mutação e seleção otimizados. No Algoritmo Memético, incorporou-se um operador de busca local baseado em Recozimento Simulado (Simulated Annealing) para refinamento das soluções. Além disso, visando acelerar o processamento e explorar os recursos fornecidos pelos múltiplos núcleos de processamento dos processadores atuais, utilizou-se o OpenMP com o objetivo de acelerar a execução dos principais operadores evolutivos.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Ciência da Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Arquivo TamanhoFormato 
17328.pdf829,59 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.