Ant Colony Optimization

Suppose to connect the nest of a colony of Argentine ants to a food source by two bridges of equal lengths. Each ant starts exploring the neighborhood of the nest, randomly selects one of the two bridges and eventually reaches the food source. Along the path between food and nest, each ant deposits pheromone on the ground to mark the path that could lead other ants to food. Due to randomness, after some time one of the two bridges has a higher amount of pheromone attracting more ants. The more a...
More