Skip to main content
SpringerLink
Log in

Distributed and Persistent Evolutionary Algorithms: A Design Pattern

  • Conference paper
  • First Online:
Book cover Genetic Programming (EuroGP 1999)

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

Included in the following conference series:

Abstract

In the scenario of distributed processing for evolutionary algorithms the adoption of object-oriented database management systems (ODBMS) may yield improvements in terms of both robustness and flexibility. Populations of evolvable individuals can be made persistent across several evolutionary runs, making it possible to devise incremental strategies. Moreover, virtually any number of evolutionary processes may be run in parallel on the same underlying population without explicit synchronization beyond that provided by the locking mechanism of the ODBMS. This paper describes a design pattern for a genetic programming environment that allows combining existing techniques with persistent population storage and management.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Atkinson. Programming languages and databases. Technical Report CSR-26-78, Department of Computer Science, University of Edinburgh, August 1978.

    Google Scholar 

  2. Wilker Shane Bruce. Automatic generation of object-oriented programs using genetic programming. In John R. Koza, David E. Goldberg, David B. Fogel, and Rick L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 267–272, Stanford University, CA, USA, 28–31 July 1996. MIT Press.

    Google Scholar 

  3. R. C. G. Cattell. Object Data Management. Addison-Wesley, Reading, MA, USA, 2nd edition, 1994.

    MATH  Google Scholar 

  4. R. C. G. Cattell, D. K. Barry, and D. Bartels, editors. The Object Database Standard: ODMG 2.0. Morgan Kaufmann, San Mateo, CA, USA, 1997.

    MATH  Google Scholar 

  5. D. Comer. The ubiquitous B-Tree. ACM Computing Surveys, 11(2), 1979.

    Google Scholar 

  6. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA, USA, 1994.

    MATH  Google Scholar 

  7. T. Kaehler and G. Krasner. LOOM: Large object-oriented memory for Smalltalk-80 systems. In S. B. Zdonik and D. Maier, editors, Object-Oriented Database Systems. Morgan Kaufmann, San Mateo, CA, USA, 1990.

    Google Scholar 

  8. William B. Langdon. Data structures and genetic programming. In Peter J. Angeline and K. E. Kinnear, Jr., editors, Advances in Genetic Programming 2, chapter 20, pages 395–414. MIT Press, Cambridge, MA, USA, 1996.

    Google Scholar 

  9. Tom Lenaerts and Bernard Manderick. Building a genetic programming framework: The added-value of design patterns. In W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty, editors, Proceedings of the First European Workshop on Genetic Programming, LNCS, Paris, 14–15 April 1998. Springer-Verlag.

    Google Scholar 

  10. Object Design Inc., Burlington, MA, USA. ObjectStore: Java API User Guide, release 3.0 edition, 1998.

    Google Scholar 

  11. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, USA, 1990.

    Google Scholar 

  12. Chong Fuey Sian. A Java based distributed approach to genetic programming on the Internet. Master’s thesis, Computer Science, University of Birmingham, 1998.

    Google Scholar 

  13. Lee Spector and Sean Luke. Cultural transmission of information in genetic programming. In John R. Koza, David E. Goldberg, David B. Fogel, and Rick L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 209–214, Stanford University, CA, USA, 28–31 July 1996. MIT Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Universitìa di Pavia, Via Ferrata 1, 27100, Pavia, Italy

    Alessandro Bollini & Marco Piastra

Authors
  1. Alessandro Bollini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Piastra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Birmingham, Egdbaston, Birmingham, B15 2TT, UK

    Riccardo Poli

  2. Department of Physical Resource Theory, Chalmers University of Technology, S-412 96, Göteborg, Sweden

    Peter Nordin

  3. Centrum voorWiskunde en Informatic, Kruislaan 413, 1098, SJ Amsterdam, The Netherlands

    William B. Langdon

  4. Napier University, 219 Colinton Road, Edinburgh, EH14 1DJ, UK

    Terence C. Fogarty

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bollini, A., Piastra, M. (1999). Distributed and Persistent Evolutionary Algorithms: A Design Pattern. In: Poli, R., Nordin, P., Langdon, W.B., Fogarty, T.C. (eds) Genetic Programming. EuroGP 1999. Lecture Notes in Computer Science, vol 1598. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48885-5_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-48885-5_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65899-3

  • Online ISBN: 978-3-540-48885-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation