Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Does anybody know of a definitive list of selection operators for Genetic Algorithms ?
I am looking for methods other than the usual “Roulette Wheel” or “Tournament” selection methods.
Most lists/literature I have seen use the prase “and other lesser used methods” without saying what they are.
Thanks,
NWS.
The three most commonly used selection methods are proportional (“roulette wheel”), tournament, and ranking. There’s no definitive list of these because, as the previous responder noted, new schemes and variants are proposed all of the time (but don’t necessarily catch on). Also keep in mind that each of these can have elitist variants, where the best individual is guaranteed to be selected, that generation gaps are often used, and that proportional selection often uses some form of scaling.
For one attempt at a general classification system of selection schemes, see:
Thomas Bäck and Frank Hoffmeister. (1991). Extended selection mechanisms in genetic algorithms. In Belew and Booker (eds.), Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 92-99. Morgan Kaufmann.
Hope that helps.
-Ted Belding
http://www.beldingconsulting.com