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:
“The tendencies of the times favor the idea of self-government, and leave the individual, for all code, to the rewards and penalties of his own constitution, which work with more energy than we believe, whilst we depend on artificial restraints.”
—Ralph Waldo Emerson (1803–1882)
“this ant-and stone-swallowing uninjurable
artichoke which simpletons thought a living fable
whom the stones had nourished, whereas ants had done
so.”
—Marianne Moore (1887–1972)