Blog: Problem-Solving Ants Inspire Next Generation of Algorithms

Problem-Solving Ants Inspire Next Generation of Algorithms
University of Sydney (12/10/10) Katie Szittner

University of Sydney researchers have found that ants can solve difficult math problems as well as adapt the optimal solution to fit a changing problem. The researchers say their results will help computer scientists develop better software to solve logistical problems and maximize efficiency in different industries. The researchers tested the ants using a version of the Towers of Hanoi problem, a toy puzzle that asks players to move disks between rods while following certain rules and using the fewest possible moves. The researchers converted the puzzle into a maze in which the shortest path corresponds to the solution with the fewest moves in the toy puzzle. The findings suggest that when the ants use an exploratory pheromone they are much better at solving a problem in a changing environment, which is similar to many real-world human problems. "Discovering how ants are able to solve dynamic problems can provide new inspiration for optimization algorithms, which in turn can lead to better problem-solving software and hence more efficiency for human industries," says Sydney researcher Chris Reid.

View Full Article