Grammatical Evolution

1. Introduction.- 1 Evolutionary Automatic Programming.- 2 Molecular Biology.- 3 Grammars.- 4 Outline.- 2. Survey of Evolutionary Automatic Programming.- 1 Introduction.- 2 Evolutionary Automatic Programming.- 3 Origin of the Species.- 4 Tree-based Systems.- 5 String based GP.- 6 Conclusions.- 3. Lessons from Molecular Biology.- 1 Introduction.- 2 Genetic Codes & Gene Expression Models.- 3 Neutral Theory of Evolution.- 4 Further Principles.- 5 Desirable Features.- 6 Conclusions.- 4. Grammatical Evolution.- 1 Introduction.- 2 Background.- 3 Grammatical Evolution.- 4 Discussion.- 5 Conclusions.- 5. Four Examples of Grammatical Evolution.- 1 Introduction.- 2 Symbolic Regression.- 3 Symbolic Integration.- 4 Santa Fe Ant Trail.- 5 Caching Algorithms.- 6 Conclusions.- 6. Analysis of Grammatical Evolution.- 1 Introduction.- 2 Wrapping Operator.- 3 Degenerate Genetic Code.- 4 Removal of Wrapping and Degeneracy.- 5 Mutation Rates.- 6 Conclusions.- 7. Crossover in Grammatical Evolution.- 1 Introduction.- 2 Homologous Crossover.- 3 Headless Chicken.- 4 Conclusions.- 8. Extensions & Applications.- 1 Translation.- 2 Alternative Search Strategies.- 3 Grammar Defined Introns.- 4 GAUGE.- 5 Chorus.- 6 Financial Prediction.- 7 Adaptive Logic Programming.- 8 Sensible Initialisation.- 9 Genetic Programming.- 10 Conclusions.- 9. Conclusions & Future Work.- 1 Summary.- 2 Future Work.

Michael O'Neill [BSc. (UCD), PhD (UL)] is a lecturer in the Department of Computer Science and Information Systems at the University of Limerick. He has over 70 publications on biologically inspired algorithms (BIAs). He coauthored the Springer title "Grammatical Evolution -- Evolutionary Automatic Programming in an Arbitrary Language", Genetic Programming Series, 2003, 160 pp., ISBN 1-4020-7444-1. He is one of the two original developers of the Grammatical Evolution algorithm, research that spawned an annual invited tutorial at the largest evolutionary computation conference and an international workshop, and is also on a number of relevant organising committees (e.g., GECCO 2005). Michael is a regular reviewer for the leading evolutionary computation (EC) journals, namely IEEE Trans. on Evolutionary Computation, MIT Press's Evolutionary Computation, and Springer's Genetic Programming and Evolvable Hardware journal.

From the reviews:



"This is the first book written on grammatical evolution, a new technique that is receiving increasing attention and use. Therefore, the book fulfills an important role ... . The book contains a good description of grammatical evolution ... . 'Grammatical Evolution' should be useful for specialists and Ph.D. students in the field of grammatical evolution and genetic programming, and people working in artificial intelligence and genetic algorithms in general. We would advise it as a good resource for university libraries." (Manuel Alfonseca and Alfonso Ortega, Genetic programming and Evolvable Machines, Vol. 5, 2004)