English, Article, Journal or magazine article edition: Correlation Analysis of Fitness Landscapes. H. Brandt; U. Dieckmann

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/138291
Physical Description
  • preprint
Language
  • English

Edition details

Title
  • Correlation Analysis of Fitness Landscapes.
Author
  • H. Brandt
  • U. Dieckmann
Physical Description
  • preprint
Notes
  • 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.
  • RePEc:wop:iasawp:ir99052
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment