Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/7778
Type: Trabalho de conclusão de graduação
Title: Algoritmo genético aplicado ao problema de roteamento de veículos
Author(s)/Inventor(s): Gandelman, Dan Abensur
Advisor: Medeiros, Sergio Palma da Justa
Abstract: Neste trabalho é apresentada uma heurística usando o conceito de Algoritmos Genéticos, mais especificamente a meta-heurística de Busca Dispersa (BD), para a solução do Problema de Roteamento de Veículos (PRV) Clássico. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que o algoritmos proposto é robusto e competitivo em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.
Keywords: Algoritmos genéticos
Problema de roteamento de veículos
Subject CNPq: CNPQ::ENGENHARIAS
Department : Escola Politécnica
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Dec-2007
Publisher country: Brasil
Language: por
Right access: Acesso Aberto
Appears in Collections:Engenharia Eletrônica e de Computação

Files in This Item:
File Description SizeFormat 
monopoli10002979.pdf557,91 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.