Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança

Bernardes, Lucas Correia

Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/22214

Full metadata record

DC Field	Value	Language
dc.creator	Bernardes, Lucas Correia	-
dc.date.accessioned	2018-08-07T15:09:45Z	-
dc.date.available	2018-08-07T15:09:45Z	-
dc.date.issued	2018-07-13	-
dc.identifier.citation	BERNARDES, Lucas Correa. Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança. 2018. 127f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2018.	pt_BR
dc.identifier.uri	https://repositorio.ufu.br/handle/123456789/22214	-
dc.description	Contém códigos fontes no apêndice e também em https://github.com/lucascb/hybrid-lns e https://github.com/lucascb/hybrid_aco	pt_BR
dc.description.abstract	This paper presents a comparison between two metaheuristics techniques to the Capacitated Vehicle Routing Problem (CVRP) - the Hybrid Ant Colony Optimization (HACO) and Hybrid Large Neighborhood Search (HLNS). Futhermore, an overview of the most recent techniques and most used problem variants is shown. The implementation of both methods using the Clojure programming language is described, and the algorithms performance tested against the most used set of instances from the CVRPlib repository. The results obtained are then contrasted with the results presented by the authors and with each other, to finally verify that the HACO metaheuristic obtained a superior performance in the results, in comparison with those achieved by the HLNS.	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Uberlândia	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Problema de Roteamento de Veículos Capacitados	pt_BR
dc.subject	Metaheurística	pt_BR
dc.subject	Problema de Otimização	pt_BR
dc.subject	Busca em Grande Vizinhança	pt_BR
dc.subject	Otimização por Colônia de Formigas	pt_BR
dc.subject	Recozimento Simulado	pt_BR
dc.subject	Capacitated Vehicle Routing Problem	pt_BR
dc.subject	Metaheuristics	pt_BR
dc.subject	Optimization Problems	pt_BR
dc.subject	Large Neighborhood Search	pt_BR
dc.subject	Ant Colony Optimization	pt_BR
dc.subject	Simulated Annealing	pt_BR
dc.title	Metaheurísticas para o problema de roteamento de veículos capacitados: o algoritmo híbrido de otimização por colônia de formigas e a busca híbrida em grande vizinhança	pt_BR
dc.title.alternative	Metaheuristics for the capacitated vehicle routing problem: the hybrid ant colony optimization and hybrid large neighborhood search	pt_BR
dc.type	Trabalho de Conclusão de Curso	pt_BR
dc.contributor.advisor1	Soares, Alexsandro Santos	-
dc.contributor.advisor1Lattes	http://lattes.cnpq.br/8559724221713699	pt_BR
dc.contributor.referee1	Fernandes, Márcia Aparecida	-
dc.contributor.referee1Lattes	http://lattes.cnpq.br/8946715881289701	pt_BR
dc.contributor.referee2	Melo, Wendel Alexandre Xavier de	-
dc.contributor.referee2Lattes	http://lattes.cnpq.br/4129091940824803	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/8559724221713699	pt_BR
dc.description.degreename	Trabalho de Conclusão de Curso (Graduação)	pt_BR
dc.description.resumo	Este trabalho apresenta a comparação de duas técnicas de metaheurísticas para o Problema de Roteamento de Veículos Capacitados (PRVC) - o Algoritmo Híbrido de Otimização por Colônia de Formigas (AHOCF) e a Busca Híbrida em Grande Vizinhança (BHGV). Além disso, é mostrada uma visão geral das técnicas mais recentes e das variações mais utilizadas do problema. Será descrita a implementação dos métodos na linguagem de programação Clojure, e a performance dos algoritmos será testada em um conjunto das instâncias mais utilizadas do repositório CVRPlib. Os resultados obtidos serão então contrastados com os resultados apresentados pelos autores e entre si, para, por fim, verificar que o método AHOCF obteve um desempenho superior nos resultados, em comparação com os alcançados pela BHGV.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.course	Ciência da Computação	pt_BR
dc.sizeorduration	127	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
Appears in Collections:	TCC - Sistemas de Informação (Uberlândia)

Files in This Item:

File	Description	Size	Format
MetaheuristicasProblemaRoteamento.pdf		1.26 MB	Adobe PDF	View/Open

Show simple item record