Autores:
- Wals Ochoa, Lucas
- Labayen, Franco
Coming soon
El codigo implementa una version adaptada de la metaheuristica "Optimizacion por Enjambre de Particulas" (PSO, en ingles) para adaptar su uso a problemas de dominio discreto. La version adaptada se denomino "Optimizacion por Enjambre de Particulas con Permutacion de Enteros" (PSOP). El lenguaje elegido para el desarrollo fue C.
El problema a resolver es el "Problema del Viajante" (TSP, en ingles), el cual trata de resolver la siguiente incognita: "Dada una lista de ciudades y las distancias entre cada una de ellas, ¿cuál es la ruta más corta posible que visite cada ciudad exactamente una vez y al finalizar regrese a la ciudad origen?"
- Coming soon