Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias

Mostrar todas las versiones(3)

En este trabajo desarrollamos tanto para el FVRP como para el FTSP una variante de la metaheurística Colonia de Hormigas (Ant Colony) basada en el sistema de la mejor-peor hormiga (SMPH). Los resultados obtenidos se compararon favorablemente con resultados de la literatura en el caso del FVRP y del...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Soifer, Alexis, Loiseau, Irene
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
ruteo de vehículos
Heuristic methods
clientes
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/59301
http://44jaiio.sadio.org.ar/sites/default/files/sio11-11.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-59301
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
ruteo de vehículos
Heuristic methods
clientes
spellingShingle Ciencias Informáticas
ruteo de vehículos
Heuristic methods
clientes
Soifer, Alexis
Loiseau, Irene
Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias
topic_facet Ciencias Informáticas
ruteo de vehículos
Heuristic methods
clientes
description En este trabajo desarrollamos tanto para el FVRP como para el FTSP una variante de la metaheurística Colonia de Hormigas (Ant Colony) basada en el sistema de la mejor-peor hormiga (SMPH). Los resultados obtenidos se compararon favorablemente con resultados de la literatura en el caso del FVRP y del GVRP. Superaron en muchos casos a los obtenidos por otras heurísticas (BRKGA, GRASP) sobretodo en problemas medianos o grandes. No hemos encontrado referencias de trabajos que aborden el FVRP por lo que se realizaron algunos experimentos preliminares en nuevas instancias definidas a partir de las instancias del FTSP.
format Objeto de conferencia
Resumen
author Soifer, Alexis
Loiseau, Irene
author_facet Soifer, Alexis
Loiseau, Irene
author_sort Soifer, Alexis
title Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias
title_short Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias
title_full Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias
title_fullStr Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias
title_full_unstemmed Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias
title_sort algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familias
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/59301
http://44jaiio.sadio.org.ar/sites/default/files/sio11-11.pdf
work_keys_str_mv AT soiferalexis algoritmosdecoloniadehormigasparaelproblemadelviajantedecomercioporfamiliasyparaelproblemaderuteodevehiculosporfamilias
AT loiseauirene algoritmosdecoloniadehormigasparaelproblemadelviajantedecomercioporfamiliasyparaelproblemaderuteodevehiculosporfamilias
bdutipo_str Repositorios
_version_ 1764820478368677889

Ejemplares similares