Depth-dependent crossover for genetic programming

Citations Over TimeTop 12% of 2002 papers

Abstract

It is known that selection and crossover operators contribute to generating solutions in genetic programming (GP). Traditionally, crossover points are selected randomly by a normal (canonical) crossover. However, the traditional method has several difficulties, in 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 accumulates building blocks via the encapsulation of the depth-dependent crossover. We compare the performance of GP with depth-dependent crossover with that with normal crossover. Our experimental results clarify that the superiority of the proposed crossover to the normal method.

Related Papers

• → Considerations for crossover design in clinical study(2021)198 cited
• → Construction of classifier with feature selection based on genetic programming(2010)35 cited
• → The Two-Period Crossover Design in Medical Research(1989)138 cited
• → Crossover Designs in Lower Extremity Wounds(2003)2 cited
• → An optimal multi-period crossover design for an application in paediatric nephrology(2012)