Alternatives in Subtree Caching for Genetic Programming

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3003)


This work examines a number of subtree caching mechanisms that are capable of adapting during the course of a run while maintaining a fixed size cache of already evaluated subtrees. A cache update and flush mechanism is introduced as well as the benefits of vectorized evaluation over the standard case-by-case evaluation method for interpreted genetic programming systems are discussed. The results show large benefits for the use of even very small subtree caches. One of the approaches studied here can be used as a simple add-on module to an existing genetic programming system, providing an opportunity to improve the runtime efficiency of such a system.


Genetic Programming Hash Table Cache Size Symbolic Regression Cache Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Keith, M.J., Martin, M.C.: Genetic programming in C++: Implementation issues. In: Kinnear Jr., K.E. (ed.) Advances in Genetic Programming, pp. 285–310. MIT Press, Cambridge (1994)Google Scholar
  2. 2.
    Handley, S.: On the use of a directed acyclic graph to represent a population of computer programs. In: Proceedings of the 1994 IEEE World Congress on Computational Intelligence, Orlando, Florida, USA, pp. 154–159. IEEE Press, Los Alamitos (1994)CrossRefGoogle Scholar
  3. 3.
    Singleton, A.: Genetic programming with C++. BYTE, 171–176 (1994)Google Scholar
  4. 4.
    Keijzer, M.: Efficiently representing populations in genetic programming. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming 2, pp. 259–278. MIT Press, Cambridge (1996)Google Scholar
  5. 5.
    Tackett, W.A.: Recombination, Selection, and the Genetic Construction of Computer Programs. PhD thesis, University of Southern California, Department of Electrical Engineering Systems, USA (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  1. 1.KiQ Ltd.Amsterdam

Personalised recommendations