In computer science, Artificial Ants stand for multi-agent methods inspired by the behavior of real ants. The pheromone-based communication of biological ants is often the predominant paradigm used. Combinations of Artificial Ants and local search algorithms have become a method of choice for numerous optimization tasks involving some sort of graph, e. g., vehicle routing and internet routing. The burgeoning activity in this field has led to conferences dedicated solely to Artificial Ants, and to numerous commercial applications by specialized companies such as AntOptima. As an example, Ant colony optimization is a class of optimization algorithms modeled on the actions of an ant colony. Artificial 'ants' (e.g. simulation agents) locate optimal solutions by moving through a parameter space representing all possible solutions. Real ants lay down pheromones directing each other to resources while exploring their environment. The simulated 'ants' similarly record their positions and the quality of their solutions, so that in later simulation iterations more ants locate better solutions. One variation on this approach is the bees algorithm, which is more analogous to the foraging patterns of the honey bee, another social insect.
The inventors are Frans Moyson and Bernard Manderick. Pioneers of the field include Marco Dorigo, Luca Maria Gambardella.
For more details, see the page of the paradigm Ant Colony Optimization
Read more about Artificial Ants: Ambient Networks of Intelligent Objects
Famous quotes containing the words artificial and/or ants:
“These are not the artificial forests of an English king,—a royal preserve merely. Here prevail no forest laws but those of nature. The aborigines have never been dispossessed, nor nature disforested.”
—Henry David Thoreau (1817–1862)
“The country of the tourist pamphlet always is another country, an embarrassing abstraction of the desirable that, thank God, does not exist on this planet, where there are always ants and bad smells and empty Coca-Cola bottles to keep the grubby finger- print of reality upon the beautiful.”
—Nadine Gordimer (b. 1923)