Parallel, asynchronous and decentralised Ant Colony System

Enda Ridge, Edward Curry, Daniel Kudenko, Dimitar Kazakov

Research output: Contribution to conference (Published)Paperpeer-review

2 Citations (Scopus)

Abstract

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 review ACS, highlighting the obstacles to its implementation in this sort of environment. It is suggested how these 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.

Original languageEnglish
Pages174-177
Number of pages4
Publication statusPublished - 2006
EventAISB'06: Adaptation in Artificial and Biological Systems - Bristol, United Kingdom
Duration: 3 Apr 20066 Apr 2006

Conference

ConferenceAISB'06: Adaptation in Artificial and Biological Systems
Country/TerritoryUnited Kingdom
CityBristol
Period3/04/066/04/06

Fingerprint

Dive into the research topics of 'Parallel, asynchronous and decentralised Ant Colony System'. Together they form a unique fingerprint.

Cite this