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

Fuente: Redalyc
Saved in:
Bibliographic Details
Main Author: Guillermo González Vargas
Format: Artículo científico
Language:es
Published: Universidad Nacional de Colombia 2007
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1876476863491080192
author Guillermo González Vargas
author_facet Guillermo González Vargas
contents 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 Guillermo González Vargas Felipe González Aristizábal Ingeniería barrido búsqueda local ruteo de vehículos algoritmo genético Este artículo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; enprimera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utilizala 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. 2007 artículo científico 0120-5609 https://www.redalyc.org/articulo.oa?id=64327120 es http://www.redalyc.org/revista.oa?id=643 Ingeniería e Investigación application/pdf Universidad Nacional de Colombia Ingeniería e Investigación (Colombia) Num.1 Vol.27
format Artículo científico
id redalyc_64327120
institution Redalyc
language es
publishDate 2007
publisher Universidad Nacional de Colombia
spellingShingle 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
Guillermo González Vargas
Ingeniería
barrido
búsqueda local
ruteo de vehículos
algoritmo genético
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 Guillermo González Vargas Felipe González Aristizábal Ingeniería barrido búsqueda local ruteo de vehículos algoritmo genético Este artículo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; enprimera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utilizala 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. 2007 artículo científico 0120-5609 https://www.redalyc.org/articulo.oa?id=64327120 es http://www.redalyc.org/revista.oa?id=643 Ingeniería e Investigación application/pdf Universidad Nacional de Colombia Ingeniería e Investigación (Colombia) Num.1 Vol.27
title 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
topic Ingeniería
barrido
búsqueda local
ruteo de vehículos
algoritmo genético
url https://www.redalyc.org/articulo.oa?id=64327120