The University of Sussex

C(N,K) landscapes: an investigation of epistasis and crossover in real-valued GAs

Stephen Drake

A continuous implementation of Kauffman's NK landscapes is proposed in order that real-valued genetic algorithms' (GAs') handling of epistasis might be investigated in the same manner as is often favoured with respect to binary GAs. The performances of the three most widely used crossover operators are compared, and results subsequently presented contradict assumptions traditionally held about a GA's performance in terms of the crossover operators' disruptiveness and the nature of linkage between interacting genes.

Download PDF