Semantically driven crossover in genetic programming

—Crossover forms one of the core operations in genetic programming and has been the subject of many different investigations. We present a novel technique, based on semantic analysis of programs, which forces each crossover to make candidate programs take a new step in the behavioural search space. We demonstrate how this technique results in better performance and smaller solutions in two separate genetic programming experiments.

• Type: Conference
• Year: 2008
• Where: CEC
• Authors: Lawrence Beadle, Colin G. Johnson
• Keywords: Artificial Intelligence, Behavioural Search Space, CEC 2008, Genetic Programming, Separate Genetic Programming