by Enda Ridge, Daniel Kudenko, Dimitar Kazakov, Edward Curry
Abstract:
This paper motivates research into implementing nature-inspired algo- rithms in decentralised, asynchronous and parallel environments. These character- istics typify environments such as Peer-To-Peer systems, the Grid and autonomic computing which demand robustness, decentralisation, parallelism, asynchronicity and self-organisation. Nature-inspired systems promise these properties. However, current implementations of nature-inspired systems are only loosely based on their natural counterparts. They are generally implemented as synchronous, sequential, centralised algorithms that loop through passive data structures. For their successes to be relevant to the aforementioned newcomputing environments, variants of these algorithms must work in truely decentralised, parallel and asynchronous Multi- Agent System (MAS) environments. A general methodology is presented for engi- neering the transfer of nature-inspired algorithms to such a MAS framework. The concept of pheromone infrastructures is reviewed in light of emerging standards for agent platform architecture and interoperability. These ideas are illustrated us- ing a particularly successful nature-inspired algorithm, Ant Colony System for the Travelling Salesman Problem.
Reference:
Enda Ridge, Daniel Kudenko, Dimitar Kazakov, Edward Curry, "Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments", In Self-Organization and Autonomic Informatics (I), IOS Press, vol. 135, pp. 35-49, 2005.
Bibtex Entry:
@inproceedings{Ridge2005,
abstract = {This paper motivates research into implementing nature-inspired algo- rithms in decentralised, asynchronous and parallel environments. These character- istics typify environments such as Peer-To-Peer systems, the Grid and autonomic computing which demand robustness, decentralisation, parallelism, asynchronicity and self-organisation. Nature-inspired systems promise these properties. However, current implementations of nature-inspired systems are only loosely based on their natural counterparts. They are generally implemented as synchronous, sequential, centralised algorithms that loop through passive data structures. For their successes to be relevant to the aforementioned newcomputing environments, variants of these algorithms must work in truely decentralised, parallel and asynchronous Multi- Agent System (MAS) environments. A general methodology is presented for engi- neering the transfer of nature-inspired algorithms to such a MAS framework. The concept of pheromone infrastructures is reviewed in light of emerging standards for agent platform architecture and interoperability. These ideas are illustrated us- ing a particularly successful nature-inspired algorithm, Ant Colony System for the Travelling Salesman Problem.},
author = {Ridge, Enda and Kudenko, Daniel and Kazakov, Dimitar and Curry, Edward},
booktitle = {Self-Organization and Autonomic Informatics (I)},
editor = {Czap, H and Unland, R and Branki, C and Tianfield, H},
file = {:Users/ed/Library/Application Support/Mendeley Desktop/Downloaded/Ridge et al. - 2005 - Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments.pdf:pdf},
isbn = {1586035770},
keywords = {Ant Colony Algorithms,Ant Colony System,Multi-Agent System,asynchronous,decentralised,parallel,pheromone infrastructures},
pages = {35--49},
publisher = {IOS Press},
title = {{Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments}},
url = {http://www.edwardcurry.org/publications/ridge_SOAS05.pdf},
volume = {135},
year = {2005}
}