DocumentCode
1638024
Title
Semantically driven mutation in genetic programming
Author
Beadle, Lawrence ; Johnson, Colin G.
Author_Institution
Comput. Lab., Univ. of Kent, Canterbury
fYear
2009
Firstpage
1336
Lastpage
1342
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2009.4983099
Filename
4983099
Link To Document