Title 



Properties of fitness functions and search landscapes
 
Author 



 
Abstract 



This tutorial is an introduction to the study of properties of fitness functions and search landscapes in the context of predicting the difficulty of search problems for genetic algorithms and, more generally, for stochastic iterative algorithms. Central to this topic is the Walsh transform, which presents a view on the fitness function in terms of the interactions between the variables of this function. The first part of this tutorial introduces the Walsh decomposition of fitness functions, and its relation to epistasis variance. Exchanging the fitness function for the fitness landscape, the second part discusses two important consequences of putting a topology on the search space: the modality and the ruggedness. Methods to estimate properties of landscapes are discussed. The last part moves away from property learning of general fitness functions and landscapes, and instead focuses on properties of classes of fitness functions originating from wellknown NPhard search problems, Important issues here are the factorization of the joint probability distribution of the fitness values and the engineering of interactions to achieve a highly multimodal, symmetric fitness landscape resembling a needleinahaystack problem.   
Language 



English
 
Source (journal) 



Theoretical aspects of evolutionary computing  
Source (book) 



2nd EvoNet Summer School on Theoretical Aspects of Evolutionary, Computing, SEP, 1999, Univ. Antwerp, Middelheim Campus, Antwerp, Belgium  
Publication 



Berlin : Springer, 2001
 
ISBN 



3540673962
 
Volume/pages 



(2001), p. 175206
 
ISI 



000173272800008
 
