Browsing by Subject "Ant-Colony Optimization"

Now showing 1 - 1 of 1
  • Thumbnail Image
    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 Camilo
    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.