SCHEME: Caching Subtrees in Genetic Programming

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

@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