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

Paper Mentions

ANT COLONY OPTIMIZATION
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 resultExpand
Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning
TLDR
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
TLDR
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
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. OnExpand
The design of multi-agent coordination and control systems using stigmergy
TLDR
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
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 anExpand
The differential ant-stigmergy algorithm
TLDR
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
TLDR
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
TLDR
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
TLDR
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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 88 REFERENCES
Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects
TLDR
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
TLDR
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
TLDR
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
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 organizationExpand
The mechanisms and rules of coordinated building in social insects
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
...
1
2
3
4
5
...