5 ms·
It's nice to see an article about GA, I've been working on them myself recently, fascinating stuff. However the definition of Tournament Selection[1] is a litt
by Coding_Cat 12y ago
It's nice to see an article about GA, I've been working on them myself recently, fascinating stuff.
However the definition of Tournament Selection[1] is a little bit off. With tournament selection you don't take the fittest "k" individuals but you take a subset of "k" individuals at random and then apply proportionate selection.
[1] http://en.wikipedia.org/wiki/Tournament_selection http://en.wikipedia.org/wiki/Tournament_selection
- zenogais 12y agoAn important distinction. A lot of implementation bugs I saw when researching GA/GP were related to this slight misunderstanding.
- randomsearch 12y agoTournament Selection in Genetic Programming is predominantly: 1. Choose n individuals at random. 2. Return the individual with best fitness in that set. i.e. no proportional selection within that set.