by Enda Ridge, Edward Curry, Daniel Kudenko, Dimitar Kazakov
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 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.
Reference:
Enda Ridge, Edward Curry, Daniel Kudenko, Dimitar Kazakov, "Parallel, Asynchronous and Decentralised Ant Colony System", In The First International Symposium on Nature-Inspired Systems for Parallel, Asynchronous and Decentralised Environments (NISPADE), pp. 174-177, 2006.
Bibtex Entry:
@inproceedings{Ridge2006,
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 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.},
author = {Ridge, Enda and Curry, Edward and Kudenko, Daniel and Kazakov, Dimitar},
booktitle = {The First International Symposium on Nature-Inspired Systems for Parallel, Asynchronous and Decentralised Environments (NISPADE)},
file = {:Users/ed/Library/Application Support/Mendeley Desktop/Downloaded/Ridge et al. - 2006 - Parallel, Asynchronous and Decentralised Ant Colony System.pdf:pdf},
isbn = {1-58603-577-0},
keywords = {Ant Colony Algorithms,Ant Colony System,Asynchronous,Decentralised,Multi-Agent System,Parallel,Pheromone Infrastructures},
month = {may},
pages = {174--177},
title = {{Parallel, Asynchronous and Decentralised Ant Colony System}},
url = {http://www.edwardcurry.org/publications/ridge_PAD_ACS_06.pdf},
year = {2006}
}