Mind Matters Natural and Artificial Intelligence News and Analysis

TagTraveling Salesman Problem (ant solution)

team of ants gathering strawberry, agriculture teamwork

Ants Use Algorithms Similar to Those of the Internet

Optimization algorithms enable the ant colony to decide how many ants to send to a given food source and when to drastically reduce the number

Researchers are beginning to understand how ant colonies can make complex decisions. It’s best understood, they say, as something like an optimization algorithm: Scientists found that ants and other natural systems use optimization algorithms similar to those used by engineered systems, including the Internet. These algorithms invest incrementally more resources as long as signs are encouraging but pull back quickly at the first sign of trouble. The systems are designed to be robust, allowing for portions to fail without harming the entire system. Understanding how these algorithms work in the real world may help solve engineering problems, whereas engineered systems may offer clues to understanding the behavior of ants, cells, and other natural systems. Cold Spring Harbor Laboratory, “Deciphering algorithms…