SCHEME: Caching Subtrees in Genetic Programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @InProceedings{Wong:2008:cec,
-
author = "Phillip Wong and Mengjie Zhang",
-
title = "SCHEME: Caching Subtrees in Genetic Programming",
-
booktitle = "2008 IEEE World Congress on Computational
Intelligence",
-
year = "2008",
-
editor = "Jun Wang",
-
pages = "2678--2685",
-
address = "Hong Kong",
-
month = "1-6 " # jun,
-
organization = "IEEE Computational Intelligence Society",
-
publisher = "IEEE Press",
-
isbn13 = "978-1-4244-1823-7",
-
file = "EC0608.pdf",
-
DOI = "doi:10.1109/CEC.2008.4631158",
-
abstract = "This paper introduces SCHEME (Sub-tree Caching using a
Hashing for Equivalence MEthod), a method of caching
program subtrees while taking into consideration
algebraic equivalences between these programs. By using
hashing in order to estimate algebraic equivalence
between subtrees, we develop a hash table based caching
mechanism which is easily integrated with the standard
GP system. Experiments are performed on two regression
and four classification tasks of varying difficulty.
The results suggest that using SCHEME significantly
reduces the number of node evaluations performed during
the GP runs, which in turn leads to a faster GP
training process.",
-
keywords = "genetic algorithms, genetic programming",
-
notes = "WCCI 2008 - A joint meeting of the IEEE, the INNS, the
EPS and the IET.",
- }
Genetic Programming entries for
Phillip Wong
Mengjie Zhang
Citations