Unbiased tournament selection

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1131-1138

  Sokolov, Artem ^a   Whitley, Darrell ^a  

^a Department of Computer Science   (United States)

Author keywords

Evolutionary Computation; Genetic Algorithms; Loss of Diversity; Tournament Selection

Indexed keywords

GENETIC PROGRAMMING; LOSS OF DIVERSITY; SAMPLING BIAS; TOURNAMENT SELECTION;

COMPUTER PROGRAMMING; PERFORMANCE; SAMPLING; SEARCH ENGINES; SELECTION;

GENETIC ALGORITHMS;

EID: 32444441117     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068198     Document Type: Conference Paper

References (15)

1. Back, T. and Schwefel, H.-P. "An overview of evolutionary algorithms for parameter optimization". Evolutionary Computation, 1(1):1-23. 1993.
2. Baker, J. E. "Reducing Bias and Inefficiency in the Selection Algorithm". In Proceedings of the Second International Conference on Genetic Algorithms and their Application, pp. 14-21. Lawrence Erlbaum Associates, Inc. Mahwah, NJ, USA, 1987.
3. Blickle T. and L. Thiele. "A Comparison of Selection Schemes used in Genetic Algorithms". TIK Report No. 11, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zrich, Switzerland, December 1995.
4. Blickle T. and L. Thiele. "A Comparison of selection schemes used in evolutionary algorithms". Evolutionary Computation, 4(4): 361-394, 1997.
5. Goldberg D. "Genetic Algorithms in Search, Optimization and Machine Learning". Addison- Wesley, Reading, MA, 1989.
6. Goldberg D. and K. Deb. "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, 1991.
7. Motoki T. "Calculating the expected loss of diversity of selection schemes". Evolutionary Computation, 10(4): 397-422, 2002.
8. Poli R. "Tournament Selection, Iterated Coupon-collection Problem, and Backward-chaining Evolutionary Algorithms". Proceedings of the Foundations of Genetic Algorithms Workshop (FOGA 8), Springer 2005.
9. Schwefel H.-P. "Evolution and Optimum Seeking", p.328. Wiley, New York, 1995.
10. Smith D., J. Frank, and A.K. Jonsson. "Bridging the Gap Between Planning and Scheduling". Knowledge Engineering Review, 15(1):61-94, 2000.
11. Syswerda G. "Schedule Optimization Using Genetic Algorithms". In L. Davis, ed., Handbook of Genetic Algorithms, 332-349, Van Nostrand Reinhold, New York, 1991.
12. Whitley D. "A Genetic Algorithm Tutorial", Statistics and Computing (4):65-85, 1994.
13. Whitley D., K. Mathias, S. Rana, J. Dzubera. "Evaluating evolutionary algorithms". Artificial Intelligence 85 (1996) 245-276. Elsevier Science.
14. Whitley D. "The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best", in Proceedings of The Third International Conference on Genetic Algorithms, 116-121, San Mateo, California, USA: Morgan Kaufmann Publishers, 1989.
15. Whitley D., M. Lunacek, J. Knight. "Ruffled by Ridges: How Evolutionary Algorithms Can Fail". In K. Deb, ed., GECCO (2) 2004: 294-306. Springer-Verlag.