Analysis of NK-xor landscapes
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)|
|Software Engineering [SEN]|
van Kemenade, C.H.M. (1998). Analysis of NK-xor landscapes. Software Engineering [SEN]. CWI.