Evaluación de Representaciones Basadas en Physarum polycephalum para la Solución del Problema de Ruteo de Vehículos con Restricciones de Capacidad (CVRP)

Simple item page
dc.contributor.advisorPaz Roa, Juan Camilo
dc.contributor.authorBlanco Ríos, Laura Sofía
dc.date.accessioned2025-02-07T14:04:05Z
dc.date.available2025-02-07T14:04:05Z
dc.date.issued2025
dc.description.abstractEl presente trabajo de grado realiza una evaluación del aporte de representaciones basadas en el moho Physarum polycephalum en algoritmos de solución para problemas de distribución de redes, en particular, para el problema de ruteo de vehículos con restricciones de capacidad (CVRP). En el desarrollo del trabajose implementa un algoritmo híbrido de optimización por colonia de hormigas con ciertas representaciones basadas en el comportamiento del moho mucilaginoso Physarum polycephalum, para posteriormente realizar una evaluación comparativa entre los resultados en eficiencias con tres experimentos y determinar el aporte de la implementación de estos conceptos en la solución de dicho problema con dicho algoritmo.
dc.description.abstractengThe present degree work evaluates the contribution of representations based on the Physarum polycephalum mold in solution algorithms for network distribution problems, in particular, for the capacity-constrained vehicle routing problem (CVRP). In the development of the work, a hybrid ant colony optimization algorithm is implemented with certain representations based on the behavior of the slime mold Physarum polycephalum, to subsequently perform a comparative evaluation between the results in efficiencies with three experiments and determine the contribution of the implementation of these concepts in the solution of said problem with said algorithm.
dc.format.extent41 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/11522/4421
dc.language.isospa
dc.publisherPontificia Universidad Javariana Cali
dc.publisher.facultyFacultad de Ingeniería y Ciencias
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectPhysarum polycephalum
dc.subjectOptimización
dc.subjectMétodos metaheurísticos
dc.subjectOptimización por Colonia de Hormigas
dc.subjectAnt-Colony Optimization
dc.subjectCVRP
dc.subjectOptimization
dc.subjectMetaheuristic Methods
dc.thesis.disciplineFacultad de Ingeniería y Ciencias. Matemáticas Aplicadas
dc.thesis.grantorPontificia Universidad Javeriana Cali
dc.thesis.levelPregrado
dc.thesis.nameProfesional en Matemáticas Aplicadas
dc.titleEvaluación de Representaciones Basadas en Physarum polycephalum para la Solución del Problema de Ruteo de Vehículos con Restricciones de Capacidad (CVRP)spa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcolhttps://purl.org/redcol/resource_type/TP
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
evaluacion_representaciones_basadas.pdf
Size:
1.04 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Licencia_autorizacion (6).pdf
Size:
189.46 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Matemáticas Aplicadas