Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 In biology  



1.1  Genotype to fitness landscapes  





1.2  Allele frequency to fitness landscapes  





1.3  Phenotype to fitness landscapes  







2 In evolutionary optimization  





3 Caveats and limitations  





4 See also  





5 References  





6 External links  














Fitness landscape






العربية
Español
فارسی
Français
Galego
Bahasa Indonesia
Português
Suomi
Українська
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 




In other projects  



Wikimedia Commons
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Inevolutionary biology, fitness landscapesoradaptive 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 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 by natural selection, 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]

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

In biology

[edit]
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 has moved from a very low fitness value to the top of a peak.

In all fitness landscapes, height represents and is a visual metaphor for fitness. There are three distinct ways of characterizing the other dimensions, though in each case distance represents and is a metaphor for degree of dissimilarity.[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 many 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 – in the infinite time limit – a local optimum is reached.

Note that a local optimum cannot always be found even in evolutionary time: if the local optimum can be found in a reasonable amount of time then the fitness landscape is called "easy" and if the time required is exponential then the fitness landscape is called "hard".[3] Hard landscapes are characterized by the maze-like property by which an allele that was once beneficial becomes deleterious, forcing evolution to backtrack. However, the presence of the maze-like property in biophysically inspired fitness landscapes may not be sufficient to generate a hard landscape.[4]

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

Genotype to fitness landscapes

[edit]

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. Newer network analysis techniques such as selection-weighted attraction graphing (SWAG) also use a dimensionless genotype space.[5]

Allele frequency to fitness landscapes

[edit]

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

[edit]

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

[edit]

Apart from the field of evolutionary biology, the concept of a fitness landscape has also gained importance in evolutionary optimization methods such as genetic algorithmsorevolution strategies. In evolutionary optimization, one tries to solve real-world problems (e.g., engineeringorlogistics 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 many common forms of 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.

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).

Even in cases where a fitness function is hard to define, the concept of a fitness landscape can be useful. For example, if fitness evaluation is by stochastic sampling, then sampling is from a (usually unknown) distribution at each point; nevertheless is can be useful to reason about the landscape formed by the expected fitness at each point. If fitness changes with time (dynamic optimisation) or with other species in the environment (co-evolution), it can still be useful to reason about the trajectories of the instantaneous fitness landscape. However, in some cases (for example, preference-based interactive evolutionary computation) the relevance is more limited, because there is no guarantee that human preferences are consistent with a single fitness assignment.

The concept of a scalar valued fitness function f(s) also corresponds to the concept of a potential or energy functioninphysics. 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.[6]

Caveats and limitations

[edit]

Several important caveats exist. Since the human mind struggles to think in greater than three dimensions, 3D topologies can mislead when discussing highly multi-dimensional fitness landscapes.[7][8] 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.[9][10] Additionally, the fitness landscape is not static in time but dependent on the changing environment and evolution of other genes.[5] It is hence more of a seascape,[11] further affecting how separated adaptive peaks can actually be. Additionally, it is relevant to take into account that a landscape is in general not an absolute but a relative function.[12] 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, implying a gap between different coexisting relative landscapes.[13]

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 to 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. Additionally, fitness landscapes of small subsets of evolutionary pathways may be experimentally constructed and visualized, potentially revealing features such as fitness peaks and valleys.[5] Fitness landscapes of evolutionary pathways indicate the probable evolutionary steps and endpoints among sets of individual mutations.

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

See also

[edit]

References

[edit]
  1. ^ a b Wright, Sewall (1932). "The roles of mutation, inbreeding, crossbreeding, and selection in evolution" (PDF). Proceedings of the Sixth International Congress on Genetics. 1 (8): 355–66.
  • ^ a b c Provine, William B. (1986). Sewall Wright and Evolutionary Biology. University of Chicago Press. ISBN 0-226-68473-3. OCLC 1036863434.[page needed]
  • ^ Kaznatcheev, Artem (2019). "Computational Complexity as an Ultimate Constraint on Evolution". Genetics. 212 (1): 245–265. doi:10.1534/genetics.119.302000. PMC 6499524. PMID 30833289.
  • ^ Bertram, Jason; Masel, Joanna (April 2020). "Evolution Rapidly Optimizes Stability and Aggregation in Lattice Proteins Despite Pervasive Landscape Valleys and Mazes". Genetics. 214 (4): 1047–57. doi:10.1534/genetics.120.302815. PMC 7153934. PMID 32107278.
  • ^ a b c Steinberg, B; Ostermeier, M (2016). "Environmental changes bridge evolutionary valleys". Science Advances. 2 (1): e1500921. Bibcode:2016SciA....2E0921S. doi:10.1126/sciadv.1500921. PMC 4737206. PMID 26844293.
  • ^ Kauffman 1993, p. 43
  • ^ McCandlish, David M (2011). "Visualizing Fitness Landscapes". Evolution. 65 (6): 1544–58. doi:10.1111/j.1558-5646.2011.01236.x. PMC 3668694. PMID 21644947.
  • ^ McGhee, George R. (2006). The Geometry of Evolution: Adaptive Landscapes and Theoretical Morphospaces. Cambridge University Press. ISBN 978-1-139-45995-2.[page needed]
  • ^ Gavrilets 2004[page needed]
  • ^ Kaplan, Jonathan (2008). "The end of the adaptive landscape metaphor?". Biology & Philosophy. 23 (5): 625–38. doi:10.1007/s10539-008-9116-z. S2CID 170649453.
  • ^ Mustonen, Ville; Lässig, Michael (2009). "From fitness landscapes to seascapes: Non-equilibrium dynamics of selection and adaptation". Trends in Genetics. 25 (3): 111–9. doi:10.1016/j.tig.2009.01.002. PMID 19232770.
  • ^ Woodcock, Glenn; Higgs, Paul G (1996). "Population Evolution on a Multiplicative Single-Peak Fitness Landscape". Journal of Theoretical Biology. 179 (1): 61–73. Bibcode:1996JThBi.179...61W. doi:10.1006/jtbi.1996.0049. PMID 8733432.
  • ^ Diaz Ochoa, Juan G (2017). "Elastic Multi-scale Mechanisms: Computation and Biological Evolution". Journal of Molecular Evolution. 86 (1): 47–57. Bibcode:2018JMolE..86...47D. doi:10.1007/s00239-017-9823-7. PMID 29248946. S2CID 22624633.
  • [edit]
    Examples of visualized fitness landscapes
    Further reading
  • Cameron, L. (2023). "No peak in sight for evolving bacteria". MSUToday. Michigan State University.
  • Richter, Hendrik; Engelbrecht, Andries P. (2014). Recent Advances in the Theory and Application of Fitness Landscapes. Springer. doi:10.1007/978-3-642-41888-4. ISBN 978-3-642-41888-4. OCLC 7324758532.
  • Beerenwinkel, Niko; Pachter, Lior; Sturmfels, Bernd (2007). "Epistasis and Shapes of Fitness Landscapes". Statistica Sinica. 17 (4): 1317–42. arXiv:q-bio.PE/0603034. Bibcode:2006q.bio.....3034B. MR 2398598.
  • Dawkins, Richard (1996). Climbing Mount Improbable. Norton. ISBN 0-393-03930-7. OCLC 757336308.
  • Gavrilets, Sergey (2004). Fitness landscapes and the origin of species. Princeton University Press. ISBN 978-0-691-11983-0. OCLC 1044748197.
  • Kauffman, Stuart (1995). At Home in the Universe: The Search for Laws of Self-Organization and Complexity. Oxford University Press. ISBN 978-0-19-511130-9. OCLC 923535473.
  • Mitchell, Melanie (1996). An Introduction to Genetic Algorithms (PDF). MIT Press. ISBN 978-0-262-63185-3.
  • Langdon, W.B.; Poli, R. (2002). "2. Fitness Landscapes". Foundations of Genetic Programming. Springer. pp. 17–26. doi:10.1007/978-3-662-04726-2_2. ISBN 3-540-42451-2. OCLC 828735699.
  • Kauffman, Stuart (1993). The Origins of Order. Oxford University Press. doi:10.1093/oso/9780195079517.001.0001. ISBN 978-0-19-507951-7. OCLC 1410954535.
  • Poelwijk, Frank J; Kiviet, Daniel J; Weinreich, Daniel M; Tans, Sander J (2007). "Empirical fitness landscapes reveal accessible evolutionary paths". Nature. 445 (7126): 383–6. Bibcode:2007Natur.445..383P. doi:10.1038/nature05451. PMID 17251971. S2CID 4415468.
  • Bukkuri A, Pienta KJ, Hockett I, Austin RH, Hammarlund EU, Amend SR, Brown JS (February 2023). "Modeling cancer's ecological and evolutionary dynamics". Med Oncol. 40 (4): 109. doi:10.1007/s12032-023-01968-0. PMC 9974726. PMID 36853375.

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=Fitness_landscape&oldid=1231067127"

    Categories: 
    Modern synthesis (20th century)
    Population genetics
    Selection
    Hidden categories: 
    Wikipedia articles needing page number citations from March 2018
    Articles with short description
    Short description matches Wikidata
     



    This page was last edited on 26 June 2024, at 08:13 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki