Schemata Theory for the real coding and arithmetical operators

  • Authors:
  • Diego F. Nehab;Marco Aurélio C. Pacheco

  • Affiliations:
  • Princeton University;Applied Computational Intelligence Laboratory, PUC-Rio

  • Venue:
  • Proceedings of the 2004 ACM symposium on Applied computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.