Abstract
In this paper we introduce a parallel master-worker model for genetic programming where the master and each worker have their own equal-sized populations. The workers execute in parallel starting with the same population and are synchronized after a given interval where all worker populations are replaced by a new one. The proposed model will be applied to symbolic regression problems. Test results on two test series are presented.
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
E. Cantu-Paz: A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis. Vol. 10, No. 2., Paris: Hermes (1998) 141–171
G. Coulouris, J. Dollimore and T. Kindberg: Distributed Systems-Concepts and Design, (3rd Edition). Addison-Wesley (2000)
J. Eggermont and J.I. van Hemert: Adaptive Genetic Programming Applied to New and Existing Simple Regression Problems. Proceedings on the fourth European conference on Genetic Programming (EuroGP2001), Lecture Notes in Computer Science Vol. 2038, Springer (2001)
W. Golubski and T. Feuring: Genetic Programming Based Fuzzy Regression. Proceedings of KES2000 4th International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies, Brighton (2000) 349–352
J.R. Koza:Genetic Programming II. Cambridge/MA: MIT Press (1994)
M. Oussaidene, B. Chopard, O. Pictet and M. Tomassini:Parallel Genetic Programming and its Application to Trading Model Induction. Parallel Computing, 23 (1997) 1183–1198
M. Tomassini: Parallel and Distributed Evolutionary Algorithms: A Review. Evolutionary Algorithms in Engineering and Computer Science, J. Wiley and Sons, Chichester, K. Miettinen, M. Mäkelä, P. Neittaanmäki and J. Periaux (editors) (1999) 113–133
M. Tomassini, L. Vanneschi, L. Bucher and F. Fernandez: A Distributed Computing Environment for Genetic Programming using MPI. Recent Advances in Parallel Virtual Machine and Message Passing Interface, J. Dongarra, P. Kaksuk and N. Podhorszki (Eds), Lecture Notes in Computer Science Vol. 1908, Springer (2000) 322–329
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Golubski, W. (2002). Genetic Programming: A Parallel Approach. In: Bustard, D., Liu, W., Sterritt, R. (eds) Soft-Ware 2002: Computing in an Imperfect World. Soft-Ware 2002. Lecture Notes in Computer Science, vol 2311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46019-5_13
Download citation
DOI: https://doi.org/10.1007/3-540-46019-5_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43481-8
Online ISBN: 978-3-540-46019-0
eBook Packages: Springer Book Archive