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
- Autores
- Soifer, Alexis; Loiseau, Irene
- Año de publicación
- 2015
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Sociedad Argentina de Informática e Investigación Operativa (SADIO) - Materia
-
Ciencias Informáticas
ruteo de vehículos
Heuristic methods
clientes - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/3.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/59301
Ver los metadatos del registro completo
id |
SEDICI_f81de5b70f476832f67ae30287785f64 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/59301 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Algoritmos de colonia de hormigas para el problema del viajante de comercio por familias y para el problema de ruteo de vehículos por familiasSoifer, AlexisLoiseau, IreneCiencias Informáticasruteo de vehículosHeuristic methodsclientesEn 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.Sociedad Argentina de Informática e Investigación Operativa (SADIO)2015-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionResumenhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/59301spainfo:eu-repo/semantics/altIdentifier/url/http://44jaiio.sadio.org.ar/sites/default/files/sio11-11.pdfinfo:eu-repo/semantics/altIdentifier/issn/2451-7550info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/3.0/Creative Commons Attribution 3.0 Unported (CC BY 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:39:36Zoai:sedici.unlp.edu.ar:10915/59301Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:39:36.474SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
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 |
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 |
spellingShingle |
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 Soifer, Alexis Ciencias Informáticas ruteo de vehículos Heuristic methods clientes |
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 |
dc.creator.none.fl_str_mv |
Soifer, Alexis Loiseau, Irene |
author |
Soifer, Alexis |
author_facet |
Soifer, Alexis Loiseau, Irene |
author_role |
author |
author2 |
Loiseau, Irene |
author2_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas ruteo de vehículos Heuristic methods clientes |
topic |
Ciencias Informáticas ruteo de vehículos Heuristic methods clientes |
dc.description.none.fl_txt_mv |
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. Sociedad Argentina de Informática e Investigación Operativa (SADIO) |
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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-09 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Resumen http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/59301 |
url |
http://sedici.unlp.edu.ar/handle/10915/59301 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://44jaiio.sadio.org.ar/sites/default/files/sio11-11.pdf info:eu-repo/semantics/altIdentifier/issn/2451-7550 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/3.0/ Creative Commons Attribution 3.0 Unported (CC BY 3.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by/3.0/ Creative Commons Attribution 3.0 Unported (CC BY 3.0) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1842260257879883776 |
score |
13.13397 |