title: Varying environments can speed up evolution.
abstract: Simulations of biological evolution, in which computers are used to evolve systems toward a goal, often require many generations to achieve even simple goals. It is therefore of interest to look for generic ways, compatible with natural conditions, in which evolution in simulations can be speeded. Here, we study the impact of temporally varying goals on the speed of evolution, defined as the number of generations needed for an initially random population to achieve a given goal. Using computer simulations, we find that evolution toward goals that change over time can, in certain cases, dramatically speed up evolution compared with evolution toward a fixed goal. The highest speedup is found under modularly varying goals, in which goals change over time such that each new goal shares some of the subproblems with the previous goal. The speedup increases with the complexity of the goal: the harder the problem, the larger the speedup. Modularly varying goals seem to push populations away from local fitness maxima, and guide them toward evolvable and modular solutions. This study suggests that varying environments might significantly contribute to the speed of natural evolution. In addition, it suggests a way to accelerate optimization algorithms and improve evolutionary approaches in engineering.
authors: Deptartment of Molecular Cell Biology and Physics of Complex Systems, Weizmann Institute of Science, Rehovot 76100, Israel.
authors: Nadav
authors: N
authors: Kashtan
authors: Elad
authors: E
authors: Noor
authors: Uri
authors: U
authors: Alon
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D004777:Environment; D008957:Models, Genetic; D013997:Time Factors
references: Proc Natl Acad Sci U S A. 1999 Aug 17;96(17):9716-20
references: 10449760
references: Nature. 2000 Aug 31;406(6799):974-8
references: 10984047
references: J Exp Zool. 2000 Oct 15;288(3):242-83
references: 11069142
references: Biol Chem. 2001 Sep;382(9):1301-14
references: 11688713
references: Nature. 2002 Jun 6;417(6889):618-24
references: 12050657
references: Evolution. 2002 Aug;56(8):1549-56
references: 12353747
references: Proc Natl Acad Sci U S A. 2003 Feb 4;100(3):1056-61
references: 12552136
references: Nature. 2003 May 8;423(6936):139-44
references: 12736677
references: Nat Rev Genet. 2003 Jun;4(6):457-69
references: 12776215
references: Proc Natl Acad Sci U S A. 2004 Aug 10;101(32):11531-6
references: 15289608
references: Nat Rev Genet. 2005 Feb;6(2):119-27
references: 15716908
references: FEBS Lett. 2005 Mar 21;579(8):1772-8
references: 15763550
references: Nature. 2005 Jul 28;436(7050):588-92
references: 16049495
references: Proc Natl Acad Sci U S A. 2005 Sep 27;102(39):13773-8
references: 16174729
references: Nat Genet. 2006 Feb;38(2):168-74
references: 16415885
references: Science. 2006 Mar 17;311(5767):1615-7
references: 16543462
references: Nature. 2006 Sep 7;443(7107):89-92
references: 16957730
references: Q Rev Biol. 1990 Sep;65(3):281-322
references: 2146698
references: Evolution. 1996 Jun;50(3):967-976
references: 28565291
references: J Theor Biol. 1987 Sep 7;128(1):11-45
references: 3431131
references: Nucleic Acids Res. 1981 Jan 10;9(1):133-48
references: 6163133
references: Proc Biol Sci. 1994 Mar 22;255(1344):279-84
references: 7517565
references: Proc Biol Sci. 1994 Apr 22;256(1345):53-8
references: 8008757
references: Science. 1996 Jun 21;272(5269):1802-4
references: 8650581
references: Science. 1997 Apr 18;276(5311):338-41
references: 9139351
references: Science. 1998 May 29;280(5368):1451-5
references: 9603737