Abstract
Grammatical Evolution (GE) is a grammar-based form of Genetic Programming. In GE, a Mapping Process (MP) and a Backus–Naur Form grammar (defined in the problem context) are used to transform each individual’s genotype into its phenotype form (functional representation). There are several MPs proposed in the state-of-the-art, each of them defines how the individual’s genes are used to build its phenotype form. This paper compares two MPs: the Depth-First standard map and the Position Independent Grammatical Evolution (πGE). The comparison was performed using as use case the problem of the selection and generation of features for pattern recognition problems. A Wilcoxon Rank-Sum test was used to compare and validate the results of the different approaches.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have