Fitness landscape

Fitness landscape

In evolutionary biology, fitness landscapes or adaptive landscapes are used to visualize the relationship between genotypes (or phenotypes) 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 two concepts of height and distance are sufficient to form the concept of a "landscape". The set of all possible genotypes, their degree of similarity, and their related fitness values is then called a fitness landscape.

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

The idea of studying evolution by visualizing the distribution of fitness values as a kind of landscape was first introduced by Sewall Wright in 1932Wright, S. 1932 " [http://www.blackwellpublishing.com/ridley/classictexts/wright.pdf The roles of mutation, inbreeding, crossbreeding, and selection in evolution] ". In "Proceedings of the Sixth International Congress on Genetics", pp. 355-366.]

Fitness landscapes in biology

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. The shapes of fitness landscapes are also closely related to epistasis. This connection was made precise by Niko Beerenwinkel, Lior Pachter and Bernd Sturmfels in 2006Fact|date=October 2008.

An evolving population typically climbs uphill in the fitness landscape, by a series of small genetic changes, until a local optimum is reached (Fig. 1). There it remains, unless a rare mutation opens a path to a new, higher fitness peak. Note, however, that at high mutation rates this picture is somewhat simplistic. A population may not be able to climb a very sharp peak if the mutation rate is too high, or it may drift away from a peak it had already found; consequently, reducing the fitness of the system. The process of drifting away from a peak is often referred to as Muller's ratchet.

In general, the higher the connectivity the more rugged the system becomes. Thus, a simply connected system only has one peak and if part of the system is changed then there will be little, if any, effect on any other part of the system. A high connectivity implies that the variables or sub-systems interact far more and the system may have to settle for a level of ‘fitness’ lower than it might be able to attain. The system would then have to change its approach to overcoming whatever problems that confront it, thus, changing the ‘terrain’ and enabling it to continue.

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

References

*Stuart Kauffman, "The Origins of Order", OUP, 1993

Further reading

*Niko Beerenwinkel, Lior Pachter and Bernd Sturmfels. [http://arxiv.org/abs/q-bio.PE/0603034 Epistasis and shapes of fitness landscapes] , 2006.
*Richard Dawkins. "Climbing Mount Improbable". New York: Norton, 1996.
*Stuart Kauffman. "At Home in the Universe: The Search for Laws of Self-Organization and Complexity". New York: Oxford University Press, 1995.
*Melanie Mitchell. "An Introduction to Genetic Algorithms". Cambridge, MA: MIT Press, 1996.
* [http://www.cs.ucl.ac.uk/staff/W.Langdon/FOGP/intro_pic/landscape.html Foundations of Genetic Programming, Chapter 2]

ee also

*Epigenetic landscape
*Evolution
*Genetic algorithm
*Habitat (ecology)
*Natural selection
*Potential function
*Self-organized criticality


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Fitness (biology) — Fitness (often denoted w in population genetics models) is a central idea in evolutionary theory. It can be defined either with respect to a genotype or to a phenotype. In either case, it describes the ability to both survive and reproduce, and… …   Wikipedia

  • Fitness function — A fitness function is a particular type of objective function that quantifies the optimality of a solution (that is, a chromosome) in a genetic algorithm so that that particular chromosome may be ranked against all the other chromosomes. Optimal… …   Wikipedia

  • Landscape Beiramar Flat — (Форталеза,Бразилия) Категория отеля: Адрес: Avenida Abolicao, 2311, Meirel …   Каталог отелей

  • Landscape Beira Mar 1404 Gold B — (Форталеза,Бразилия) Категория отеля: Адрес: Av Abolicao 2311, 1404 …   Каталог отелей

  • Evolutionary landscape — In evolutionary theory, an evolutionary landscape (or fitness landscape) refers to an imaginary multidimensional parameter space that organisms (or arguably, individual cells or even whole clades) occupy. The ordinate (or y ) axis is usually… …   Wikipedia

  • String theory landscape — The string theory landscape or anthropic landscape refers to the large number of possible false vacua in string theory.The most commonly quoted number is of order 10500. See M. Douglas, The statistics of string / M theory vacua , JHEP 0305, 46… …   Wikipedia

  • Jens Jensen (landscape architect) — Jens Jensen (September 13, 1860 October 1, 1951) was a Danish born American landscape architect.Early lifeJens Jensen was born near Dybbøl in Slesvig, Denmark in 1860, to a wealthy farming family. For the first nineteen years of his life he lived …   Wikipedia

  • Somatic evolution in cancer — Somatic evolution is the accumulation of mutations in the cells of a body (the soma) during a lifetime, and the effects of those mutations on the fitness of those cells. Somatic evolution is important in the process of aging as well as the… …   Wikipedia

  • Genetic algorithm — A genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of… …   Wikipedia

  • NK model — The NK model is a mathematical model described by its primary inventor Stuart Kauffman as a tunably rugged fitness landscape. tunable ruggedness captures the intuition that both the overall size of the landscape and the number of its local hills… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”