Title
Ant algorithms and stigmergy
Abstract
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 organization which are useful to solve difficult optimization and distributed control problems. In this paper we overview some models derived from the observation of real ants, emphasizing the role played by stigmergy as distributed communication paradigm, and we show how these models have inspired a number of novel algorithms for the solution of distributed optimization and distributed control problems.
Year
DOI
Venue
2000
10.1016/S0167-739X(00)00042-X
Future Generation Comp. Syst.
Keywords
Field
DocType
ant algorithms,ant colony optimization,self-organization,social insects,swarm intelligence,metaheuristics,ant algorithm,social organization,distributed system,ant colony,self organization
Ant colony optimization algorithms,Parallel metaheuristic,Computer science,Swarm intelligence,Ant robotics,Self-organization,Algorithm,Artificial intelligence,Ant colony,Stigmergy,Metaheuristic,Distributed computing
Journal
Volume
Issue
ISSN
16
9
Future Generation Computer Systems
Citations 
PageRank 
References 
178
16.69
20
Authors
3
Search Limit
100178
Name
Order
Citations
PageRank
Marco Dorigo1140311211.61
Eric Bonabeau22050214.49
Guy Theraulaz32186223.72