Optimization 3: Combining/Balancing MPI Ranks and OpenMP Threads; Summary; Background: The ACO Algorithm. When ants search for food, they deposit pheromones along their paths, which attract more ants.

The behavior of ants forming nests and forming a route to the feeding ground is a computational problem of an algorithm that applies graph theory as an ' ant colony optimization problem '.