Schemata Theory for the real coding and arithmetical operators

Diego Nehab, Marco Aurélio C. Pacheco · 2004

The Schemata Theory analyzes the effect of the selection process, mutation and crossover over the number of individuals that belong to a given schema, within generations. This analysis considers, in its original form, the binary coding and operators. In this article, we present an analogous study, focusing on the real number coding and arthmetical operators. Unfortunately, the conventional schema definition is tightly dependent on discrete alphabets. Therefore, following a generalization of the concept of schema, we present a particular definition that suits better the continuous domain. Using this new definition, we reach an expression similar to the Fundamental Theorem of Genetic Algorithms [6] valid for the real coding of chromosomes.

Read the paper · More papers on PaperTik