Tournament Selection
Explore how tournament selection works in genetic algorithms by selecting the fittest chromosome from tournament pools. Understand its balance of diversity and fitness, and learn implementations in Elixir that allow or prevent duplicate selections. Experiment with tournament sizes to optimize your results.
We'll cover the following...
Tournament selection introduction
Tournament selection is a strategy that pits chromosomes against one another in a tournament. While selections are still based on fitness, tournament selection introduces a strategy to choose parents that are both diverse and strong.
Tournament selection works like this:
-
Choose a pool of
nchromosomes wherenis the “tournament size.” -
Choose the fittest chromosome from the tournament.
-
Repeat.
The image given below might help to visualize tournament selection a little better.
The beauty of tournament selection is that it’s simple, yet it ...