Abstract
In this paper we present our approach and initial results for solving the Traveling Salesman Problem using Ant Colony Optimization on distributed multi-agent architectures. We introduce the framework including underlying architecture design, algorithms and experimental setup. Then we present initial scalability results that we obtained with the implementation of the framework using JADE multi-agent platform on a high-speed cluster network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbucha, D., Czarnowski, I., Jedrzejowicz, P., Ratajczak, E., Wierzbowska, I.: 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, pp. 144–149. IEEE Computer Society, Los Alamitos (2006)
Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons Ltd., Chichester (2007)
Czarnowski, I., Jedrzejowicz, P., Wierzbowska, I.: A-team middleware on a cluster. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2009. LNCS, vol. 5559, pp. 764–772. Springer, Heidelberg (2009)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Reinelt, G.: Tsplib - a traveling salesman library. ORSA Journal on Computing 1, 376–384 (1991), http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
Ridge, E., Curry, E., Kudenko, D., Kazakov, D.: Parallel, asynchronous and decentralised ant colony system. In: Proc. 1st International Symposium on Nature-Inspired Systems for Parallel, Asynchronous and Decentralised Environments, NISPADE 2006 (2006)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons Ltd., Chichester (2002)
Xiang, W., Lee, H.P.: Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence 21(1), 73–85 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ilie, S., Bădică, C. (2010). Distributed Multi-agent System for Solving Traveling Salesman Problem Using Ant Colony Optimization. In: Essaaidi, M., Malgeri, M., Badica, C. (eds) Intelligent Distributed Computing IV. Studies in Computational Intelligence, vol 315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15211-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-15211-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15210-8
Online ISBN: 978-3-642-15211-5
eBook Packages: EngineeringEngineering (R0)