# Ant algorithms and stigmergy

@article{Dorigo2000AntAA, title={Ant algorithms and stigmergy}, author={Marco Dorigo and Eric Bonabeau and Guy Theraulaz}, journal={Future Gener. Comput. Syst.}, year={2000}, volume={16}, pages={851-871} }

Ant colonies, and more generally social insect societies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. As a result of this organization, ant colonies can accomplish complex tasks that in some cases far exceed the individual capacities of a single ant. The study of ant colonies behavior and of their self-organizing capacities is interesting for computer scientists because it provides models of distributed… Expand

#### Figures and Topics from this paper

#### Paper Mentions

#### 834 Citations

ANT COLONY OPTIMIZATION

- Engineering
- 2014

Ant colonies, and more generally social insect societies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. As a result… Expand

Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning

- Computer Science
- ArXiv
- 2004

The present ant clustering system (ACLUSTER) avoids not only short-term memory based strategies, as well as the use of several artificial ant types, present in some recent approaches, and is also the first application of ant systems into textual document clustering. Expand

Applications of the Differential Ant-Stigmergy Algorithm on Real-World Continuous Optimization Problems

- Computer Science
- 2009

In this chapter, so-called Differential Ant-Stigmergy Algorithm (DASA) is presented, a new approach to the continuous optimization problem (Korosec, 2006) and three case studies which show real-world application of the proposed optimization approach are shown. Expand

Ant colony optimization and its application to adaptive routing in telecommunication networks

- Engineering
- 2004

In ant societies, and, more in general, in insect societies, the activities of the individuals, as well as of the society as a whole, are not regulated by any explicit form of centralized control. On… Expand

The design of multi-agent coordination and control systems using stigmergy

- Computer Science
- 2001

Concepts for designing agent-based control systems based on the concept of stigmergy are presented, showing necessary concepts for a software architecture to allow Stigmergic acting of agents, and how these concepts yield a suitable control behavior. Expand

EM-2 ACO : Decisive Artificial Ants Prof

- 2010

The Ant Colony Optimization was inspired by the foraging behavior of real ant colonies. The main determinants of an ant algorithm are the way of pheromone update and the transition probability of an… Expand

The differential ant-stigmergy algorithm

- Mathematics, Computer Science
- Inf. Sci.
- 2012

This paper presents an ACO-based algorithm for numerical optimization capable of solving high-dimensional real-parameter optimization problems, called the Differential Ant-Stigmergy Algorithm (DASA), which transforms a real- Parameter optimization problem into a graph-search problem. Expand

Analytical and Numerical Investigation of Ant Behavior under Crowded Conditions

- Computer Science, Physics
- Adv. Complex Syst.
- 2006

A mathematical analysis of physical interactions in the organization of traffic flows in ants under crowded conditions and potential applications of this design principle to routing in traffic or data networks and machine usage in supply systems are discussed. Expand

Stigmergy agent and swarm-intelligence-based multi-agent system

- Computer Science
- Proceedings of the 10th World Congress on Intelligent Control and Automation
- 2012

This article deliberately studies animal swarm intelligence and their stigmergy mechanism, and applies these principles to multi-agent system study, and introduces swarm intelligence based multi- agent system. Expand

Stigmergic Optimization: Inspiration, Technologies and Perspectives

- Computer Science
- 2006

This Chapter summarizes some of the well known stigmergic computational techniques inspired by nature, mainly for optimization problems developed by mimicking social insects’ behavior, focused on ant colony optimization algorithm, bees behavior inspired algorithms, particle swarm optimization algorithm and bacterial foraging algorithm. Expand

#### References

SHOWING 1-10 OF 88 REFERENCES

Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects

- Engineering, Computer Science
- BCEC
- 1997

A recently proposed model of division of labor in a colony of primitively eusocial wasps, based on a simple reinforcement of response thresholds, can be transformed into a decentralized adaptive algorithm of task allocation. Expand

AntNet: Distributed Stigmergetic Control for Communications Networks

- Computer Science
- J. Artif. Intell. Res.
- 1998

AntNet is a distributed, mobile agents based Monte Carlo system that was inspired by recent work on the ant colony metaphor for solving optimization problems, and showed superior performance under all the experimental conditions with respect to its competitors. Expand

The dynamics of collective sorting robot-like ants and ant-like robots

- Computer Science
- 1991

A distributed sorting algorithm, inspired by how ant colonies sort their brood, is presented for use by robot teams, offering the advantages of simplicity, flexibility and robustness. Expand

Task differentiation in Polistes wasp colonies: a model for self-organizing groups of robots

- Computer Science
- 1991

In this paper we described a simplified model for a case of functional self-organization. It deals with the emergence of a particular form of task assignment and parallel hierarchical organization… Expand

The mechanisms and rules of coordinated building in social insects

- Biology
- 1999

It is suggested that at least two such mechanisms play a role in social insects: self-organization and self-assembly, and when they are combined with templates, they became the building blocks of a powerful construction game. Expand

Ant system: optimization by a colony of cooperating agents

- Computer Science, Medicine
- IEEE Trans. Syst. Man Cybern. Part B
- 1996

It is shown how the ant system (AS) can be applied to other optimization problems like the asymmetric traveling salesman, the quadratic assignment and the job-shop scheduling, and the salient characteristics-global data structure revision, distributed communication and probabilistic transitions of the AS. Expand

Ant colony system: a cooperative learning approach to the traveling salesman problem

- Computer Science
- IEEE Trans. Evol. Comput.
- 1997

The results show that the ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation, and it is concluded comparing ACS-3-opt, a version of the ACS augmented with a local search procedure, to some of the best performing algorithms for symmetric and asymmetric TSPs. Expand

Ant Algorithms for Discrete Optimization

- Computer Science, Medicine
- Artificial Life
- 1999

An overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation of ant colonies' foraging behavior, and the ant colony optimization (ACO) metaheuristic is presented. Expand

Connection Management using Adaptive Mobile Agents

- Computer Science
- 1998

An adaptive mechanism that allows agents to vary control parameters based upon the routing solutions obtained is presented, and results of the simulation of these algorithms are presented. Expand

AntNet: A Mobile Agents Approach to Adaptive Routing

- Computer Science
- 1999

AntNet is an adaptive, distributed, mobile-agents-based algorithm which was inspired by recent work on the ant colony metaphor which is applied to a datagram network and compared with both static and adaptive state-of-the-art routing algorithms. Expand