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
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...
Guardado en:
Autores principales: | , |
---|---|
Formato: | Objeto de conferencia Resumen |
Lenguaje: | Español |
Publicado: |
2015
|
Materias: | |
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: |
Sumario: | 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. |
---|