Resumo

ESPINAL, Andrés; SOTELO-FIGUEROA, Marco Aurelio  e  SORIA-ALCARAZ, Jorge Alberto. Grammatical Evolution with Codons Selection Order as Intensification Process. Comp. y Sist. [online]. 2024, vol.28, n.2, pp.837-846.  Epub 31-Out-2024. ISSN 2007-9737.  https://doi.org/10.13053/cys-28-2-5026.

Grammar Evolution (GE) can be considered a form of Genetic Programming (GP) that has become very popular in the field of Automatic Programming (AP) over the last few years. There has been a lot of research on different aspects of GE, including its parts; the Search Engine, Mapping Process, and Grammar. However, it has been shown that it is possible to select the codons randomly to improve the GE, using a random permutation. This paper introduces a new approach to intensify a solution using permutation heuristics to guide the codon selection order. A non-parametric test was applied to discern between the results obtained by the proposal and those obtained by the canonical GE version and the GE with random permutations.

Palavras-chave : Grammatical evolution; symbolic regression; intensification.

        · texto em Inglês     · Inglês ( pdf )