Parallel, Asynchronous and Decentralised Ant Colony System. Ridge, E., Curry, E., Kudenko, D., & Kazakov, D. In The First International Symposium on Nature-Inspired Systems for Parallel, Asynchronous and Decentralised Environments (NISPADE), May, 2006.
Parallel, Asynchronous and Decentralised Ant Colony System [pdf]Paper  abstract   bibtex   
This paper describes a multi-agent system architecture that would permit implementing an established and successful nature-inspired algorithm, Ant Colony System (ACS), in a parallel, asynchronous and decentralised environment. We reviewACS, highlighting the obstacles to its implementation in this sort of environment. It is suggested howthese obstacles may be overcome using a pheromone infrastructure and some modifications to the original algorithm. The possibilities opened up by this implementation are discussed with reference to an elitist ant strategy. Some related exploratory work is reported.

Downloads: 0