Skip to content

Latest commit

 

History

11 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

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

Stars

1 star

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages