Depth-Dependent Crossover for Genetic Programming

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

  author =       "Takuya Ito and Hitoshi Iba and Satoshi Sato",
  title =        "Depth-Dependent Crossover for Genetic Programming",
  booktitle =    "Proceedings of the 1998 IEEE World Congress on
                 Computational Intelligence",
  year =         "1998",
  pages =        "775--780",
  address =      "Anchorage, Alaska, USA",
  month =        "5-9 " # may,
  publisher =    "IEEE Press",
  keywords =     "genetic algorithms, genetic programming, blind
                 application, building blocks, crossover operator,
                 depth-dependent crossover, effective partial programs,
                 encapsulation, node depth, selection operator, variable
                 depth selection ratio, mathematical operators,
                 programming, software performance evaluation",
  ISBN =         "0-7803-4869-9",
  file =         "c135.pdf",
  DOI =          "doi:10.1109/ICEC.1998.700150",
  size =         "6 pages",
  abstract =     "It is known that selection and crossover operators
                 contribute to generate solutions in GP. Traditionally,
                 crossover points are selected randomly by a normal
                 (canonical) crossover. However, the traditional method
                 has several difficulties that building blocks (i.e.
                 effective partial programs) are broken because of blind
                 application of the normal crossover. This paper
                 proposes a depth-dependent crossover for GP, in which
                 the depth selection ratio is varied according to the
                 depth of a node. This proposed method is to accumulate
                 building blocks via the encapsulation of the
                 depth-dependent crossover. We compare GP performance
                 with the depth-dependent crossover and that with the
                 normal crossover. Our experimental results clarify that
                 the superiority of the proposed crossover to the
  notes =        "ICEC-98 Held In Conjunction With WCCI-98 --- 1998 IEEE
                 World Congress on Computational Intelligence",

Genetic Programming entries for Takuya Ito Hitoshi Iba Satoshi Sato