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
Heuristic methods
ruteo de vehículos
clientes - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/3.0/
- Repositorio
.jpg)
- 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áticasHeuristic methodsruteo de vehículosclientesEn 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/publishedVersionObjeto de conferenciahttp://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:UNLP2026-06-23T10:29:58Zoai: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:13292026-06-23 10:29:58.555SEDICI (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 Heuristic methods ruteo de vehículos 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 Heuristic methods ruteo de vehículos clientes |
| topic |
Ciencias Informáticas Heuristic methods ruteo de vehículos 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 Objeto de conferencia 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_ |
1868981861037899776 |
| score |
13.334379 |