Distributed Optimization by Ant Colonies

TLDR

Ant colonies exhibit highly structured collective behaviour arising from simple individual capabilities and limited communication, driven by coordinated interactions. The study explores how insights from ant behaviour can inform problem solving and optimization. The authors introduce a distributed problem‑solving environment and apply it to search for solutions to the traveling salesman problem.

Abstract

Ants colonies exhibit very interesting behaviours: even if a single ant only has simple capabilities, the behaviour of a whole ant colony is highly structured. This is the result of coordinated interactions. But, as communication possibilities among ants are very limited, interactions must be based on very simple flows of information. In this paper we explore the implications that the study of ants behaviour can have on problem solving and optimization. We introduce a distributed problem solving environment and propose its use to search for a solution to the travelling salesman problem.