Effectiveness of solving traveling salesman problem using ant colony optimization on distributed multi-agent middleware

Proceedings of the International Multiconference on Computer Science and Information Technology, IMCSIT 2010

Volumn 5, Issue , 2010, Pages 197-203

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

^a UNIVERSITY OF CRAIOVA   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

MIDDLEWARE; MULTI AGENT SYSTEMS; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY SYSTEMS; CLUSTER NETWORKS; DISTRIBUTED APPROACHES; DISTRIBUTED ARCHITECTURE; EFFICIENT IMPLEMENTATION; RANDOM SEARCHES; TRAVELING SALESPERSON PROBLEM;

ANT COLONY OPTIMIZATION;

EID: 79551545990     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/imcsit.2010.5679867     Document Type: Conference Paper

References (13)

1. S. Ilie and C. Bǎdicǎ, "Distributed multi-agent system for solving traveling salesman problem using ant colony optimization, " in Intelligent Distributed Computing IV, Proc.4th International Symposium of Intelligent Distributed Computing, IDC'2010, ser. Studies in Computational Intelligence. Springer, 2010, vol. 315, pp. 119-130.
2. M. Wooldridge, An Introduction to MultiAgent Systems. John Wiley & Sons Ltd, 2002.
3. F. L. Bellifemine, G. Caire, and D. Greenwood, Developing Multi-Agent Systems with JADE. John Wiley & Sons Ltd, 2007.
4. M. Dorigo and T. Stutzle, Ant Colony Optimization. MIT Press, 2004.
5. E. Ridge, D. Kudenko, and D. Kazakov, "Parallel, asynchronous and decentralised ant colony system, " in In Proc. of the First International Symposium on Nature-Inspired Systems for Parallel, Asynchronous and Decentralised Environments (NISPADE), 2006.
6. G. Reinelt, "Tsplib - a traveling salesman library, " ORSA Journal on Computing, 1991, http://comopt.ifi.uni-heidelberg.de/software/ TSPLIB95/.
7. W. Xiang and H. P. Lee, "Ant colony intelligence in multi-agent dynamic manufacturing scheduling, " Engineering Applications of Artificial Intelligence, vol. 21, no. 1, pp. 73-85, 2008.
8. D. Barbucha, I. Czarnowski, P. Jedrzejowicz, E. Ratajczak, and I. Wierzbowska, "Jade-based a-team as a tool for implementing population-based algorithms, " in Proc.6th International Conference on Intelligent Systems Design and Applications: ISDA'2006. IEEE Computer Society, 2006, pp. 144-149.
9. I. Czarnowski, P. Jedrzejowicz, and I. Wierzbowska, "A-team middleware on a cluster, " in Proc.3rd KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications: KES-AMSTA'2009, ser. Lecture Notes in Computer Science. Springer-Verlag, 2009, vol. 5559, pp. 764-772.
10. S. M. Fattahi and N. M. Charkari, "Ant distributed acs algorithm for resource discovery in grid, " Special Issue of the International Journal of the Computer, the Internet and Management, vol. 17, no. SP1, 2009.
11. The ns-2 project, a network simulation tool. Http://nsnam.isi.edu/nsnam/ index.php/.
12. T. Holvoet, D. Weyns, and P. Valckenaers, "Patterns of delegate mas." Los Alamitos, CA, USA: IEEE Computer Society, 2009, pp. 1-9.
13. C. Twomey, T. Sẗutzle, M. Dorigo, M. Manfrin, and M. Birattari, "An analysis of communication policies for homogeneous multi-colony aco algorithms, " Inf. Sci., vol. 180, no. 12, pp. 2390-2404, 2010.