Grammar based function definition in Grammatical Evolution

10 years 6 months ago
Grammar based function definition in Grammatical Evolution
We describe the use of grammars as an approach to automatic function definition in Grammatical Evolution. The automatic generation of functions allows the evolution of both the function and the code belonging to the main body of the program which has the ability to call upon the evolving function. As proof of concept we apply a grammar using automatic function definition to the Santa Fe ant trail. Results show that the evolutionary search successfully evolves code for the automatically defined function and calls upon this function from the main code to generate solutions to the Santa Fe trail. An analysis of the number of successful runs shows a speed-up in terms of the number of generations required to find a solution when compared to standard Grammatical Evolution.
Michael O'Neill, Conor Ryan
Added 24 Aug 2010
Updated 24 Aug 2010
Type Conference
Year 2000
Authors Michael O'Neill, Conor Ryan
Comments (0)