The simple genetic algorithm and the Walsh transform: Part I, Theory.

Abstract excerpt

This paper is the first part of a two-part series. It proves a number of direct relationships between the Fourier transform and the simple genetic algorithm. (For a binary representation, the Walsh transform is the Fourier transform). The results are of a theoretical nature and are based on the analysis of mutation and crossover. The Fourier transform of the mixing matrix is shown to be sparse. An explicit...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Crossing Over, Genetic
• Share to Fourier Analysis