Distributed Multi-agent System for Solving Traveling Salesman Problem Using Ant Colony Optimization

  • Sorin Ilie
  • Costin Bădică
Part of the Studies in Computational Intelligence book series (SCI, volume 315)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons Ltd., Chichester (2007)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATHGoogle Scholar
  5. 5.
    Reinelt, G.: Tsplib - a traveling salesman library. ORSA Journal on Computing 1, 376–384 (1991), http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/ Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons Ltd., Chichester (2002)Google Scholar
  8. 8.
    Xiang, W., Lee, H.P.: Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence 21(1), 73–85 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Sorin Ilie
    • 1
  • Costin Bădică
    • 1
  1. 1.Software Engineering DepartmentUniversity of CraiovaCraiovaRomania

Personalised recommendations