Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments

Frontiers in Artificial Intelligence and Applications

Volumn 135, Issue , 2005, Pages 35-49

  Ridge, Enda ^a   Kudenko, Daniel ^a   Kazakov, Dimitar ^a   Curry, Edward ^b  

^a UNIVERSITY OF YORK   (United Kingdom)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Ant Colony Algorithms; Ant Colony System; asynchronous; decentralised; Multi Agent System; parallel; pheromone infrastructures

Indexed keywords

ANT COLONY OPTIMIZATION; BIOMIMETICS; DISTRIBUTED COMPUTER SYSTEMS; PEER TO PEER NETWORKS; TRAVELING SALESMAN PROBLEM;

ANT COLONIES ALGORITHM; ANT'S COLONY SYSTEM; ASYNCHRONOI; AUTONOMIC COMPUTING; DECENTRALISED; NATURE INSPIRED ALGORITHMS; PARALLEL; PARALLEL ENVIRONMENT; PEER-TO-PEER SYSTEM; PHEROMONE INFRASTRUCTURE;

MULTI AGENT SYSTEMS;

EID: 84866998787     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (31)

1. John H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press, Cambridge, Massachusetts, USA, 1995.
2. J. Kennedy, R. C. Eberhart, and Y. Shi. Swarm Intelligence. Morgan Kaufmann, 2001.
3. Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. Swarm Intelligence. Oxford University Press, 1999.
4. IBM. Autonomic Computing: IBMs Perspective on the State of Information Technology. Technical report, IBM Research, October 2001.
5. Ian Foster and Carl Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1999.
6. Dieter Fensel, Wolfgang Wahlster, Henry Lieberman, and James Hendler, editors. Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential. The MIT Press, 2002.
7. Gerhard Weiss, editor. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The M.I.T. Press, Cambridge, Massachusetts, U.S.A.
8. David Cornforth, David G. Green, and David Newth. Ordered asynchronous processes in multi-agent systems. Physica D, 2005.
9. Paul R. Cohen. Empirical Methods for Artificial Intelligence. The MIT Press, Cambridge, Massachusetts, 1995.
10. H. Van Dyke Parunak, Sven A. Brueckner, Robert Matthews, and John Sauter. Pheromone Learning for Self-Organizing Agents. IEEE Transactions on Systems, Man and Cybernetics, Part A, 35(3):316– 326, 2005.
11. Tucker Balch. Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity. Autonomous Robots, 8:209–237, 2000.
12. Krzysztof Chmiel, Dominik Tomiak, Maciej Gawinecki, Pawel Karczmarek, Michal Szymczak, and Marcin Paprzycki. Testing the Efficiency of JADE Agent Platform. In Proceedings of the Third International Symposium on Parallel and Distributed Computing, pages 49–56. IEEE Computer Society, 2004.
13. Robert E. Smith, Claudio Bonacina, Paul Kearney, and Walter Merlat. Embodiment of Evolutionary Computation in General Agents. Evolutionary Computation, 8(4), 2000.
14. Marco Dorigo and Luca Maria Gambardella. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1):53–66, 1997.
15. The Foundation for Intelligent Physical Agents, 2005. Available from: www.fipa.org/.
16. Marco Dorigo and Thomas Stutzle. Ant Colony Optimization. The MIT Press, Massachusetts, USA, 2004.
17. E. L. Lawler, J. K. Lenstra, A. H. G. Rinooy Kan, and D. B. Shmoys, editors. The Traveling Salesman Problem - A Guided Tour of Combinatorial Optimization. Wiley Series in Discrete Mathematics and Optimization. John Wiley and Sons, New York, USA.
18. Gerhard Reinelt. TSPLIB - A traveling salesman problem library. ORSA Journal of Computing, 3:376–384, 1991.
19. Michael Luck, Peter McBurney, Onn Shehory, and Steve Willmott. Agent Technology Roadmap: Overview and Consultation Report. Technical report, AgentLink, December 2004.
20. Sven Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Phd, Humboldt University, 2000.
21. H. Van Dyke Parunak, Sven A. Brueckner, Robert Matthews, and John Sauter. How to Calm Hyperactive Agents. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1092–1093. ACM Press, 2003.
22. FIPA Agent Management Specification. FIPA Specification SC00023K, Foundation for Intelligent Physical Agents, 18 March 2004.
23. FIPA. FIPA Request Interaction Protocol Specification. Technical report, Foundation for Intelligent Physical Agents, 2002.
24. FIPA. FIPA Query Interaction Protocol Specification. Technical report, Foundation for Intelligent Physical Agents, 2002.
25. H. Van Dyke Parunak and Sven A. Brueckner. Engineering Swarming Systems. In Federico Bergenti, Marie-Pierre Gleizes, and Franco Zambonelli, editors, Methodologies and Software Engineering for Agent Systems, volume 11 of Multiagent Systems, Artificial Societies, and Simulated Organizations. Kluwer, 2004.
26. Sven A. Brueckner and H. Van Dyke Parunak. Information-driven Phase Changes in Multi-Agent Coordination. In Poster in the Proceedings of the second international joint conference on Autonomous Agents and Multi-Agent Systems, pages 950–951. ACM Press, New York, NY, USA, 2003.
27. Marco Dorigo and Alberto Colorni. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B, 26(1):1–13, 1996.
28. Fabio Bellifemine, Agostino Poggi, and Giovanni Rimassa. JADE: a FIPA2000 compliant agent development environment. In Proceedings of the Fifth International Conference on Autonomous Agents, pages 216–217. ACM Press, New York, NY, USA, 2001.
29. Marcus Randall and Andrew Lewis. A Parallel Implementation of Ant Colony Optimization. Journal of Parallel and Distributed Computing, 62(9):1421–1432, 2002.
30. Thomas Stutzle. Parallelization Strategies for Ant Colony Optimization. In A. E. Eiben, Thomas Back, Marc Schoenauer, and Hans-Paul Schwefel, editors, Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature, volume 1498 of Lecture Notes in Computer Science, page 722. 1498 edition, 1998.
31. David Cornforth, David G. Green, David Newth, and Michael Kirley. Do Artificial Ants March In Step? Ordered Asynchronous Processes and Modularity in Biological Systems. In Standish, Bedau, and Abbass, editors, Proceedings of the Eighth International Conference on Artificial Life, pages 28–32. 2002.