Influence of finite population size - Extinction of favorable schemata

Lecture Notes in Computer Science

Volumn 3611, Issue PART II, 2005, Pages 1025-1034

  Furutani, Hiroshi ^a   Sakamoto, Makoto ^a   Katayama, Susumu ^a  

^a UNIVERSITY OF MIYAZAKI   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; PERFORMANCE;

EXTINCTION PROBABILITY; FINITE POPULATION; WRIGHT-FISHER MODELS;

COMPUTER SCIENCE;

EID: 26844557851     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11539117_141     Document Type: Conference Paper

References (16)

1. Nix, A. E., Vose, M. D.: Modelling Genetic Algorithm with Markov Chains. Annals of Mathematical and Artificial Intelligence. 5 (1992) 79-88
2. De Jong, K. A., Spears, W. M., Gordon, D. F.: Using Markov Chains to Analyze GAFOs. Foundations of Genetic Algorithms 3, (1995) 115-157
3. Ewens, J.W. J.: Mathematical Population Genetics. I. Theoretical Introduction, Second Edition. Springer-Verlag, New York (2004)
4. Crow, J. F., Kimura M.: An Introduction to Population Genetics Theory. Harper and Row, New York (1970)
5. Fisher, R. A.: On the Dominance Ratio. Proceedings of the Royal Society of Edinburgh. 42 (1922) 321-341
6. Wright, S.: Evolution in Menderian Populations. Genetics. 16 (1931) 97-159
7. Asoh, H., Mühlenbein, H.: On the Mean Convergence Time of Evolutionary Algorithms without Selection and Mutation. Parallel Problem Solving from Nature, Lecture Notes in Computer Science, 866, Springer-Verlag, New York, (1994) 88-97
8. C. R. Stephens and H. Waelbroeck, Evolutionary Computation, 7, 109 (1999).
9. M.D. Vose, The Simple Genetic Algorithms, (MIT Press, Cambridge, 1999).
10. H. Furutani, in Foundations of Genetic Algorithms 7, (Morgan Kaufmann, San Francisco, 2003), p.9.
11. H. Purutani, Proceedings of the Simulated Evolution and Learning Conference, SEAL'00, 2696 (2000).
12. H. Furutani, Proceedings of the Simulated Evolution and Learning Conference, SEAL'02, 230 (2002).
13. H. Furutani, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2003, Lecture Notes in Computer Science, 2723, 934 (Springer-Verlag, New York, 2003).
14. R.A. Fisher, The Genetical Theory of Natural Selection, 2nd edition, (Dover, New York, 1958).
15. J. Maynard Smith, Evolutionary Genetics, 2nd edition, (Oxford University Press, Oxford, 1998).
16. H. Furutani, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, 320 (Morgan Kaufmann, San Francisco, 2001).