On Using Syntactic Constraints with Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4496

  author =       "Frederic Gruau",
  title =        "On Using Syntactic Constraints with Genetic
  booktitle =    "Advances in Genetic Programming 2",
  publisher =    "MIT Press",
  year =         "1996",
  editor =       "Peter J. Angeline and K. E. {Kinnear, Jr.}",
  pages =        "377--394",
  chapter =      "19",
  address =      "Cambridge, MA, USA",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "0-262-01158-1",
  URL =          "http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6277529",
  size =         "18 pages",
  abstract =     "When using Genetic Programming (GP) for a non trivial
                 problem, the GPer often is aware of potentially useful
                 constraints on the structure of the programs. We know
                 that the solution is likely to have some particular
                 syntactic features. We will show that incorporating
                 these features can in the GP algorithm is valuable. We
                 express those features in terms of syntactic
                 constraints. We customise the GP algorithm to make sure
                 that the initial population of GP trees conforms these
                 constraints, and that crossover and mutation enforces
                 these constraints. This chapter shows that formal
                 grammar can describe precisely any syntactic
                 constraint, and the GP algorithm can be enhanced to
                 handle directly a formal grammar. No additional
                 programming effort is needed to use different syntactic
                 constraints and thus many different and complex
                 syntactic constraints can be tried to solve a problem.
                 This chapter has two goals: 1 Stop to consider using
                 syntactic constraints as a computer hacking trick, but
                 instead as something part of the GP toolkit. 2 Create a
                 general tool to implement syntactic constraints, easy
                 to use, easy to report in a paper, and open a new area
                 of experimentation.",

Genetic Programming entries for Frederic Gruau