Population aggregation based on fitness

Natural Computing

Volumn 3, Issue 1, 2004, Pages 5-19

  Moey, Cheah C J ^a   Rowe, Jonathan E ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Aggregation; Genetic algorithms; Markov chain; Markov processes

Indexed keywords

ACCURACY; ARTICLE; GENE MUTATION; GENETIC ALGORITHM; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MATHEMATICAL PARAMETERS; METHODOLOGY; OBSERVATION; POPULATION GENETICS; POPULATION SIZE; PROBABILITY;

EID: 4344634939     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NACO.0000023414.30362.8a     Document Type: Article

References (18)

1. Davis TE and Principe JC (1993) A Markov chain framework for the simple genetic algorithm. Evolutionary Computation 1(3): 269-288
2. De Jong KA, Spears WM and Gordon DF (1995) Using Markov chains to analyze GAFOs. In: Whitley LD and Vose MD (eds) Proceedings of Foundations of Genetic Algorithms 3, pp. 115-137. Morgan Kaufmann, San Francisco, CA, USA
3. Goldberg DE and Segrest P (1987) Finite Markov chain analysis of genetic algorithms. In: Proceedings of the 2nd Internation Conference on Genetic Algorithms, pp. 1-8. Cambridge, UK
4. Horn J (1993) Finite Markov chain analysis of genetic algorithms with niching. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 110-117. Morgan Kaufmann, San Francisco, CA, USA
5. Mahfoud SW (1993) Finite Markov chain models of an alternative selection strategy for the genetic algorithm. Complex Systems 7(2): 155-170
6. Nix AE and Vose MD (1992) Modelling genetic algorithms with Markov chains. Annals of Mathematics and Artificial Intelligence 5: 79-88
7. Prügel-Bennett A and Rogers A (2001) Modelling genetic algorithm dynamics. In: Kallel L, Naudts B and Rogers A (eds) Theoretical Aspects of Evolutionary Computing, Natural Computing Series. Springer, Berlin
8. Rattray M (1996) Modelling the Dynamics of Genetic Algorithms using Statistical Mechanics. Ph.D. thesis, University of Manchester, UK
9. Reeves CR and Rowe JE (2003) Genetic Algorithm - Principles and Perspectives: A Guide to GA Theory. Kluwer Academic Publishers, Boston, MA
10. Rowe JE (1998) Population fixed-points for functions of unitation. In: Reeves C and Banzhaf W (eds) In Foundations of Genetic Algorithms, Vol. 5. Morgan Kaufmann Publishers, San Francisco, CA, USA
11. Rudolph G (1997) Convergence Properties of Evolutionary Algorithms. Kovacs
12. Shapiro JL (2001) Statistical mechanics theory of genetic algorithms. In: Kallel L, Naudts B and Rogers A (eds) Theoretical Aspects of Evolutionary Computing, Natural Computing Series. Springer, Berlin
13. Spears WM and De Jong KA (1996) Analyzing GAs using Markov chains with semantically ordered and lumped states. In: Proceedings of Foundations of Genetic Algorithms. Morgan Kaufmann Publishers, San Francisco, CA, USA
14. Stephens CR and Waelbroeck H (1999) Schemata evolution and building blocks. Evolutionary Computation 7: 109-124
15. Stewart WJ (1994) Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton, NJ
16. Van Lint JH and Wilson RM (1992) A Course in Combinatorics. Cambridge University Press, Cambridge, UK
17. Van Nimwegen E, Crutchfield JP and Mitchell M (1999) Statistical dynamics of the Royal Road Genetic algorithm. Theoretical Computer Science 229(1-2): 41-102
18. Vose MD (1999) The Simple Genetic Algorithm: Foundations and Theory. The MIT Press, Cambridge, MA