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(4)

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...

Descripción completa

Detalles Bibliográficos
Autor principal:	Soifer, Alexis
Formato:	Tesis de Grado
Lenguaje:	Español
Publicado:	2015
Materias:	FTSP FVRP METAHEURISTICAS OPTIMIZACION CON COLONIASDE HORMIGAS (OCH) SITEMAS DE LA MEJOR-PEOR HORMIGA (SMPH) METLAHEURISTICS ANT COLONY OPTIMIZATION (ACO) BEST-WORST ANT SYSTEM (BWAS)
Acceso en línea:	https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	todo:seminario_nCOM000464_Soifer
record_format	dspace
spelling	todo:seminario_nCOM000464_Soifer2023-10-03T16:48:40Z 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 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) 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. 2015 Tesis de Grado PDF Español info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language	Español
orig_language_str_mv	Español
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)
spellingShingle	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) Soifer, Alexis 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	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)
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.
format	Tesis de Grado
author	Soifer, Alexis
author_facet	Soifer, Alexis
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	https://hdl.handle.net/20.500.12110/seminario_nCOM000464_Soifer
work_keys_str_mv	AT soiferalexis algoritmosdecoloniadehormigasparaelproblemadelviajantedecomercioporfamiliasyparaelproblemaderuteodevehiculosporfamilias AT soiferalexis antcolonyoptimizationalgrithmsforfamilytravelingsalesmanproblemandfamilyvehicleroutingproblem
_version_	1807315897486934016

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

Ejemplares similares