Finite populations induce metastability in evolutionary search

Physics Letters, Section A: General, Atomic and Solid State Physics

Volumn 229, Issue 3, 1997, Pages 144-150

  Van Nimwegen, Erik ^a   Crutchfield, James P ^a,b   Mitchell, Melanie ^a  

^a SANTA FE INSTITUTE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS;

CLOSED FORM; EVOLUTIONARY SEARCH; FINITE POPULATION; FIXED POINTS; METASTABILITIES;

HEALTH;

EID: 0042635275     PISSN: 03759601     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0375-9601(97)00192-8     Document Type: Article

References (22)

1. T. Bäck, Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms (Oxford Univ. Press, Oxford, 1996); D.B. Fogel, Evolutionary computation: toward a new philosophy of machine intelligence (IEEE Press, New York, 1995); D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning (Addison-Wesley, Reading, MA, 1989); Z. Michalewicz, Genetic algorithms + data structures = evolution programs, Artificial intelligence series (Springer, Berlin, 1992); M. Mitchell, An introduction to genetic algorithms (MIT Press, Cambridge, MA, 1996).
2. T. Bäck, Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms (Oxford Univ. Press, Oxford, 1996); D.B. Fogel, Evolutionary computation: toward a new philosophy of machine intelligence (IEEE Press, New York, 1995); D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning (Addison-Wesley, Reading, MA, 1989); Z. Michalewicz, Genetic algorithms + data structures = evolution programs, Artificial intelligence series (Springer, Berlin, 1992); M. Mitchell, An introduction to genetic algorithms (MIT Press, Cambridge, MA, 1996).
3. T. Bäck, Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms (Oxford Univ. Press, Oxford, 1996); D.B. Fogel, Evolutionary computation: toward a new philosophy of machine intelligence (IEEE Press, New York, 1995); D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning (Addison-Wesley, Reading, MA, 1989); Z. Michalewicz, Genetic algorithms + data structures = evolution programs, Artificial intelligence series (Springer, Berlin, 1992); M. Mitchell, An introduction to genetic algorithms (MIT Press, Cambridge, MA, 1996).
4. T. Bäck, Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms (Oxford Univ. Press, Oxford, 1996); D.B. Fogel, Evolutionary computation: toward a new philosophy of machine intelligence (IEEE Press, New York, 1995); D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning (Addison-Wesley, Reading, MA, 1989); Z. Michalewicz, Genetic algorithms + data structures = evolution programs, Artificial intelligence series (Springer, Berlin, 1992); M. Mitchell, An introduction to genetic algorithms (MIT Press, Cambridge, MA, 1996).
5. T. Bäck, Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms (Oxford Univ. Press, Oxford, 1996); D.B. Fogel, Evolutionary computation: toward a new philosophy of machine intelligence (IEEE Press, New York, 1995); D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning (Addison-Wesley, Reading, MA, 1989); Z. Michalewicz, Genetic algorithms + data structures = evolution programs, Artificial intelligence series (Springer, Berlin, 1992); M. Mitchell, An introduction to genetic algorithms (MIT Press, Cambridge, MA, 1996).
6. S. Wright, Evolution 36 (1982) 427; A. Bergman and M.W. Feldman, Question marks about the period of punctuation, Santa Fe Institute Working Paper 96-02-006 (1996); M. Huynen, P.F. Stadler and W. Fontana, Proc. Natl. Acad. Sci. 93 (1996) 397; K. Lindgren, in: Artificial life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 295-312; J.P. Crutchfield and M. Mitchell, Proc. Natl. Acad. Sci. 92 (1995) 10742; M. Mitchell, J.P. Crutchfield and P.T. Hraber, Physica D 75 (1994) 361; T.S. Ray, in: Artificial Life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 371-408.
7. S. Wright, Evolution 36 (1982) 427; A. Bergman and M.W. Feldman, Question marks about the period of punctuation, Santa Fe Institute Working Paper 96-02-006 (1996); M. Huynen, P.F. Stadler and W. Fontana, Proc. Natl. Acad. Sci. 93 (1996) 397; K. Lindgren, in: Artificial life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 295-312; J.P. Crutchfield and M. Mitchell, Proc. Natl. Acad. Sci. 92 (1995) 10742; M. Mitchell, J.P. Crutchfield and P.T. Hraber, Physica D 75 (1994) 361; T.S. Ray, in: Artificial Life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 371-408.
8. S. Wright, Evolution 36 (1982) 427; A. Bergman and M.W. Feldman, Question marks about the period of punctuation, Santa Fe Institute Working Paper 96-02-006 (1996); M. Huynen, P.F. Stadler and W. Fontana, Proc. Natl. Acad. Sci. 93 (1996) 397; K. Lindgren, in: Artificial life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 295-312; J.P. Crutchfield and M. Mitchell, Proc. Natl. Acad. Sci. 92 (1995) 10742; M. Mitchell, J.P. Crutchfield and P.T. Hraber, Physica D 75 (1994) 361; T.S. Ray, in: Artificial Life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 371-408.
9. S. Wright, Evolution 36 (1982) 427; A. Bergman and M.W. Feldman, Question marks about the period of punctuation, Santa Fe Institute Working Paper 96-02-006 (1996); M. Huynen, P.F. Stadler and W. Fontana, Proc. Natl. Acad. Sci. 93 (1996) 397; K. Lindgren, in: Artificial life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 295-312; J.P. Crutchfield and M. Mitchell, Proc. Natl. Acad. Sci. 92 (1995) 10742; M. Mitchell, J.P. Crutchfield and P.T. Hraber, Physica D 75 (1994) 361; T.S. Ray, in: Artificial Life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 371-408.
10. S. Wright, Evolution 36 (1982) 427; A. Bergman and M.W. Feldman, Question marks about the period of punctuation, Santa Fe Institute Working Paper 96-02-006 (1996); M. Huynen, P.F. Stadler and W. Fontana, Proc. Natl. Acad. Sci. 93 (1996) 397; K. Lindgren, in: Artificial life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 295-312; J.P. Crutchfield and M. Mitchell, Proc. Natl. Acad. Sci. 92 (1995) 10742; M. Mitchell, J.P. Crutchfield and P.T. Hraber, Physica D 75 (1994) 361; T.S. Ray, in: Artificial Life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 371-408.
11. S. Wright, Evolution 36 (1982) 427; A. Bergman and M.W. Feldman, Question marks about the period of punctuation, Santa Fe Institute Working Paper 96-02-006 (1996); M. Huynen, P.F. Stadler and W. Fontana, Proc. Natl. Acad. Sci. 93 (1996) 397; K. Lindgren, in: Artificial life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 295-312; J.P. Crutchfield and M. Mitchell, Proc. Natl. Acad. Sci. 92 (1995) 10742; M. Mitchell, J.P. Crutchfield and P.T. Hraber, Physica D 75 (1994) 361; T.S. Ray, in: Artificial Life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 371-408.
12. S. Wright, Evolution 36 (1982) 427; A. Bergman and M.W. Feldman, Question marks about the period of punctuation, Santa Fe Institute Working Paper 96-02-006 (1996); M. Huynen, P.F. Stadler and W. Fontana, Proc. Natl. Acad. Sci. 93 (1996) 397; K. Lindgren, in: Artificial life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 295-312; J.P. Crutchfield and M. Mitchell, Proc. Natl. Acad. Sci. 92 (1995) 10742; M. Mitchell, J.P. Crutchfield and P.T. Hraber, Physica D 75 (1994) 361; T.S. Ray, in: Artificial Life II, eds. C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen (Addison-Wesley, Reading, MA, 1992) pp. 371-408.
13. M.D. Vose and G.E. Liepins, Complex Systems 5 (1991) 31.
14. A.E. Nix and M.D. Vose, Ann. Math. Art. Intell. 5 (1991) 79.
15. A. Prügel-Bennett and J.L. Shapiro, Phys. Rev. Lett. 72 (1994) 1305; Physica D 104 (1996) 75; M. Rattray and J.L. Shapiro, J. Phys. A 29 (1996) 7451.
16. A. Prügel-Bennett and J.L. Shapiro, Phys. Rev. Lett. 72 (1994) 1305; Physica D 104 (1996) 75; M. Rattray and J.L. Shapiro, J. Phys. A 29 (1996) 7451.
17. A. Prügel-Bennett and J.L. Shapiro, Phys. Rev. Lett. 72 (1994) 1305; Physica D 104 (1996) 75; M. Rattray and J.L. Shapiro, J. Phys. A 29 (1996) 7451.
18. S. Forrest and M. Mitchell, in: Foundations of genetic algorithms 2, ed. L.D. Whitley (Morgan Kauffman, San Mateo, CA, 1993) pp. 109-126; M. Mitchell, J.H. Holland and S. Forrest, in: Advances in neural information processing systems 6 (Morgan Kaufmann, San Mateo, CA, 1994) pp. 51-58.
19. S. Forrest and M. Mitchell, in: Foundations of genetic algorithms 2, ed. L.D. Whitley (Morgan Kauffman, San Mateo, CA, 1993) pp. 109-126; M. Mitchell, J.H. Holland and S. Forrest, in: Advances in neural information processing systems 6 (Morgan Kaufmann, San Mateo, CA, 1994) pp. 51-58.
20. M. Eigen, Naturwissenschaften 58 (1971) 465; M. Eigen and P. Schuster, Naturwissenschaften 64 (1977) 541.
21. M. Eigen, Naturwissenschaften 58 (1971) 465; M. Eigen and P. Schuster, Naturwissenschaften 64 (1977) 541.
22. I. Leuthäusser, J. Stat. Phys. 48 (1987) 343.