Abstract
ACODA is a distributed framework for Ant Colony Optimization based on multi-agent middleware. ACODA is heavily using agent message passing, so communication costs are quite high. In this paper we formulate the minimizing of communication costs in ACODA as a mathematical optimization problem. We propose its solution using Simulated Annealing. The paper contains our initial experimental results and conclusions.
This work was partially supported by the multilateral agreement on academic cooperation in 2012 between Serbia (Novi Sad), Romania (Craiova), and Poland (Warsaw and Gdansk) on “Agent Technologies, Tools, Environments, Applications”. This paper is an extended version of our previous paper [1].
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
Bădică, C., Ilie, S., Ivanović, M.: Method for optimizing communication costs in acoda using simulated annealing. In: Budimac, Z., Ivanović, M., Radovanović, M. (eds.) Local Proceedings of the 5th Balkan Conference in Informatics, BCI 2012 (2012)
Ilie, S., Bădică, C.: Multi-agent approach to distributed ant colony optimization. Science of Computer Programming (2011) (in press)
Reinelt, G.: Tsplib - a traveling salesman library. ORSA Journal on Computing 3, 376–384 (1991)
Hendrickson, B., Kolda, T.G.: Graph partitioning models for parallel computing. Parallel Computing 26, 1519–1534 (2000)
Fortino, G., Russo, W.: Using p2p, grid and agent technologies for the development of content distribution networks. Future Generation Computer Systems 24(3), 180–190 (2008)
Fortino, G., Russo, W.: Eldameth: A methodology for simulation-based prototyping of distributed agent systems. Information and Software Technology 54(6), 608–624 (2012)
Bertsimas, D., Tsitsiklis, J.: Simulated annealing. Statistical Science 8(1), 10–15 (1993)
Johnson, D.S., Aragon, C.R., McGeoch, L.A., Schevon, C.: Optimization by simulated annealing: an experimental evaluation. part i, graph partitioning. Operations Research 37(6), 865–892 (1989)
Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons Ltd. (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bădică, C., Ilie, S., Ivanović, M. (2012). Optimizing Communication Costs in ACODA Using Simulated Annealing: Initial Experiments. In: Nguyen, NT., Hoang, K., Jȩdrzejowicz, P. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2012. Lecture Notes in Computer Science(), vol 7653. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34630-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-34630-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34629-3
Online ISBN: 978-3-642-34630-9
eBook Packages: Computer ScienceComputer Science (R0)