Multi-agent approach to distributed ant colony optimization

Science of Computer Programming

Volumn 78, Issue 6, 2013, Pages 762-774

  Ilie, Sorin ^a   Bǎdicǎ, Costin ^a  

^a UNIVERSITY OF CRAIOVA   (Romania)

Author keywords

Ant colony optimization; Distributed multi agent middleware; Traveling salesman problem

Indexed keywords

COMPUTER CLUSTERS; DISTRIBUTED ANTS; DISTRIBUTED ARCHITECTURE; DISTRIBUTED MULTIAGENT SYSTEMS; MULTI-AGENT APPROACH;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; MIDDLEWARE; MULTI AGENT SYSTEMS; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION;

EID: 84875703777     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2011.09.001     Document Type: Conference Paper

References (22)

1. M. Dorigo, and T. Stutzle Ant Colony Optimization 2004 MIT Press
2. E. Ridge, D. Kudenko, D. Kazakov, Parallel, asynchronous and decentralised ant colony system, in: Proc. of the First International Symposium on Nature-Inspired Systems for Parallel, Asynchronous and Decentralised Environments (NISPADE), 2006.
3. I. Czarnowski, P. Jedrzejowicz, and I. Wierzbowska A-team middleware on a cluster Proc. 3rd KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications: KES-AMSTA'2009, Vol. 5559 2009 Springer-Verlag 764 772
4. C. Twomey, T. Stützle, M. Dorigo, M. Manfrin, and M. Birattari An analysis of communication policies for homogeneous multi-colony ACO algorithms Information Sciences 180 12 2010 2390 2404
5. A. Al-Dahoud, A.M. Belal, and M.B. Al-Zoubi Load balancing of distributed systems based on multiple ant colonies optimization American Journal of Applied Sciences 3 7 2010 428 433
6. M. Pedemonte, S. Nesmachnow, H. Cancela, A survey on parallel ant colony optimization, Applied Soft Computing (in press), Corrected Proof (2011).
7. S. Ilie, and C. Bǎdicǎ Distributed multi-agent system for solving traveling salesman problem using ant colony optimization M. Essaaidi, M. Malgeri, C. Bǎdicǎ, Intelligent Distributed Computing IV Studies in Computational Intelligence vol. 315 2010 Springer Berlin/Heidelberg 119 129
8. S. Ilie, A. Bǎdicǎ, and C. Bǎdicǎ Distributed agent-based ant colony optimization for solving traveling salesman problem on a partitioned map Proceedings of the International Conference on Web Intelligence, Mining and Semantics WIMS '11 2011 ACM 23:1-23:9
9. S. Ilie, C. Bǎdicǎ, Effectiveness of solving traveling salesman problem using ant colony optimization on distributed multi-agent middleware, in: Proceedings of the International Multiconference on Computer Science and Information Technology, 2010, pp. 197-203.
10. F.L. Bellifemine, G. Caire, and D. Greenwood Developing Multi-Agent Systems with JADE 2007 John Wiley & Sons Ltd
11. S. Depickere, D. Fresneau, and J. Deneubourg Effect of social and environmental factors on ant aggregation: A general response? Journal of Insect Physiology 54 9 2008 1349 1355
12. C. Detrain, and J.-L. Deneubourg Self-organised structures in a superorganism: do ants behave like molecules? Physics of Life Reviews 3 3 2006 162 187
13. G. Reinelt Tsplib - a traveling salesman library ORSA Journal on Computing 3 1991 376 384
14. C. Chira, C.-M. Pintea, and D. Dumitrescu Learning sensitive stigmergic agents for solving complex problems Computing and Informatics 29 3 2010 1001 1020
15. M. Wooldridge An Introduction to MultiAgent Systems 2002 John Wiley & Sons Ltd
16. D. Thain, T. Tannenbaum, and M. Livny Distributed computing in practice: the condor experience Concurrency and Computation: Practice and Experience 17 2-4 2005 323 356
17. W. Xiang, and H.P. Lee Ant colony intelligence in multi-agent dynamic manufacturing scheduling Engineering Applications of Artificial Intelligence 21 1 2008 73 85
18. S.M. Fattahi, and N.M. Charkari Ant distributed ACS algorithm for resource discovery in grid International Journal of the Computer, the Internet and Management 17(SP1) 2009
19. Teerawat Issariyakul, and Hossain Ekram Introduction to Network Simulator NS2 2009 Springer
20. T. Holvoet, D. Weyns, and P. Valckenaers Patterns of delegate mas Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems SASO'2009 2009 IEEE Computer Society Los Alamitos, CA, USA 1 9
21. N. Aras, I.K. Altinel, and J. Oommen A Kohonen-like decomposition method for the euclidean traveling salesman problem-knies-decompose IEEE Transactions on Neural Networks 14 4 2003 869 890
22. R. Ezzahir, C. Bessiere, M. Belaissaoui, E. Bouyakhf, Dischoco: A platform for distributed constraint programming, in: Proceedings of the Eighth International Workshop on Distributed Constraint Reasoning at IJCAI'07, 2007.