This handbook offers a comprehensive treatise on Grammatical Evolution (GE), a grammar-based Evolutionary Algorithm that employs a function to map binary strings into higher-level structures such as programs. GE's simplicity and modular nature make it a very flexible tool. Since its introduction almost twenty years ago, researchers have applied it to a vast range of problem domains, including financial modelling, parallel programming and genetics. Similarly, much work has been conducted to exploit and understand the nature of its mapping scheme, triggering additional research on everything from different grammars to alternative mappers to initialization. The book first introduces GE to the novice, providing a thorough description of GE along with historical key advances. Two sections follow, each composed of chapters from international leading researchers in the field. The first section concentrates on analysis of GE and its operation, giving valuable insight into set up and deployment. The second section consists of seven chapters describing radically different applications of GE. The contributions in this volume are beneficial to both novices and experts alike, as they detail the results and researcher experiences of applying GE to large scale and difficult problems. Topics include: Grammar design Bias in GE Mapping in GE Theory of disruption in GE Structured GE Geometric semantic GE GE and semantics Multi- and Many-core heterogeneous parallel GE Comparing methods to creating constants in GE Financial modelling with GE Synthesis of parallel programs on multi-cores Design, architecture and engineering with GE Computational creativity and GE GE in the prediction of glucose for diabetes GE approaches to bioinformatics and system genomics GE with coevolutionary algorithms in cybersecurity Evolving behaviour trees with GE for platform games Business analytics and GE for the prediction of patient recruitment in multicentre clinical trials
Cited By
- Carvalho P, Lourenço N, Assunção F and Machado P AutoLR Proceedings of the 2020 Genetic and Evolutionary Computation Conference, (672-680)
- Lourenço N, Colmenar J, Hidalgo J and Garnica Ó Structured grammatical evolution for glucose prediction in diabetic patients Proceedings of the Genetic and Evolutionary Computation Conference, (1250-1257)
Recommendations
Evolvability in grammatical evolution
GECCO '17: Proceedings of the Genetic and Evolutionary Computation ConferenceEvolvability is a measure of the ability of an Evolutionary Algorithm (EA) to improve the fitness of an individual when applying a genetic operator. Other than the specific problem, many aspects of the EA may impact on the evolvability most notably the ...
An exploration of learning and grammars in grammatical evolution
GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking PapersThis paper is concerned with the challenge of learning solutions to problems. The method employed here is a grammar based heuristic, where domain knowledge is encoded in a generative grammar, while evolution drives the update of the population of ...
Probabilistic Grammatical Evolution
Genetic ProgrammingAbstractGrammatical Evolution (GE) is one of the most popular Genetic Programming (GP) variants, and it has been used with success in several problem domains. Since the original proposal, many enhancements have been proposed to GE in order to address some ...