蚂蚁如何优化食物搜索路径

Ants are capable of complex problem-solving strategies that could be widely applied as optimization techniques. An individual ant searching for food walks in random ways, biologists found. Yet the collective foraging（觅食） behaviour of ants goes well beyond that, as a mathematical study to be published in the Proceedings of the National Academy of Sciences reveals: The animal movements at a certain point change from chaos to order. This happens in a surprisingly efficient self-organized way. Understanding the ants could help analyze similar phenomena -- for instance how humans roam in the internet. "Ants have a nest so they need something like a strategy to bring home the food they find," says lead-author Lixiang Li who is affiliated both to the Information Security Center, State Key Laboratory of Networking and Switching Technology, at the Beijing University of Posts and Communications, and to the Potsdam Institute for Climate Impact Research. "We argue that this is a factor, largely underestimated so far, that actually determines their behavior."

Leaving a trail of scent

The Chinese-German research team basically put almost everything that is known about the foraging of ants into equations and algorithms and fed this into their computers. They assume that there are three stages of the complex feed-search movements of an ant colony: Initially, scout ants indeed circle around in a seemingly chaotic way. When exhausted, they go back to the nest to eat and rest. However, when one of them finds some food in the vicinity of the colony, it takes a tiny piece of it to the nest, leaving a trail of a scent-emanating substance called pheromones.

Other ants will follow that trail to find the food and bring some of it home. Their orchestration（编排） is still weak because there is so little pheromone on the trail. Due to their large number, the ants go lots of different ways to the food source and back to the nest, leaving again trails of scent. This eventually leads to an optimization of the path: Since pheromones are evaporative, the scent is the stronger the shorter the trail is -- so more ants follow the shortest trail, again leaving scent marks. This generates a self-reinforcing effect of efficiency -- the ants waste a lot less time and energy than they would in continued chaotic foraging.

Importantly, the researchers found that the experience of individual ants contributes to their foraging success -- something also neglected in previous research. Older ants have a better knowledge of the nests surroundings. The foraging of younger ants is a learning process rather than an effective contribution to scout（侦查） food, according to the study.