An optimization procedure that seeks to mimic an ant's apparent ability to find the shortest distance between two points. The ant's choices are based on the quantities of pheromones left by previous ants. These build up faster on shorter routes. The computer version similarly leaves markers behind to guide subsequent choices.
Subjects: Computing — Probability and Statistics.