Calculating the expected loss of diversity of selection schemes

Evolutionary Computation

Volumn 10, Issue 4, 2002, Pages 397-422

  Motoki, Tatsuya ^a  

^a NIIGATA UNIVERSITY   (Japan)

Author keywords

Genetic algorithms; Loss of diversity; Ranking selection; Selection method; Selective pressure; Tournament selection; Truncation selection

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER ANALYSIS; EVOLUTION; GENETIC SELECTION; GENETIC VARIABILITY;

ALGORITHMS; COMPUTING METHODOLOGIES; EVOLUTION; MODELS, GENETIC; SELECTION (GENETICS); VARIATION (GENETICS);

EID: 0036886878     PISSN: 10636560     EISSN: None     Source Type: Journal    
DOI: 10.1162/106365602760972776     Document Type: Article

References (12)

1. Back, T. (1994). Selective pressure in evolutionary algorithms: A characterization of selection mechanisms. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 57-62, IEEE Press, Piscataway, New Jersey.
2. Back, T. (1996). Evolutionary Algorithms in Theory and Practice. Oxford University Press, New, York.
3. Baker, J. E. (1985). Adaptive selection methods for genetic algorithms. In Grefenstette, J. J., editor, Proceedings of the First International Conference on Genetic Algorithms and Their Applications, pages 101-111, Lawrence Erlbaum, Hillsdale, New Jersey.
4. Banzhaf, W. et al. (1998). Genetic Programming An Introduction. Morgan Kaufmann, San Francisco, California.
5. Blickle, T. and Thiele, L. (1995). A mathematical analysis of tournament selection. In Eshelman, L., editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 9-16, Morgan Kaufmann, San Francisco, California.
6. Blickle, T. and Thiele, L. (1997). A comparison of selection schemes used in evolutionary algorithms. Evolutionary Computation, 4(4):361-394.
7. Goldberg, D. E. and Deb, K. (1991). A comparative analysis of selection schemes used in genetic algorithms. In Rawlins, G. J. E., editor, Foundations of Genetic Algorithms, pages 69-93, Morgan Kaufmann, San Mateo, California.
8. Julstrom, B. A. (1999). It's all the same to me: Revisiting rank-based probabilities and tournaments. In Proceedings of the Congress on Evolutionary Computation, pages 1501-1505, IEEE Press, Piscataway, New Jersey.
9. Michalewicz, Z. (1992). Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin, Germany.
10. Mühlenbein, H. and Schlierkamp-Voosen, D. (1993). Predictive models for the breeder genetic algorithm I. Continuous parameter optimization. Evolutionary Computation, 1(1):25-49.
11. 2 measure for the performance analysis of selection methods in GAs. Evolutionary Computation, 9(2):243-256.
12. Whitley, D. (1989). The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In Schaffer, J. D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 116-121, Morgan Kaufmann, San Mateo, California.