Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

PDF

Selected Works

1998

Physical Sciences and Mathematics

Genetic algorithm

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

Conjugate Schema And Basis Representation Of Crossover And Mutation Operators, S. Kazadi Dec 1997

Conjugate Schema And Basis Representation Of Crossover And Mutation Operators, S. Kazadi

Sanza Kazadi

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 …