Skip to main content

Bulk Synchronous Parallelisation of Genetic Programming

  • Conference paper
  • First Online:
Applied Parallel Computing Industrial Computation and Optimization (PARA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1184))

Included in the following conference series:

  • 165 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1989.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. John R. Koza. Genetic Programming: on the Programming of Computers by means of Natural Selection. MIT Press, 1993.

    Google Scholar 

  4. John R. Koza and David Andre. Parallel genetic programming on a network of transputers. Technical Report CS-TR-95-1542, Stanford University, 1995.

    Google Scholar 

  5. Richard Miller and Joy Reed. The Oxford BSP Library users' guide. Technical report, University of Oxford, 1993.

    Google Scholar 

  6. Leslie G. Valiant. A bridging model for parallel computation. Communications of the Association for Computing Machinery, 33(8): 103–111, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jerzy Waśniewski Jack Dongarra Kaj Madsen Dorte Olesen

Rights and permissions

Reprints 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

Publish with us

Policies and ethics