Navigation Links
Fitness landscape


In evolutionary biology, fitness landscapes or adaptive landscapes are used to visualize the relationship between genotypes (or phenotypes) and replicatory success. It is assumed that every genotype has a well defined replication rate (often referred to as fitness). The set of all possible genotypes 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 to study evolution by visualizing the distribution of fitness values as a kind of landscape was first introduced by Sewall Wright in 1932.

Contents

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.

An evolving population typically climbs uphill in the fitness landscape, 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. The process of drifting away from a peak is often referred to as Muller's ratchet.

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 so far that physicists traditionally think in terms of minimizing the potential function, while biologists prefer the notion that fitness is being maximized. Therefore, multiplying a potential function by -1 turns it into a fitness function, and vice versa.

Figure 1: Sketch of a fitness landscape. The arrows indicate the preferred flow of a population on the landscape, and the points A, B, 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. Illustration by C.O. Wilke, 2001.

Further reading

  • Sewall Wright. "The roles of mutation, inbreeding, crossbreeding, and selection in evolution". In Proceedings of the Sixth International Congress on Genetics, pp. 355-366, 1932.
  • 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.
  • Foundations of Genetic Programming, Chapter 2

See also


'"/>


(Date:8/29/2014)... nucleus, chromosomal DNA is tightly bound to structural ... chromatin. Until about two decades ago, histones were ... material around which the glamorous DNA strands were ... appreciation for how DNA/histone interactions govern gene expression. ... studying the sequence of the genome from cancer ...
(Date:8/29/2014)... the Tibetan plateau -- the largest topographic anomaly above ... its profound effect on climate and its reflection of ... Bulletin , Katharine Huntington and colleagues employ a cutting-edge ... and fossil snail shells to investigate the uplift history ... Views range widely on the timing of surface uplift ...
(Date:8/28/2014)... Society of America (ESA) is pleased to announce the ... of the Society. Honorary Membership acknowledges those who have ... involvement in the affairs of the Society that has ... selected by the ESA Governing Board and then voted ... honored at the Awards Ceremony at Entomology 2014, ESA,s ...
Breaking Biology News(10 mins):'K-to-M' histone mutations: How repressing the repressors may drive tissue-specific cancers 2'K-to-M' histone mutations: How repressing the repressors may drive tissue-specific cancers 3Snails tell of the rise and fall of the Tibetan Plateau 2Snails tell of the rise and fall of the Tibetan Plateau 3Snails tell of the rise and fall of the Tibetan Plateau 4Snails tell of the rise and fall of the Tibetan Plateau 5Snails tell of the rise and fall of the Tibetan Plateau 6Snails tell of the rise and fall of the Tibetan Plateau 7Fred Baxendale selected as Honorary Member of the Entomological Society of America 2
... scanner aboard the international space station has been taking new ... it was launched, providing scientists with a new set of ... spills to plankton blooms. The images and other data ... an online clearinghouse coordinated by Oregon State University. Additional ...
... FLAGSTAFF, Ariz. Temperature increases resulting from climate change in ... of their current range in 60 to 90 years, according ... Ken Cole. The research team used models of future ... in its current range, and the fossil record to project ...
... has shown that reducing the concentration of carbon ... a wetter climate in the short term. New ... and Ken Caldeira offers a novel explanation for ... (CO2) concentrations are decreasing. Their findings, published online ...
Cached Biology News:Data streaming in from Space Station to OSU lab 2Data streaming in from Space Station to OSU lab 3Uncertain future for Joshua trees projected with climate change 2Cutting carbon dioxide helps prevent drying 2
Other biology definitionOther Tags