Use este identificador para citar ou linkar para este item:
https://repositorio.ufms.br/handle/123456789/12259| Tipo: | Trabalho de Conclusão de Curso |
| Título: | Um estudo do problema de roteamento de veículos e implementações de algoritmos genéticos e meméticos |
| Autor(es): | LUAN SANDIM ROHWEDDER |
| Primeiro orientador: | BIANCA DE ALMEIDA DANTAS |
| Resumo: | Este 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. |
| Abstract: | This 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. |
| Palavras-chave: | Algoritmos Genéticos Algoritmos Meméticos Problema do Roteamento de veículos Capacitados OpenMP |
| País: | |
| Editor: | Fundação Universidade Federal de Mato Grosso do Sul |
| Sigla da Instituição: | UFMS |
| Tipo de acesso: | Acesso Aberto |
| URI: | https://repositorio.ufms.br/handle/123456789/12259 |
| Data do documento: | 2025 |
| Aparece nas coleções: | Ciência da Computação - Bacharelado (FACOM) |
Arquivos associados a este item:
| Arquivo | Tamanho | Formato | |
|---|---|---|---|
| 17328.pdf | 829,59 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.