This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Correlation Analysis of Fitness Landscapes

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
H. Brandt
U. Dieckmann
Abstract

Fitness landscapes underlie the dynamics of evolutionary processes and are a key concept of evolutionary theory. Recent research on molecular folding and on evolutionary algorithms has demonstrated that such landscapes are also important for understanding problems of chemistry and of combinatorial optimization. In these cases free energy or cost functions are used instead of biological fitness functions defined on genotypes.

However, the image of a three dimensional landscape with many peaks and valleys turns out to be misleading. Genotypes tend to differ in numerous characteristics, resulting in multidimensional fitness landscapes. Properties of these landscapes are very different from those of low dimensional ones. The main intention of this study is to investigate how these features affect the duration of adaptive walks on such landscapes. For this purpose we focus on the Traveling Salesman Problem (TSP), which amounts to finding the shortest tour visiting a given set of locations. By comparing theoretical predictions for the duration of adaptive walks to the actual waiting times observed for an evolutionary algorithm we demonstrate that a sufficiently fine-grained correlation matrix succeeds in capturing essential structural features of the TSP fitness landscape. To test the performance of correlation-based predictions for a class of fitness landscapes with varying degree of neutrality, we have analyzed evolutionary waiting times on NKp fitness landscapes. We show that for low degrees of neutrality, correlation statistics again prove to be an excellent basis for predicting waiting times, while for very high degrees of neutrality, a population's drift along neutral networks turns out to require incorporation of additional information on network topologies.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.iiasa.ac.at/Publications/Documents/IR-99-052.pdf
File Format: application/pdf
File Function:
Download Restriction: no
File URL: http://www.iiasa.ac.at/Publications/Documents/IR-99-052.ps
File Format: application/postscript
File Function:
Download Restriction: no

Publisher Info
Paper provided by International Institute for Applied Systems Analysis in its series Working Papers with number ir99052.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Dec 1999
Date of revision:
Handle: RePEc:wop:iasawp:ir99052

Contact details of provider:
Postal: A-2361 Laxenburg
Phone: +43-2236-807-0
Fax: +43-2236-71313
Email:
Web page: http://www.iiasa.ac.at/Publications/Catalog/PUB_ONLINE.html
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Thomas Krichel).

Related research
Keywords:

This paper has been announced in the following NEP Reports:

Statistics
Access and download statistics

Did you know? There is a FAQ (frequently asked questions).

This page was last updated on 2009-12-28.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.