Evaluación de Representaciones Basadas en Physarum polycephalum para la Solución del Problema de Ruteo de Vehículos con Restricciones de Capacidad (CVRP)
Loading...
Date
2025
Authors
Director
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javariana Cali
Abstract
El 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.
Description
item.page.descriptioneng
The 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.
Keywords
Physarum polycephalum, Optimización, Métodos metaheurísticos, Optimización por Colonia de Hormigas, Ant-Colony Optimization, CVRP, Optimization, Metaheuristic Methods