Tournament selection

Tournament selection

Tournament selection is one of many methods of selection in genetic algorithms which runs a "tournament" among a few individuals chosen at random from the population and selects the winner (the one with the best fitness) for crossover.

Selection pressure can be easily adjusted by changing the tournament size. If the tournament size is larger, weak individuals have a smaller chance to be selected.

Tournament selection pseudo code:

choose k (the tournament size) individuals from the population at random choose the best individual from pool/tournament with probability p choose the second best individual with probability p*(1-p) choose the third best individual with probability p*((1-p)^2) and so on...

Deterministic tournament selection selects the best individual (when p=1) in any tournament. A 1-way tournament (k=1) selection is equivalent to random selection. The chosen individual can be removed from the population that the selection is made from if desired, otherwise individuals can be selected more than once for the next generation.

Tournament selection has several benefits: it is efficient to code, works on parallel architectures and allows the selection pressure to be easily adjusted.

External links

* [http://citeseer.ist.psu.edu/rd/50357255%2C86198%2C1%2C0.25%2CDownload/http://citeseer.ist.psu.edu/cache/papers/cs/4086/http:zSzzSzgal4.ge.uiuc.eduzSzpubzSzpaperszSzIlliGALszSz95006.pdf/miller95genetic.pdf "Genetic Algorithms, Tournament Selection, and the Effects of Noise"] by Brad L. Miller and David E. Goldberg (PDF link).


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • NCAA basketball tournament selection process — The selection process for College basketball s NCAA Men s Division I Basketball Championship determines which 68 teams will enter the tournament, known as March Madness, and where they will be seeded and placed in the bracket. Thirty teams have… …   Wikipedia

  • Selection (genetic algorithm) — Selection is the stage of a genetic algorithm in which individual genomes are chosen from a population for later breeding (recombination or crossover).There are several generic selection algorithms, such as tournament selection and fitness… …   Wikipedia

  • Selection algorithm — In computer science, a selection algorithm is an algorithm for finding the kth smallest number in a list (such a number is called the kth order statistic). This includes the cases of finding the minimum, maximum, and median elements. There are… …   Wikipedia

  • Tournament of Roses Parade — The Tournament of Roses Parade was established, and first held, on January 1, 1890, in Pasadena, California, eight miles (13 km) northeast of Downtown Los Angeles. Starting January 1, 1923, it is traditionally followed by the Tournament s other… …   Wikipedia

  • Tournament of Champions (debate) — The Tournament of Champions is a national caliber high school debate tournament which is held annually at the University of Kentucky on the first weekend of May. It is regarded as the championship tournament of the national circuit, representing… …   Wikipedia

  • Tournament — For other uses, see Tournament (disambiguation). A tournament is a competition involving a relatively large number of competitors, all participating in a sport or game. More specifically, the term may be used in either of two overlapping senses:… …   Wikipedia

  • 2008 NCAA Men's Division I Basketball Tournament — 2008 Final Four redirects here. For the European baseball championship, see 2008 Final Four (baseball). 2008 NCAA Men s Division I Basketball Tournament 2008 Final Four logo Season 2007–08 Teams 65 Finals site …   Wikipedia

  • 2008 SEC Men's Basketball Tournament — Infobox NCAA Basketball Conference Tournament Year=2008 Conference=SEC Gender=Men s ImageSize= Caption= Teams=12 Arena=Georgia Dome and Alexander Memorial Coliseum [http://en.wikipedia.org/wiki/2008 SEC Men%27s Basketball Tournament#Game delays… …   Wikipedia

  • Fitness proportionate selection — Fitness proportionate selection, also known as roulette wheel selection, is a genetic operator used in genetic algorithms for selecting potentially useful solutions for recombination.In fitness proportionate selection, as in all selection methods …   Wikipedia

  • National Invitation Tournament — For other uses, see Nit (disambiguation). National Invitation Tournament National Invitation Tournament Sport Basketball Founded 1938 …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”