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. W...

Full description

Saved in:
Bibliographic Details
Published in2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) pp. 111 - 116
Main Authors Beadle, L., Johnson, C.G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2008
Subjects
Algorithm design and analysis
Boolean functions
crossover
Data structures
Evolutionary computation
Genetic programming
Multiplexing
Pediatrics
program semantics
reduced ordered binary decision diagrams
Online AccessGet full text
ISBN1424418224
9781424418220
ISSN1089-778X
DOI10.1109/CEC.2008.4630784

Cover

More Information
Summary: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.
ISBN:1424418224
9781424418220
ISSN:1089-778X
DOI:10.1109/CEC.2008.4630784