Title :
Semantically driven mutation in genetic programming
Author :
Beadle, Lawrence ; Johnson, Colin G.
Author_Institution :
Comput. Lab., Univ. of Kent, Canterbury
Abstract :
Using semantic analysis, we present a technique known as semantically driven mutation which can explicitly detect and apply behavioural changes caused by the syntactic changes in programs that result from the mutation operation. Using semantically driven mutation, we demonstrate increased performance in genetic programming on seven benchmark genetic programming problems over two different domains.
Keywords :
genetic algorithms; benchmark genetic programming problems; semantic analysis; semantic driven mutation operation; Algorithm design and analysis; Boolean functions; Data structures; Frequency; Genetic algorithms; Genetic mutations; Genetic programming; Genetic programming; program semantics; reduced ordered binary decision diagrams; semantically driven mutation;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983099