Non-Destructive Depth-Dependent Crossover for Genetic Programming

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

  author =       "Takuya Ito and Hitoshi Iba and Satoshi Sato",
  title =        "Non-Destructive Depth-Dependent Crossover for Genetic
  booktitle =    "Proceedings of the First European Workshop on Genetic
  year =         "1998",
  editor =       "Wolfgang Banzhaf and Riccardo Poli and 
                 Marc Schoenauer and Terence C. Fogarty",
  volume =       "1391",
  series =       "LNCS",
  pages =        "71--82",
  address =      "Paris",
  publisher_address = "Berlin",
  month =        "14-15 " # apr,
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-64360-5",
  DOI =          "doi:10.1007/BFb0055929",
  abstract =     "In our previous paper [Ito et al., 1998], a
                 depth-dependent crossover was proposed for GP. The
                 purpose was to solve the difficulty of the blind
                 application of the normal crossover, i.e., building
                 blocks are broken unexpectedly. In the depth-dependent
                 crossover, the depth selection ratio was varied
                 according to the depth of a node. However, the
                 depth-dependent crossover did not work very effectively
                 as generated programs became larger. To overcome this,
                 we introduce a non-destructive depth-dependent
                 crossover, in which each offspring is kept only if its
                 fitness is better than that of its parent. We compare
                 GP performance with the depth-dependent crossover and
                 that with the non-destructive depth-dependent crossover
                 to show the effectiveness of our approach. Our
                 experimental results clarify that the non-destructive
                 depth-dependent crossover produces smaller programs
                 than the depth-dependent crossover.",
  notes =        "EuroGP'98. Santa Fe artificial ant",
  affiliation =  "Japan Advanced Institute of Science and Technology
                 School of Information Science 1-1 Asahidai 923-12
                 Tatsunokuchi, Nomi, Ishikawa Japan",

Genetic Programming entries for Takuya Ito Hitoshi Iba Satoshi Sato