Abstract
A parallel implementation of Genetic Programming (GP) is described, using the Bulk Synchronous Parallel Programming (BSP) model, as implemented by the Oxford BSP library. Two approaches to the parallel implementation of GP are examined. The first is based on global parallelisation while the second implements the island model for evolutionary algorithms. It is shown that considerable speedup of the GP execution can be achieved and that the BSP model is very suitable for parallelisation of similar algorithms.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1989.
V. Scott Gordon and Darrell Whitley. Serial and parallel genetic algorithms as function optimizers. In Stephanie Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufman, 1993.
John R. Koza. Genetic Programming: on the Programming of Computers by means of Natural Selection. MIT Press, 1993.
John R. Koza and David Andre. Parallel genetic programming on a network of transputers. Technical Report CS-TR-95-1542, Stanford University, 1995.
Richard Miller and Joy Reed. The Oxford BSP Library users' guide. Technical report, University of Oxford, 1993.
Leslie G. Valiant. A bridging model for parallel computation. Communications of the Association for Computing Machinery, 33(8): 103–111, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dracopoulos, D.C., Kent, S. (1996). Bulk Synchronous Parallelisation of Genetic Programming. In: Waśniewski, J., Dongarra, J., Madsen, K., Olesen, D. (eds) Applied Parallel Computing Industrial Computation and Optimization. PARA 1996. Lecture Notes in Computer Science, vol 1184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62095-8_23
Download citation
DOI: https://doi.org/10.1007/3-540-62095-8_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62095-2
Online ISBN: 978-3-540-49643-4
eBook Packages: Springer Book Archive