World Library  
Flag as Inappropriate
Email this Article

Fitness landscape

Article Id: WHEBN0000310599
Reproduction Date:

Title: Fitness landscape  
Author: World Heritage Encyclopedia
Language: English
Subject: Neutral network (evolution), Population genetics, Epistasis, Robustness (evolution), Genetic programming
Collection: Population Genetics, Selection
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Fitness landscape

In evolutionary biology, fitness landscapes or adaptive landscapes (types of Evolutionary landscapes) are used to visualize the relationship between genotypes and reproductive success. It is assumed that every genotype has a well-defined replication rate (often referred to as fitness). This fitness is the "height" of the landscape. Genotypes which are very similar are said to be "close" to each other, while those that are very different are "far" from each other. The set of all possible genotypes, their degree of similarity, and their related fitness values is then called a fitness landscape. The idea of a fitness landscape is a metaphor to help explain flawed forms in evolution, including exploits and glitches in animals like their reactions to supernormal stimuli.

The idea of studying evolution by visualizing the distribution of fitness values as a kind of landscape was first introduced by Sewall Wright in 1932.[1]

In evolutionary optimization problems, fitness landscapes are evaluations of a fitness function for all candidate solutions (see below).

Contents

  • In biology 1
    • Genotype to fitness landscapes 1.1
    • Allele frequency to fitness landscapes 1.2
    • Phenotype to fitness landscapes 1.3
  • In evolutionary optimization 2
  • Caveats and limitations 3
  • See also 4
  • References 5
  • External links 6

In biology

Sketch of a fitness landscape. The arrows indicate the preferred flow of a population on the landscape, and the points A and C are local optima. The red ball indicates a population that moves from a very low fitness value to the top of a peak.

In all fitness landscapes, height represents fitness. There are three distinct ways of characterizing the other dimensions.[2]

Fitness landscapes are often conceived of as ranges of mountains. There exist local peaks (points from which all paths are downhill, i.e. to lower fitness) and valleys (regions from which most paths lead uphill). A fitness landscape with many local peaks surrounded by deep valleys is called rugged. If all genotypes have the same replication rate, on the other hand, a fitness landscape is said to be flat. An evolving population typically climbs uphill in the fitness landscape, by a series of small genetic changes, until a local optimum is reached.

Visualization of two dimensions of a NK fitness landscape. The arrows represent various mutational paths that the population could follow while evolving on the fitness landscape.

Genotype to fitness landscapes

Wright visualized a genotype space as a hypercube.[1] No continuous genotype "dimension" is defined. Instead, a network of genotypes are connected via mutational paths.

Stuart Kauffman's NK model falls into this category of fitness landscape.

Allele frequency to fitness landscapes

Wright's mathematical work described fitness as a function of allele frequencies.[2] Here, each dimension describes an allele frequency at a different gene, and goes between 0 and 1.

Phenotype to fitness landscapes

In the third kind of fitness landscape, each dimension represents a different phenotypic trait.[2] Under the assumptions of quantitative genetics, these phenotypic dimensions can be mapped onto genotypes. See the visualizations below for examples of phenotype to fitness landscapes.

In evolutionary optimization

Apart from the field of evolutionary biology, the concept of a fitness landscape has also gained importance in evolutionary optimization methods such as genetic algorithms or evolution strategies. In evolutionary optimization, one tries to solve real-world problems (e.g., engineering or logistics problems) by imitating the dynamics of biological evolution. For example, a delivery truck with a number of destination addresses can take a large variety of different routes, but only very few will result in a short driving time.

In order to use evolutionary optimization, one has to define for every possible solution s to the problem of interest (i.e., every possible route in the case of the delivery truck) how 'good' it is. This is done by introducing a scalar-valued function f(s) (scalar valued means that f(s) is a simple number, such as 0.3, while s can be a more complicated object, for example a list of destination addresses in the case of the delivery truck), which is called the fitness function or fitness landscape.

A high f(s) implies that s is a good solution. In the case of the delivery truck, f(s) could be the number of deliveries per hour on route s. The best, or at least a very good, solution is then found in the following way: initially, a population of random solutions is created. Then, the solutions are mutated and selected for those with higher fitness, until a satisfying solution has been found.

Evolutionary optimization techniques are particularly useful in situations in which it is easy to determine the quality of a single solution, but hard to go through all possible solutions one by one (it is easy to determine the driving time for a particular route of the delivery truck, but it is almost impossible to check all possible routes once the number of destinations grows to more than a handful).

The concept of a scalar valued fitness function f(s) also corresponds to the concept of a potential or energy function in physics. The two concepts only differ in that physicists traditionally think in terms of minimizing the potential function, while biologists prefer the notion that fitness is being maximized. Therefore, taking the inverse of a potential function turns it into a fitness function, and vice versa.

Caveats and limitations

Several important caveats exist. It is important to note that, since the human mind struggles to think in greater than three dimensions, 3D topologies can mislead when discussing highly multi-dimensional fitness landscapes.[3][4] In particular it is not clear whether peaks in natural biological fitness landscapes are ever truly separated by fitness valleys in such multidimensional landscapes, or whether they are connected by vastly long neutral ridges.[5][6] Additionally, the fitness landscape is not static in time but dependent on the changing environment and evolution of other genes. It is hence more of a seascape,[7] further affecting how separated adaptive peaks can actually be. Finally, since it is common to use function as a proxy for fitness when discussing enzymes, any promiscuous activities exist as overlapping landscapes that together will determine the ultimate fitness of the organism.

With these limitations in mind, fitness landscapes can still be an instructive way of thinking about evolution. It is fundamentally possible to measure (even if not visualise) some of the parameters of landscape ruggedness and of peak number, height, separation, and clustering. Simplified 3D landscapes can then be used relative to each other to visually represent the relevant features.

Visualization of a population evolving in a static fitness landscape Visualization of a population evolving in a dynamic fitness landscape

See also

References

  1. ^ a b Wright, S. (1932). "The roles of mutation, inbreeding, crossbreeding, and selection in evolution". Proceedings of the Sixth International Congress on Genetics (PDF). pp. 355–366. 
  2. ^ a b c Provine, William B. (1986). Sewall Wright and Evolutionary Biology. University of Chicago Press. 
  3. ^ McCandlish, DM (June 2011). "Visualizing fitness landscapes.". Evolution; international journal of organic evolution 65 (6): 1544–58.  
  4. ^ Pigliucci, M (2008). "Adaptive Landscapes, Phenotypic Space, and the Power of Metaphors". The Quarterly Review of Biology 83 (3): 283–287.  
  5. ^ Gavrilets, S (August 1997). "Evolution and speciation on holey adaptive landscapes.". Trends in ecology & evolution 12 (8): 307–12.  
  6. ^ Kaplan, J (Nov 2008). "The end of the adaptive landscape metaphor". Biology & Philosophy 23 (5): 625–638.  
  7. ^ Mustonen, V; Lässig, M (March 2009). "From fitness landscapes to seascapes: non-equilibrium dynamics of selection and adaptation.". Trends in genetics : TIG 25 (3): 111–9.  

External links

Examples of Visualized Fitness Landscapes

  • Video: Using fitness landscapes to visualize evolution in action
  • BEACON Blog--Evolution 101: Fitness Landscapes
  • Pleiotrophy Blog--an interesting discussion of Sergey Gavrilets's contributions
  • Pup Fish Evolution--UC Davis
  • Evolution 101--Shifting Balance Theory (Figure at bottom of page)

Further Reading

  • Counterbalance: Evolution as movement through a fitness landscape--an interesting (if flawed) discussion of evolution and fitness landscapes
  • Example of the use of Evolutionary Landscapes in thinking & speaking about evolution
  • Hendrik Richter; Andries P. Engelbrecht (2014). Recent Advances in the Theory and Application of Fitness Landscapes.  
  • Niko Beerenwinkel;  
  •  
  • Sergey Gavrilets (2004). Fitness landscapes and the origin of species.  
  •  
  •  
  • W. B. Langdon and R. Poli (2002). "Chapter 2 Fitness Landscapes".  
  •  
  • Poelwijk, F. J.; Kiviet, D. J.; Weinreich, D. M.; Tans, S. J. (2007). "Empirical fitness landscapes reveal accessible evolutionary paths". Nature 445 (7126): 383–386.  


This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.