- author = "Alcides Fonseca and Paulo Santos and Guilherme Espada and Sara Silva",
- title = "Grammatical Evolution Mapping for Semantically-Constrained Genetic Programming",
- booktitle = "Genetic Programming Theory and Practice XVIII",
- year = "2021",
- editor = "Wolfgang Banzhaf and Leonardo Trujillo and Stephan Winkler and Bill Worzel",
- series = "Genetic and Evolutionary Computation",
- pages = "45--62",
- address = "East Lansing, USA",
- month = "19-21 " # may,
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution, GeneticEngine, SBSE",
- isbn13 = "978-981-16-8112-7",
-
DOI = "
doi:10.1007/978-981-16-8113-4_3",
-
code_url = "
https://github.com/alcides/GeneticEngine",
- abstract = "Search-Based Software Engineering problems frequently have semantic constraints that can be used to deterministically restrict what type of programs can be generated, improving the performance of Genetic Programming. Strongly-Typed and Grammar-Guided Genetic Programming are two examples of using domain-knowledge to improve performance of Genetic Programming by preventing solutions that are known to be invalid from ever being added to the population. However, the restrictions in real world challenges like program synthesis, automated program repair or test generation are more complex than what context-free grammars or simple types can express. We address these limitations with examples, and discuss the process of efficiently generating individuals in the context of Christiansen Grammatical Evolution and Refined-Typed Genetic Programming. We present three new approaches for the population initialization procedure of semantically constrained GP that are more efficient and promote more diversity than traditional Grammatical Evolution.",
-
notes = "https://www.lasige.pt/sara-silva-and-alcides-fonseca-gptp-2021
espada2022data
Part of \cite{Banzhaf:2021:GPTP} published after the workshop in 2022",
