Skip to content

albertitop17/ant-colony-optimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ant Colony Optimization Algorithm (ACO)

Implementación en Haskell de una colonia de hormigas para resolver el Problema del Viajante (TSP). El algoritmo utiliza agentes inteligentes (hormigas) que depositan feromonas para encontrar rutas óptimas en grafos de ciudades.

⚙️ Parámetros del Modelo simple

  • Evaporación (rho): 0.1
  • Constante de depósito (Q): 10.0
  • Entrada: Matrices de adyacencia con distancias entre nodos.

🛠️ Ejecución

El código incluye un manual de instrucciones (docs/soluciones.txt) y 5 ejemplos distintos con sus soluciones esperadas en la carpeta data/. Se ejecuta llamando a la función procesa e indicando el archivo de datos y el número de iteraciones que se quieren realizar.

✒️ Autoría

Trabajo realizado para la asignatura de Programación Declarativa por Alberto Peña y Fabio Torres (Diciembre 2025).

About

Bio-inspired optimization: A functional approach to solving the TSP using Ant Colony Optimization in Haskell

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors