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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Atkinson. Programming languages and databases. Technical Report CSR-26-78, Department of Computer Science, University of Edinburgh, August 1978.
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.
R. C. G. Cattell. Object Data Management. Addison-Wesley, Reading, MA, USA, 2nd edition, 1994.
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.
D. Comer. The ubiquitous B-Tree. ACM Computing Surveys, 11(2), 1979.
E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA, USA, 1994.
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.
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.
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.
Object Design Inc., Burlington, MA, USA. ObjectStore: Java API User Guide, release 3.0 edition, 1998.
H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, USA, 1990.
Chong Fuey Sian. A Java based distributed approach to genetic programming on the Internet. Master’s thesis, Computer Science, University of Birmingham, 1998.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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