Matemáticas Aplicadas
Permanent URI for this collection
Browse
Browsing Matemáticas Aplicadas by Subject "Ant-Colony Optimization"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Evaluación de Representaciones Basadas en Physarum polycephalum para la Solución del Problema de Ruteo de Vehículos con Restricciones de Capacidad (CVRP)(Pontificia Universidad Javariana Cali, 2025) Blanco Ríos, Laura Sofía; Paz Roa, Juan CamiloEl 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.