Skip to main content
Article
Conjugate Schema and Basis Representation of Crossover and Mutation Operators
Evolutionary Computation (1998)
  • S. Kazadi
Abstract
In genetic search algorithms and optimization routines, the representation of the mutation and crossover operators are typically defaulted to the canonical basis. We show that this can be influential in the usefulness of the search algorithm. We then pose the question of how to find a basis for which the search algorithm is most useful. The conjugate schema is introduced as a general mathematical construct and is shown to separate a function into smaller dimensional functions whose sum is the original function. It is shown that conjugate schema, when used on a test suite of functions, improves the performance of the search algorithm on 10 out of 12 of these functions. Finally, a rigorous but abbreviated mathematical derivation is given in the appendices.
Keywords
  • genetic algorithm,
  • Conjugate schema,
  • representation
Publication Date
Summer 1998
Citation Information
S. Kazadi. Conjugate Schema and Basis Representation of Crossover and Mutation Evolutionary Computation , v6(2), 129-160, 1998.