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
- Año de publicación
- 2015
- Idioma
- español castellano
- Tipo de recurso
- tesis de grado
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Loiseau, Irene
- Descripción
- En este trabajo presentamos una nueva variante del problema de ruteo de vehículos derivado del problema de viajante de comercio generalizado por familias (FTSP). Esta variante se denomina problema de ruteo de vehículos generalizado por familias (FVRP). En FTSP y FVRP un subconjunto de nodos debe ser visitado por cada conjunto en el grafo. El objetivo es minimizar la distancia total recorrida. Describiremos una formulación matemática para FVRP y propondremos una variante de la metaheurística colonia de hormigas conocida como sistema de la mejor-peor hormiga (SMPH) para la resolución de ambos problemas. Finalmente presentaremos los resultados obtenidos y los compararemos con los conocidos hasta el momento.
We introduce a new variant of the vehicle routing problem derived from the family traveling salesman problem (FTSP). This variant is called family vehicle routing problem (FVRP). In FTSP and FVRP a subset of nodes must be visited for each node cluster in the graph. The objective is to minimize the distance traveled. We describe an integer programming formulation for FVRP and we propose a variant of the metaheuristic ant colony system known as the best-worst ant system (BWAS) to solve both problems. Finally computational results will be presented and compared with the known to the present.
Fil: Soifer, Alexis. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Materia
-
FTSP
FVRP
METAHEURISTICAS
OPTIMIZACION CON COLONIASDE HORMIGAS (OCH)
SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH)
FTSP
FVRP
METLAHEURISTICS
ANT COLONY OPTIMIZATION (ACO)
BEST-WORST ANT SYSTEM (BWAS) - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar
- Repositorio
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- seminario:seminario_nCOM000464_Soifer
Ver los metadatos del registro completo
id |
BDUBAFCEN_cd49dc1a759e4e1702277ff28988be3d |
---|---|
oai_identifier_str |
seminario:seminario_nCOM000464_Soifer |
network_acronym_str |
BDUBAFCEN |
repository_id_str |
1896 |
network_name_str |
Biblioteca Digital (UBA-FCEN) |
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 familiasAnt colony optimization algrithms for family traveling salesman problem and family vehicle routing problemSoifer, AlexisFTSPFVRPMETAHEURISTICASOPTIMIZACION CON COLONIASDE HORMIGAS (OCH)SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH)FTSPFVRPMETLAHEURISTICSANT COLONY OPTIMIZATION (ACO)BEST-WORST ANT SYSTEM (BWAS)En este trabajo presentamos una nueva variante del problema de ruteo de vehículos derivado del problema de viajante de comercio generalizado por familias (FTSP). Esta variante se denomina problema de ruteo de vehículos generalizado por familias (FVRP). En FTSP y FVRP un subconjunto de nodos debe ser visitado por cada conjunto en el grafo. El objetivo es minimizar la distancia total recorrida. Describiremos una formulación matemática para FVRP y propondremos una variante de la metaheurística colonia de hormigas conocida como sistema de la mejor-peor hormiga (SMPH) para la resolución de ambos problemas. Finalmente presentaremos los resultados obtenidos y los compararemos con los conocidos hasta el momento.We introduce a new variant of the vehicle routing problem derived from the family traveling salesman problem (FTSP). This variant is called family vehicle routing problem (FVRP). In FTSP and FVRP a subset of nodes must be visited for each node cluster in the graph. The objective is to minimize the distance traveled. We describe an integer programming formulation for FVRP and we propose a variant of the metaheuristic ant colony system known as the best-worst ant system (BWAS) to solve both problems. Finally computational results will be presented and compared with the known to the present.Fil: Soifer, Alexis. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesLoiseau, Irene2015-02-12info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soiferspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-04T09:49:24Zseminario:seminario_nCOM000464_SoiferInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:49:25.957Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
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 Ant colony optimization algrithms for family traveling salesman problem and family vehicle routing problem |
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 FTSP FVRP METAHEURISTICAS OPTIMIZACION CON COLONIASDE HORMIGAS (OCH) SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH) FTSP FVRP METLAHEURISTICS ANT COLONY OPTIMIZATION (ACO) BEST-WORST ANT SYSTEM (BWAS) |
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 |
author |
Soifer, Alexis |
author_facet |
Soifer, Alexis |
author_role |
author |
dc.contributor.none.fl_str_mv |
Loiseau, Irene |
dc.subject.none.fl_str_mv |
FTSP FVRP METAHEURISTICAS OPTIMIZACION CON COLONIASDE HORMIGAS (OCH) SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH) FTSP FVRP METLAHEURISTICS ANT COLONY OPTIMIZATION (ACO) BEST-WORST ANT SYSTEM (BWAS) |
topic |
FTSP FVRP METAHEURISTICAS OPTIMIZACION CON COLONIASDE HORMIGAS (OCH) SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH) FTSP FVRP METLAHEURISTICS ANT COLONY OPTIMIZATION (ACO) BEST-WORST ANT SYSTEM (BWAS) |
dc.description.none.fl_txt_mv |
En este trabajo presentamos una nueva variante del problema de ruteo de vehículos derivado del problema de viajante de comercio generalizado por familias (FTSP). Esta variante se denomina problema de ruteo de vehículos generalizado por familias (FVRP). En FTSP y FVRP un subconjunto de nodos debe ser visitado por cada conjunto en el grafo. El objetivo es minimizar la distancia total recorrida. Describiremos una formulación matemática para FVRP y propondremos una variante de la metaheurística colonia de hormigas conocida como sistema de la mejor-peor hormiga (SMPH) para la resolución de ambos problemas. Finalmente presentaremos los resultados obtenidos y los compararemos con los conocidos hasta el momento. We introduce a new variant of the vehicle routing problem derived from the family traveling salesman problem (FTSP). This variant is called family vehicle routing problem (FVRP). In FTSP and FVRP a subset of nodes must be visited for each node cluster in the graph. The objective is to minimize the distance traveled. We describe an integer programming formulation for FVRP and we propose a variant of the metaheuristic ant colony system known as the best-worst ant system (BWAS) to solve both problems. Finally computational results will be presented and compared with the known to the present. Fil: Soifer, Alexis. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
description |
En este trabajo presentamos una nueva variante del problema de ruteo de vehículos derivado del problema de viajante de comercio generalizado por familias (FTSP). Esta variante se denomina problema de ruteo de vehículos generalizado por familias (FVRP). En FTSP y FVRP un subconjunto de nodos debe ser visitado por cada conjunto en el grafo. El objetivo es minimizar la distancia total recorrida. Describiremos una formulación matemática para FVRP y propondremos una variante de la metaheurística colonia de hormigas conocida como sistema de la mejor-peor hormiga (SMPH) para la resolución de ambos problemas. Finalmente presentaremos los resultados obtenidos y los compararemos con los conocidos hasta el momento. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-02-12 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_7a1f info:ar-repo/semantics/tesisDeGrado |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer |
url |
https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
publisher.none.fl_str_mv |
Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
reponame_str |
Biblioteca Digital (UBA-FCEN) |
collection |
Biblioteca Digital (UBA-FCEN) |
instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
instacron_str |
UBA-FCEN |
institution |
UBA-FCEN |
repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
_version_ |
1842340719765749760 |
score |
12.623145 |