EVOLUTION AS OPTIMIZATION Dr. Bob Gardner

3y ago
37 Views
2 Downloads
116.81 KB
17 Pages
Last View : Today
Last Download : 3m ago
Upload by : Philip Renner
Transcription

EVOLUTION AS OPTIMIZATIONDr. Bob GardnerDepartment of Mathematical and Statistical Sciences(DoMaSS)East Tennessee State Universitypresented inIndependent Study - Mathematical BiologySummer 2003These notes are based on the article “An Application of Differential Calculusto Population Genetics” by Robert Gardner which appeared in Mathematicsand Computer Education 29(3) (1995), 305–311.1

Introduction and MotivationThe purpose of this talk is to present a realistic problem from biologywhich requires very little background. We take our example frompopulation genetics and will need nothing more than the first andsecond derivative tests for a complete analysis. Calculus will lead toa biological property and, in turn, interpretation of this biologicalsituation will lead to the mathematical topic of stability.2

Vocabulary and BackgroundA locus is a position in genetic material where a gene resides. Anallele is a particular form of a gene. We consider the case of diploidorganisms in which each locus contains two (not necessarily distinct)alleles. Most of the organisms with which we are familiar are diploid,including humans. We inherit one allele from each parent. Bacteriaare monoploid, having only one allele at each locus, and severalgroups of plants are polyploid, having three or more alleles at eachlocus.We will concentrate on a single locus and assume this locus cancontain the alleles A and/or a, but no others. This is called the “onelocus–two alleles model.” This leads to three distinct genotypes:AA, Aa, and aa. Genotype Aa is said to be heterozygous andgenotypes AA and aa are homozygous. We represent the frequencyof the A allele as p (that is, p 100)% of the alleles at the givenlocus in the population are the A allele). Therefore, the frequencyof the a allele is 1 p. We assume random mating (or the so calledHardy-Weinberg equilibrium) and therefore the frequencies of thethree possible genotypes aregenotype frequency fitnessAAp2w1Aa2p(1 p)w2aa(1 p)2w33

In the case that A determines a dominant trait and a a recessivetrait, the genotypes AA and Aa are indistinguishable to the “nakedeye” (they are said to yield the same phenotype) — they both determine the dominant trait. We do not make such a restrictive assumption. We assume that all three genotypes are distinguishable.4

Expected ValueDefinition. If an experiment has n different numerical outcomes,x1, x2, . . . , xn, each with probability p1, p2, . . . , pn, respectively, thenthe expected value of the experiment isn p i xi p 1 x1 p 2 x2 · · · p n xn .i 1Example. If a 6-sided die is rolled, then we have the followingoutcomes and probabilities:xiyi1 1/62 1/63 1/64 1/65 1/66 1/6The expected value of this experiment is(1)(1/6) (2)(1/6) (3)(1/6) (4)(1/6) (5)(1/6) (6)(1/6) 3.5.5

Note. With each genotype, we associate a fitness, as above. Fitness represents, in a sense, a genotype’s reproductive contribution tofuture generations. In a population in which the frequency of alleleA is p, define the average fitness of this population asw p2w1 2p(1 p)w2 (1 p)2w3 (w1 2w2 w3 )p2 (2w2 2w3)p w3where w1 , w2, and w3 are as given above. Notice that w is a seconddegree polynomial in p. Natural selection will act in such a way as toforce w to increase with time (“survival of the fittest”). Therefore,we can determine what frequency that allele A will approach as timeincreases, since it will simply be the value of p that maximizes w.The result, of course, will depend on w1, w2 and w3.6

ComputationsNote. We want to maximize w for p [0, 1]. Differentiating w withrespect to p yieldsdw 2(w1 2w2 w3)p (2w2 2w3).dpdwis constant and eitherIf w1 2w2 w3 0, thendp1. w has a maximum at p 1 if w1 w2 and w1 w3, or2. w has a maximum at p 0 if w3 w1 and w3 w2, or3. w is constant if w1 w2 w3.If w1 2w2 w3 0, then w has a critical point atw3 w2p c.w1 2w2 w3If c (0, 1), then the maximum of w on p [0, 1] will occur at eitherp 0 or p 1, that is when w w1 or w w3, whichever is larger.If c (0, 1) then the maximum of w on p [0, 1] will occur at eitherp 0, p c, or p 1, whichever yields the largest w. Also, withc (0, 1), w will have a minimum at one of these three points. Infact, under these conditions, w must have an extremum at p c.Therefore, the concavity of the graph of w is of particular interest.The second derivative of w with respect to p isd2w 2(w1 2w2 w3).dp2So if 2w2 w1 w3, then the graph of w will be concave up and wwill have a minimum at p c (see Figure 1). If 2w2 w1 w3 then7

the graph of w will be concave down and w will have a maximumat p c (see Figure 2). It is this second case which interests thebiologist.8

DiscussionNote. A single locus in a population may be monomorphic, inwhich case every member of the population has the same type ofallele present at that locus, or a locus may be polymorphic in whichcase there is more than one type of allele present in the population atthat locus. When molecular methods were introduced into genetics,it was discovered that there is a great deal of polymorphism in mostnatural populations. It is this diversity that gives the method of“DNA fingerprinting” its power to distinguish between the geneticmaterial of individuals (and in the absence of a reliable databaseof allele frequencies for different ethnic populations that has led tocontroversy over the forensic applications of this method). So, weask the question “What are the possible values of w1, w2, and w3such that natural selection will maintain polymorphism?”To maintain polymorphism, c (0, 1) is necessary and the graphof w must be concave down, that is 2w2 w1 w3 . Simple algebraicmanipulations show that these two conditions imply that w2 w1and w2 w3. If we consider what this means biologically, thenit is exactly what is expected! This is the so-called heterozygoteadvantage model in which the heterozygote is more fit than eitherhomozygote. In the case that either homozygote is more fit thanthe heterozygote, genetic diversity is lost and fixation for one of thealleles occurs. Therefore, the only way to preserve polymorphism at a9

single locus with natural selection is through heterozygote advantage.This is an important biological fact which we have discovered fromthe underlying mathematics!10

Stability and EquilibriaNote. We have assumed an absence of outside forces in our model.For example, we have ignored random genetic drift (i.e. changes inallele frequencies which result from chance alone; these changes aredue to “sampling error” in populations of finite size and is less important in large populations), migration and mutation. All three ofthese factors can act to perturb allele frequencies from an equilibrium. Additionally, immigration and mutation can introduce new orextinct alleles into a population. Continuing to restrict our model totwo alleles, we can view all of these outside forces as perturbationsin allele frequencies. This biological interpretation now leads to themathematical idea of stability. In the case of heterozygote advantage,natural selection will push a population to a polymorphic equilibrium(see Figure 2). If the allele frequencies are slightly perturbed, then selection will force the population back to the equilibrium (we can viewselection as a force pulling upward on points which are restricted tothe w curve). Therefore, in this case, the equilibrium at p c is saidto be stable. In fact, it is said to be universally or globally stable,since any initial value of p (0, 1) will, with time, be “attracted” tothis equilibrium. For this reason, this equilibrium is called an attractor or a sink. On the other hand, in Figure 2 there are also equilibriaat both p 0 and p 1 (at which polymorphism is lost and fixationof the a allele or the A allele occurs, respectively). However, these11

represent unstable equilibria since a slight perturbation (representedby the introduction of the missing allele through mutation or immigration) will have the effect of sending the population (through theforce of selection) away from the original equilibrium and towards thepolymorphic equilibrium. The idea of stability is very important inmathematics, particularly in differential equations (linear and nonlinear) and dynamical systems. The labeling of equilibrium pointsas stable, unstable, or semistable gives a fundamental classificationof these points and yields important physical information about theunderlying dynamical problem. Our application gives insight intothis mathematical concept through an intuitive understanding of theunderlying biology!12

An ExampleNote. One of the best such examples for our model is the allelewhich in the homozygous condition codes for thalassemia, a type oflethal hereditary anemia related to sickle cell anemia. We representthis allele by a and let the alternative allele be represented by A.In the heterozygous state, an individual has a resistance to malaria.In some areas in which malaria is prevelant, the frequency of thethalassemia allele may be as high as 10 percent (see [1]). We now usethis data and our model to analyze the fitness values associated withthe three different genotypes (namely, the AA or normal genotype,Aa or the malaria resistant genotype, and the aa or thalassemiagenotype). First, individuals which have genotype aa have lethalthalessemia, and so w3 0. The choice of w2 is arbitrary, so takew2 1.0. The frequency of the a allele is observed to be 0.10, sothere is an equilibrium at c p 0.90. Settingc w3 w2 0.90,w1 2w2 w3gives that w1 0.89. Notice that for this population, w 0.90and the average fitness in this population is higher than that in apopulation without the thalassemia allele. It is this small advantagethat keeps the allele present (at the expense, one might observe, ofautomatically losing one percent of the population to the anemia).This illustrates the strength with which natural selection can act to13

encourage the presence of traits which may give a slight advantage toindividual members of a population (this is, of course, a fundamentalproperty of Darwinian evolution).14

References1. W. Bodmer and L. Cavalli-Sforza, The Genetics of Human Populations, W.H. Freeman and Co., NY (1971).2. R. Gardner, “An Application of Differential Calculus to Population Genetics,” Mathematics and Computer Education 29(3)(1995), 305–311.15

Figure 1. A graph of average fitness w for a population in whichp represents the frequency of allele A. The graph of w is concaveup and natural selection will eliminate polymorphism. In this graph,w1 1.6, w2 0.6 and w3 1.4.16

Figure 2. A graph of average fitness w for a population in whichselection will maintain polymorphism. Again, p is the frequency ofallele A. The critical point at p c gives a stable equilibrium forthe model and the points p 0 and p 1 are unstable equilibria.In this graph, w1 1.0, w2 1.6 and w3 0.6.17

Computations Note. We want to maximize w for p [0,1].Differentiating w with respect to p yields dw dp 2(w1 2w2 w3)p (2w2 2w3).If w1 2w2 w3 0,then dw dp is constant and either 1. w has a maximum at p 1ifw1 w2 and w1 w3,or 2. w has a maximum at p 0ifw3 w1 and w3 w2,or 3. w is constant if w1 w2 w3. If w1 2w2 w3 0,thenw has a critical point at p w3 w2 w1 2w2 .

Related Documents:

Since the eld { also referred to as black-box optimization, gradient-free optimization, optimization without derivatives, simulation-based optimization and zeroth-order optimization { is now far too expansive for a single survey, we focus on methods for local optimization of continuous-valued, single-objective problems.

Evolution 2250e and Evolution 3250e are equipped with a 2500 VApower supply. The Evolution 402e and Evolution 600e are equipped with a 4400 VA power supply, and the Evolution 403e and Evolution 900e house 6000 VA power supplies. Internal high-current line conditioning circuitry filters RF noise on the AC mains, as well as

Chapter 4-Evolution Biodiversity Part I Origins of life Evolution Chemical evolution biological evolution Evidence for evolution Fossils DNA Evolution by Natural Selection genetic variability and mutation natural selection heritability differential reproduct

8:05 Trivia Game – Faye Knowles Bob Johns will introduce Faye, who will lead a trivia game using handouts that are on each table. 8:25 Closing Sing-A-Long, to the tune of “Blowin’ in the Wind” – Bob Davey Bob Johns will ask Jan Dorman Albertson and Bob Davey to come up again and lead this sing-a-long, also written by Bob Davey.

4 Rig Veda I Praise Agni, the Chosen Mediator, the Shining One, the Minister, the summoner, who most grants ecstasy. Yajur Veda i̱ṣe tvo̱rje tv ā̍ vā̱yava̍s sthop ā̱yava̍s stha d e̱vo v a̍s savi̱tā prārpa̍yat u̱śreṣṭha̍tam āya̱

Structure topology optimization design is a complex multi-standard, multi-disciplinary optimization theory, which can be divided into three category Sizing optimization, Shape optimization and material selection, Topology optimization according to the structura

An approach for the combined topology, shape and sizing optimization of profile cross-sections is the method of Graph and Heuristic Based Topology Optimization (GHT) [4], which separates the optimization problem into an outer optimization loop for the topology modification and an inner optimization loo

alculus In Motion “Related Rates” * Related Rates MORE” 4.7 Applied Optimization Pg. 262-269 #2-8E, 12, 19 WS –Optimization(LL) NC #45(SM) MMM 19 Optimization MMM 20 Economic Optimization Problems WS – Optimization(KM) Calculus In Motion “Optimization-Applications” TEST: CH