Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería e Investigación
versão impressa ISSN 0120-5609
Resumo
GONZALEZ VARGAS, Guillermo e GONZALEZ ARISTIZABAL, Felipe. Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio: Parte 2: algoritmo genético, comparación con una solución heurística. Ing. Investig. [online]. 2007, vol.27, n.1, pp.149-157. ISSN 0120-5609.
Este artículo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; en primera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utiliza la metodología de clusterizar primero y rutear después a través de las heurísticas de barrido y búsqueda local, respectivamente. Los resultados de las diferentes técnicas son comparados.
Palavras-chave : ruteo de vehículos; algoritmo genético; barrido; búsqueda local.