Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
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 |
| Production unit: | 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 | Size | Format | |
|---|---|---|---|---|
| monopoli10002979.pdf | 557.91 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.