Publication
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 proper-ties of classes of fitness functions originating from well-known NP-hard 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 needle-in-a-haystack 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
3-540-67396-2
Volume/pages
(2001), p. 175-206
ISI
000173272800008
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 01.03.2012
Last edited 15.07.2017
To cite this reference