On Using Syntactic Constraints with Genetic Programming

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

@InCollection{gruau:1996:aigp2,

• author = "Frederic Gruau",
• title = "On Using Syntactic Constraints with Genetic Programming",
• 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",
• DOI = "doi:10.7551/mitpress/1109.003.0025",
• 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

Citations