- author = "Jessica Megane and Nuno Lourenco and Penousal Machado",
- title = "Probabilistic Grammatical Evolution",
- booktitle = "EuroGP 2021: Proceedings of the 24th European Conference on Genetic Programming",
- year = "2021",
- editor = "Ting Hu and Nuno Lourenco and Eric Medvet",
- series = "LNCS",
- volume = "12691",
- publisher = "Springer Verlag",
- address = "Virtual Event",
- pages = "198--213",
- month = "7-9 " # apr,
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution, Probabilistic Context-Free Grammar, Probabilistic Grammatical Evolution, Genotype-to-Phenotype Mapping: Poster",
- isbn13 = "978-3-030-72811-3",
-
DOI = "
doi:10.1007/978-3-030-72812-0_13",
-
abstract = "Grammatical 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 of its main issues and
improve its performance.
we propose Probabilistic Grammatical Evolution (PGE), which introduces a new genotypic representation and new mapping mechanism for GE. Specifically, we resort to a Probabilistic Context-Free Grammar (PCFG) where its probabilities are adapted during the evolutionary process, taking into account the productions chosen to construct the fittest individual. The genotype is a list of real values, where each value represents the likelihood of selecting a derivation rule. We evaluate the performance of PGE in two regression problems and compare it with GE and Structured Grammatical Evolution (SGE).
The results show that PGE has a better performance than GE, with statistically significant differences, and achieved similar performance when comparing with SGE.",
-
notes = "blueprint of grammar for GE. PCFG. Codons are
continuous variable (not bytes). Codons updated for
next generation. Pagie benchmark. UCI? Boston housing.
Prominence of features == data mining?? Also Santa Fe
Ant,
11-Mux?
https://estagios.dei.uc.pt/cursos/mei/ano-lectivo-2020-2021/proposta-com-alunos-identificados/?idestagio=3902
http://www.evostar.org/2021/eurogp/ Part of \cite{Hu:2021:GP} EuroGP'2021 held in conjunction with EvoCOP2021, EvoMusArt2021 and EvoApplications2021",
