Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2020

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Exploring random permutations effects on the mapping process for grammatical evolution

Zúñiga Blanca Verónica, Carpio Juan Martín, Sotelo-Figueroa Marco Aurelio, Espinal Andrés, Purata-Sifuentes Omar Jair, Ornelas Manuel, Soria-Alcaraz Jorge Alberto, Rojas Alfonso

Journal of Automation Mobile Robotics and Intelligent Systems

2020

Vol. 14, No. 1

65--72

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.