Abstract
The paper presents the multi-agent, parallel computing system (MAS) composed of a platform of software servers and a set of computing agents. The generic actions of agents and the system government are so designed that it can perform irregular concurrent genetic computations in heterogeneous computer network with a number of computation nodes and connection topology varying in time. The effectiveness of MAS solution is discussed in terms of average migration and communication overheads. Additionally, the MAS system with autonomous, diffusion-based scheduling is compared with low-level distributed implementation, which utilizes the centralized greedy scheduling algorithm.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer, Dordrecht (2000)
Schaefer, R., Koldziej, J.: Genetic search reinforced by the population hierarchy. In: De Jong, K.A., Poli, R., Rowe, J.E. (eds.) Foundations of Genetic Algorithms, vol. 7, pp. 383–399. Morgan Kaufman Publisher, San Francisco (2003)
Wierzba, B., Semczuk, A., Kołdziej, J., Schaefer, R.: Hierarchical Genetic Strategy with real number encoding. In: Proc. of the 6th Conf. on Evolutionary Algorithms and Global Optimization, Łagów Lubuski, pp. 231–237. Wydawnictwa Politechniki Warszawskiej (2003)
Grochowski, M., Schaefer, R., Uhruski, P.: Diffusion Based Scheduling in the Agent- Oriented Computing Systems. Accepted to LNCS, Springer, Heidelberg (2003)
Norton, C.: PYRAMID: An Object-Oriented Library for Parallel Unstructured Adaptive Mesh Refinement. Accepted to LNCS, Springer, Heidelberg (2001)
Luque, E., Ripoll, A., Cortés, A., Margalef, T.: A distributed diffusion method for dynamic load balancing on parallel computers. In: Proc. of EUROMICRO Workshop on Parallel and Distributed Processing, San Remo, Italy, January 1995, IEEE CS Press, Los Alamitos (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Momot, J., Kosacki, K., Grochowski, M., Uhruski, P., Schaefer, R. (2004). Multi-Agent System for Irregular Parallel Genetic Computations. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive