Depth-Dependent Crossover for Genetic Programming

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

@InProceedings{ito:1998:ddx,

• 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 normal.",
• 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

Citations