Abstract
A parallel implementation of Genetic Programming using PVM is described. Two different topologies for parallel implementation of GP are examined. Both of them are based on the island model for evolutionary algorithms. It is shown that considerable speedup of the GP execution can be achieved and that the parallel versions of the algorithm are very suitable for complex, time consuming problems.
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
A. Geist, A. Beguelin, J. Dongarra, W. Jiang, E. Manchek, and V. Sunderam. PVM: Parallel Virtual Machine A Users’ Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994.
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 Stefanie Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann, 993.
John H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, 1975.
John Koza and David Andre. Parallel genetic programming on a network of transputers. Technical Report CS-TR-95–1542, Stanford University, 1995.
John R. Koza. Genetic Programming. MIT Press, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Dracopoulos, D.C., Self, D. (1996). Parallel Genetic Programming. In: Jesshope, C., Shafarenko, S. (eds) UK Parallel ’96. Springer, London. https://doi.org/10.1007/978-1-4471-1504-5_11
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1504-5_11
Publisher Name: Springer, London
Print ISBN: 978-3-540-76068-9
Online ISBN: 978-1-4471-1504-5
eBook Packages: Springer Book Archive