Abstract
The chapter sums up the impact of some parameters defining the process of migration of data between asynchronous team of agents (A-Team) working in parallel in the architecture designed for solving difficult combinatorial optimization problems. A-Teams cooperate through exchange of intermediary computation results. The process of forwarding a result from one A-Team to another is called migration. Several known migration models have been compared, with different topologies and frequencies of migration. Also, an original model of communication has been proposed. The model, called Randomized, has no predefined migration topology, each A-Team sends data to another A-Team that is chosen at random. In this model migration is non-periodic and triggered only after an A-Team failed to improve its best current solution within a predefined time. All considered models, differing in migration topologies and frequencies, have been tested on instances of the Euclidean planar traveling salesman problem. The proposed model, Randomized, outperforms all other models under investigation, producing significantly better results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
- 2.
- 3.
- 4.
Holk: 256 Intel Itanium 2 Dual Core with 12 MB L3cache processors, 2,3 TB total system memory, 4 TB disk storage. Mellanox InfiniBand interconnect with 10 Gb/s bandwidth. See http://www.task.gda.pl/english/hpc
References
Barbucha, D., Czarnowski, I., Jȩdrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: Influence of the working strategy on A-Team performance. In: Smart Information and Knowledge Management, pp. 83–102 (2010)
Barbucha, D., Czarnowski, I., Jȩdrzejowicz, P., Ratajczak, E., Wierzbowska, I.: JADE-based A-Team as a tool for implementing population-based algorithms. In: Chen, Y., Abraham, A. (eds.) Intelligent Systems Design and Applications, ISDA, Jinan Shandong China, pp. 144–149. IEEE Los Alamos (2006)
Barbucha, D., Czarnowski, I., Jȩdrzejowicz, P., Ratajczak, E., Wierzbowska, I.: Parallel Co-operating A-Teams. In: Jȩdrzejowicz P. et al. (eds.): ICCCI 2011, LNCS 6923, pp. 322–331, Springer, Berlin (2011)
Barbucha, D., Jȩdrzejowicz, P.: An experimental investigation of the synergetic effect of multiple agents working together in the A-Team. Syst. Sci. 34(2), 55–62 (2008)
Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: A white paper. JADE Exp. 3(3), 6–20 (2003)
Cohoon, J.P., Hegde, S.U., Martin, W.N., Richards, D.: Punctuated equilibria: a parallel genetic algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms. pp. 148–154. Lawrence Erlbaum Associates, Hillsdale (1987)
Czarnowski, I., Jȩdrzejowicz P., Wierzbowska, I.: A-Team middleware on a cluster. In: Hakansson A. et al. (eds.) KES - AMSTA 2009, LNAI 5559, pp. 764–772. Springer, Heidelberg (2009)
Czarnowski, I., Jȩdrzejowicz, P.: Agent-based simulated annealing and Tabu search procedures applied to solving the data reduction problem. Int. J. Appl. Math. Comput. Sci. 21(1), 57–68 (2011)
Jȩdrzejowicz, P., Wierzbowska, I.: JADE-based A-Team environment. In: Alexandrov V.N. et al. (eds.): ICCS 2006, Part III, LNCS 3993, pp. 719–726. Springer, Berlin (2006)
Jȩdrzejowicz, P., Wierzbowska, I.: Experimental investigation of the synergetic effect produced by agents solving together instances of the euclidean planar travelling salesman problem. KES-AMSTA 2, 160–169 (2010)
Jȩdrzejowicz, P., Wierzbowska, I.: Impact of migration topologies on performance of teams of A-Teams. In: Grana M. et al. (eds) Advances in Knowledge-Based and Intelligent Information and Engineering Systems, pp. 1161–1180. IOS Press (2012)
Rucinski, M., Izzo, D., Biscani, F.: On the impact of the migration topology on the Island model. Parallel Comput. 36(10–11), 555–571 (2010)
Talukdar, S.N.: Collaboration rules for autonomous software agents. Decis. Support Syst. 24, 269–278 (1999)
Talukdar, S., Baerentzen, L., Gove, A., de Souza, P.: Asynchronous teams: cooperation schemes for autonomous agents. J. Heuristics 4(4), 295–332 (1998)
Talukdar, S.N., Pyo, S.S., Giras, T.: Asynchronous procedures for parallel processing. IEEE Trans. PAS PAS-102(11), 3652–3659 (1983)
Talukdar, S.N., de Souza, P., Murthy, S.: Organizations for computer-based agents. Eng. Intell. Syst. 1(2), 56–69 (1993)
Tanese, R.: Distributed genetic algorithms. In: Schaffer, J. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, pp. 434–439. Morgan Kaufmann, San Mateo, USA (1989)
Whitley, D., Rana, S., Heckendorn, R.B.: The Island model genetic algorithm: on separability, population size and convergence. J. Comput. Inform. Technol. 7, 33–47 (1998)
Wooldridge, M.: An Introduction to multiagent systems. Wiley, England (2002)
Acknowledgments
Calculations have been performed in the Academic Computer Centre TASK in Gdansk. The research has been supported by the Ministry of Science and Higher Education no. N N519 576438 for years 2010-2013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Jȩdrzejowicz, P., Wierzbowska, I. (2014). Impact of Migration Topologies on Performance of Teams of Agents. In: Tweedale, J., Jain, L. (eds) Recent Advances in Knowledge-based Paradigms and Applications. Advances in Intelligent Systems and Computing, vol 234. Springer, Cham. https://doi.org/10.1007/978-3-319-01649-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-01649-8_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01648-1
Online ISBN: 978-3-319-01649-8
eBook Packages: EngineeringEngineering (R0)