The NK-xor landscapes are a class of optimization problems with adjustable ruggedness of its fitness landscape. There is no specific preference for either a 0 or a 1 value at any of the loci and The optimal value for each of the loci is dependent upon a $k$-neighbourhood of this locus. A set of these landscapes is analyzed and the evolution of certain generic algorithms when applied to these fitness-landscapes is approximated by means of a transmision-function model.

, ,
Software Engineering [SEN]

van Kemenade, C. (1998). Analysis of NK-xor landscapes. Software Engineering [SEN]. CWI.