• 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