We present numerical results on Kauffman's NK landscape family indicating that the optimal
distance at which to search for fitter variants depends on both the current fitness and the …

Using a set of model landscapes we examine how different mutation rates affect different
search metrics. We show that very universal heuristics, such as 1/N and the error threshold …

Kauffman's NK-landscapes have become a popular tool for investigating properties of
heuristic search algorithms. In this paper we carry out some experiments with a more …

Usually the offspring-parent fitness correlations is used to visualize and analyze some
characteristics of fitness landscapes such as evolvability. In this paper, we introduce a more …

To understand the behaviour of search methods (including GAs), it is useful to understand
the nature of the landscapes they search. What makes a landscape complex to search …

In this paper, we examine the usefulness of recombination from two points of view. First, the
problem of crossover disruption is investigated. This is done by comparing two Genetic …

The NK model introduced by Kauffman (1993) has been widely accepted as a formal model
of rugged fitness landscapes. It is shown that the NK model is incapable of accurately …

NK models provide a family of tunably rugged fitness landscapes used in a wide range of
evolutionary computation studies. It is well known that the average height of local optima …

Recent work stresses the limitations of fitness distance correlation (FDC) as an indicator of
landscape difficulty for genetic algorithms (GAs). Realizing that the fitness distance …

Several studies have demonstrated that in the presence of a high degree of selective
neutrality, in particular on fitness landscapes featuring neutral networks, evolution is …