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.

Miscellaneous (acm F.2.m), Optimization (acm G.1.6), Problem Solving, Control Methods, and Search (acm I.2.8)
Learning and adaptive systems (msc 68T05), Problem solving (heuristics, search strategies, etc.) (msc 68T20)
CWI
Software Engineering [SEN]

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