Properties of fitness functions and search landscapesProperties of fitness functions and search landscapes
Faculty of Sciences. Mathematics and Computer Science

Department of Mathematics - Computer Sciences

conferenceObject

2001Berlin :Springer, 2001

Computer. Automation

Theoretical aspects of evolutionary computing

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

(2001), p. 175-206

1619-7127

3-540-67396-2

000173272800008

E

English (eng)

University of Antwerp

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.

http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000173272800008&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848

http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000173272800008&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848

http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000173272800008&DestLinkType=CitingArticles&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848