Ant Colony Optimization

Ants deposit pheromones on edges while building tours. Better paths receive stronger pheromone reinforcement; evaporation prevents premature convergence. Solves TSP via emergent collective intelligence.

1.5
3.0
0.20
12
Iteration: 0
Best tour: --
Improvement: --