Grammatical Evolution with Codons Selection Order as Intensification Process

Abstract

Grammar Evolution (GE) can be considereda form of Genetic Programming (GP) that has becomevery popular in the field of Automatic Programming (AP)over the last few years. There has been a lot ofresearch 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 selectthe codons randomly to improve the GE, using a randompermutation. This paper introduces a new approach tointensify a solution using permutation heuristics to guidethe codon selection order. A non-parametric test wasapplied to discern between the results obtained by theproposal and those obtained by the canonical GE versionand the GE with random permutations.