期刊名称：Journal of Automation, Mobile Robotics & Intelligent Systems (JAMRIS)
印刷版ISSN：1897-8649
电子版ISSN：2080-2145
出版年度：2020
卷号：14
期号：1
页码：65-72
DOI：10.14313/JAMRIS/1-2020/8
出版社：Industrial Research Inst. for Automation and Measurements, Warsaw
摘要：Grammatical Evolution (GE) is a form of Genetic Programming (GP) based on Context-Free Grammar (CF Grammar). Due to the use of grammars, GE is capable of creating syntactically correct solutions. GE uses a genotype encoding and is necessary to apply a Mapping Process (MP) to obtain the phenotype representation. There exist some well-known MPs in the state-of-art like Breadth-First (BF), Depth-First (DF), among others. These MPs select the codons from the genotype in a sequential manner to do the mapping. The present work proposes a variation in the selection order for genotype’s codons; to achieve that, it is applied a random permutation for the genotype’s codons order-taking in the mapping. The proposal’s results were compared using a statistical test with the results obtained by the traditional BF and DF using the Symbolic Regression Problem (SRP) as a benchmark.
