메뉴 건너뛰기




Volumn 229, Issue 1-2, 1999, Pages 41-102

Statistical Dynamics of the Royal Road Genetic Algorithm

Author keywords

Epochal evolution; Genetic algorithm; Metastability; Neutral evolution; Statistical dynamics

Indexed keywords


EID: 0001938575     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00119-X     Document Type: Article
Times cited : (75)

References (48)
  • 1
    • 0020479891 scopus 로고
    • Cell Proliferation, Cancer, and Cancer Therapy
    • R. Baserga, (Ed.), Cell Proliferation, Cancer, and Cancer Therapy, Ann. New York Acad. Sci., vol. 397, 1982.
    • (1982) Ann. New York Acad. Sci. , vol.397
    • Baserga, R.1
  • 4
    • 0348036495 scopus 로고    scopus 로고
    • Ch. 23, Prentice-Hall, Englewood Cliffs, NJ
    • T.D. Brock, Biology of Microorganisms, Ch. 23, Prentice-Hall, Englewood Cliffs, NJ, 1997, pp. 942-943.
    • (1997) Biology of Microorganisms , pp. 942-943
    • Brock, T.D.1
  • 5
    • 0346144835 scopus 로고    scopus 로고
    • Ch. 23, Prentice-Hall, Englewood Cliffs, NJ
    • T.D. Brock, Biology of Microorganisms, Ch. 23, Prentice-Hall, Englewood Cliffs, NJ, 1997, pp. 956-957.
    • (1997) Biology of Microorganisms , pp. 956-957
    • Brock, T.D.1
  • 6
    • 0040446008 scopus 로고
    • Subbasins, portals, and mazes: Transients in high dimensions
    • J.P. Crutchfield, Subbasins, portals, and mazes: transients in high dimensions, J. Nucl. Phys. B 5A (1988) 287-293.
    • (1988) J. Nucl. Phys. B , vol.5 A , pp. 287-293
    • Crutchfield, J.P.1
  • 7
    • 33845297701 scopus 로고
    • The calculi of emergence: Computation, dynamics, and induction
    • J.P. Crutchfield, The calculi of emergence: computation, dynamics, and induction, Physica D 75 (1994) 11-54.
    • (1994) Physica D , vol.75 , pp. 11-54
    • Crutchfield, J.P.1
  • 15
    • 0030017289 scopus 로고    scopus 로고
    • Punctuated evolution caused by selection of rare beneficial mutations
    • S.F. Elena, V.S. Cooper, R.E. Lenski, Punctuated evolution caused by selection of rare beneficial mutations, Science 272 (1996) 1802-1804.
    • (1996) Science , vol.272 , pp. 1802-1804
    • Elena, S.F.1    Cooper, V.S.2    Lenski, R.E.3
  • 19
    • 0346775149 scopus 로고
    • Leipzig
    • A.D. Fokker, Ann. Phys. (Leipzig) 43 (310) (1915).
    • (1915) Ann. Phys. , vol.43 , Issue.310
    • Fokker, A.D.1
  • 22
    • 0347405662 scopus 로고
    • M.W. Feldman (Ed.), Ch. 4, Princeton University Press, Princeton, NJ
    • J.H. Gillespie, in: M.W. Feldman (Ed.), Mathematical Evolutionary Theory, Ch. 4, Princeton University Press, Princeton, NJ, 1989.
    • (1989) Mathematical Evolutionary Theory
    • Gillespie, J.H.1
  • 23
    • 85032131319 scopus 로고
    • Punctuated equilibria: The tempo and mode of evolution reconsidered
    • S.J. Gould, N. Eldredge, Punctuated equilibria: the tempo and mode of evolution reconsidered, Paleobiology 3 (1977) 115-251.
    • (1977) Paleobiology , vol.3 , pp. 115-251
    • Gould, S.J.1    Eldredge, N.2
  • 24
    • 0346144830 scopus 로고    scopus 로고
    • The structure of royal road fitness epochs
    • submitted
    • R. Haygood, The structure of royal road fitness epochs, Evolutionary Computation, submitted, ftp://ftp.itd.ucdavis.edu/pub/people/rch/StrucRoyRdFitEp.ps.gz, 1997.
    • (1997) Evolutionary Computation
    • Haygood, R.1
  • 25
    • 0030030533 scopus 로고    scopus 로고
    • Smoothness within ruggedness: The role of neutrality in adaptation
    • M. Huynen, P.F. Stadler, W. Fontana, Smoothness within ruggedness: the role of neutrality in adaptation, Proc. Natl. Acad. Sci. 93 (1996) 397-401.
    • (1996) Proc. Natl. Acad. Sci. , vol.93 , pp. 397-401
    • Huynen, M.1    Stadler, P.F.2    Fontana, W.3
  • 26
    • 0000800333 scopus 로고
    • On the probability of fixation of mutant genes in a population
    • M. Kimura, On the probability of fixation of mutant genes in a population, Genetics 47 (1962) 713-719.
    • (1962) Genetics , vol.47 , pp. 713-719
    • Kimura, M.1
  • 27
    • 0000660047 scopus 로고
    • Diffusion models in population genetics
    • M. Kimura, Diffusion models in population genetics, J. Appl. Prob. 1 (1964) 177-232.
    • (1964) J. Appl. Prob. , vol.1 , pp. 177-232
    • Kimura, M.1
  • 29
    • 0001525977 scopus 로고
    • The average number of generations until fixation of a mutant gene in a finite population
    • M. Kimura, T. Ohta, The average number of generations until fixation of a mutant gene in a finite population, Genetics 61 (1969) 763-771.
    • (1969) Genetics , vol.61 , pp. 763-771
    • Kimura, M.1    Ohta, T.2
  • 31
    • 0001148605 scopus 로고
    • Evolutionary phenomena in simple dynamics
    • C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Eds.), Addison-Wesley, Reading, MA
    • K. Lindgren, Evolutionary phenomena in simple dynamics, in: C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Eds.), Artificial Life II, Addison-Wesley, Reading, MA, 1992, pp. 295-312.
    • (1992) Artificial Life II , pp. 295-312
    • Lindgren, K.1
  • 32
    • 0021319798 scopus 로고
    • A stochastic theory of macromolecular evolution
    • J.S. McCaskill, A stochastic theory of macromolecular evolution, Biol. Cybernet. 50 (1984) 63-73.
    • (1984) Biol. Cybernet. , vol.50 , pp. 63-73
    • McCaskill, J.S.1
  • 33
    • 43949158663 scopus 로고
    • Evolving cellular automata to perform computations: Mechanisms and impediments
    • M. Mitchell, J.P. Crutchfield, P.T. Hraber, Evolving cellular automata to perform computations: Mechanisms and impediments, Physica D 75 (1994) 361-391.
    • (1994) Physica D , vol.75 , pp. 361-391
    • Mitchell, M.1    Crutchfield, J.P.2    Hraber, P.T.3
  • 34
    • 0001946219 scopus 로고    scopus 로고
    • When will a genetic algorithm outperform hill climbing?
    • J.D. Cowan, G. Tesauro, J. Alspector (Eds.), Morgan Kaufmann, San Mateo, CA
    • M. Mitchell, J.H. Holland, S. Forrest, When will a genetic algorithm outperform hill climbing? in: J.D. Cowan, G. Tesauro, J. Alspector (Eds.), Advances in Neural Information Processing Systems 6, Morgan Kaufmann, San Mateo, CA.
    • Advances in Neural Information Processing Systems , vol.6
    • Mitchell, M.1    Holland, J.H.2    Forrest, S.3
  • 35
  • 38
    • 0347858792 scopus 로고
    • Analysis of genetic algorithms using statistical mechanics
    • A. Prug̈el-Bennett, J.L. Shapiro, Analysis of genetic algorithms using statistical mechanics, Phys. Rev. Lett. 72(9) (1994) 1305-1309.
    • (1994) Phys. Rev. Lett. , vol.72 , Issue.9 , pp. 1305-1309
    • Prug̈el-Bennett, A.1    Shapiro, J.L.2
  • 39
    • 0002375286 scopus 로고
    • The dynamics of a genetic algorithm in simple random Ising systems
    • A. Prügel-Bennett, J.L. Shapiro, The dynamics of a genetic algorithm in simple random Ising systems, Physica D 104(1) (1977) 75-114.
    • (1977) Physica D , vol.104 , Issue.1 , pp. 75-114
    • Prügel-Bennett, A.1    Shapiro, J.L.2
  • 40
    • 0039861912 scopus 로고    scopus 로고
    • The dynamics of a genetic algorithm for a simple learning problem
    • M. Rattray, J.L. Shapiro, The dynamics of a genetic algorithm for a simple learning problem, J. Phys. A 29(23) (1996) 7451-7473.
    • (1996) J. Phys. A , vol.29 , Issue.23 , pp. 7451-7473
    • Rattray, M.1    Shapiro, J.L.2
  • 41
    • 0000111025 scopus 로고
    • An approach to the synthesis of life
    • C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Eds.), Addison-Wesley, Reading, MA
    • T.S. Ray, An approach to the synthesis of life, in: C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Eds.), Artificial Life II, Addison-Wesley, Reading, MA, 1992, pp. 371-408.
    • (1992) Artificial Life II , pp. 371-408
    • Ray, T.S.1
  • 42
    • 0020437078 scopus 로고
    • Self replicating with error, a model for polynucleotide replication
    • J. Swetina, P. Schuster, Self replicating with error, a model for polynucleotide replication, Biophys. Chem. 16 (1982) 329-340.
    • (1982) Biophys. Chem. , vol.16 , pp. 329-340
    • Swetina, J.1    Schuster, P.2
  • 44
    • 0042635275 scopus 로고    scopus 로고
    • Finite populations induce metastability in evolutionary search
    • E. van Nimwegen, J.P. Crutchfield, M. Mitchell, Finite populations induce metastability in evolutionary search, Phys. Lett. A 229 (1997) 144-150.
    • (1997) Phys. Lett. A , vol.229 , pp. 144-150
    • Van Nimwegen, E.1    Crutchfield, J.P.2    Mitchell, M.3
  • 46
    • 0348036490 scopus 로고    scopus 로고
    • Optimizing Epochal Evolutionary Search: Population-Size Dependent theory
    • accepted for publication
    • E. van Nimwegen, J.P. Crutchfield, Optimizing Epochal Evolutionary Search: Population-Size Dependent theory, Machine Learning Journal (1999, accepted for publication).
    • (1999) Machine Learning Journal
    • Van Nimwegen, E.1    Crutchfield, J.P.2
  • 47
    • 0002817882 scopus 로고
    • Punctuated equilibria in genetic search
    • M.D. Vose, G.E. Liepins, Punctuated equilibria in genetic search, Complex Systems 5 (1991).
    • (1991) Complex Systems , vol.5
    • Vose, M.D.1    Liepins, G.E.2
  • 48
    • 0000907353 scopus 로고
    • The roles of mutation, inbreeding, crossbreeding and selection in evolution
    • S. Wright, The roles of mutation, inbreeding, crossbreeding and selection in evolution, in: Proc. 6th Internat. Congress of Genetics, vol. 1, 1932, pp. 356-366.
    • (1932) Proc. 6th Internat. Congress of Genetics , vol.1 , pp. 356-366
    • Wright, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.