SCHEME: Caching Subtrees in Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@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