Tournament Selection: Stable Fitness Pressure in XCS [chapter]

Martin V. Butz, Kumara Sastry, David E. Goldberg
2003 Lecture Notes in Computer Science  
Although it is known from GA literature that proportionate selection is subject to many pitfalls, the LCS community somewhat adhered to proportionate selection. Also in the accuracy-based learning classifier system XCS, introduced by Wilson in 1995, proportionate selection is used. This paper identifies problem properties in which performance of proportionate selection is impaired. Consequently, tournament selection is introduced which makes XCS more parameter independent, noise independent, and more efficient in exploiting fitness guidance.
doi:10.1007/3-540-45110-2_83 fatcat:nh57qktl7ng6zblymqkoxr5oey