| dbo:abstract
|
- La selecció per torneig és una estratègia de selecció utilitzada per seleccionar els candidats més aptes d'una població en un algoritme genètic. Els candidats seleccionats passen a la següent generació. En una selecció de torneig de X camins, es seleccionen x individus i es realitza un torneig entre ells. Només es tria el candidat més apte entre els seleccionats i es passa a la següent generació. D'aquesta manera es realitzen molts tornejos d'aquest tipus, obtenint cada vegada una selecció de candidats que passa a la següent generació. La manera en què són seleccionats els individus és fàcilment ajustable d'acord amb la quantitat d'individus participants en el torneig. Si la quantitat d'individus que participen en el torneig és més gran, els individus febles té una probabilitat menor de ser seleccionats. (ca)
- La selección por torneos es un método que se utiliza para seleccionar un individuo de una población de individuos en un algoritmo genético. La selección por torneos implica realizar varios "torneos" entre algunos individuos (o 'cromosomas') escogidos al azar de la población. El ganador de cada torneo (el de mayor aptitud) es seleccionado para el cruzamiento (crossover). La manera en que son seleccionados los individuos es fácilmente ajustable acorde con la cantidad de individuos participantes en el torneo. Si la cantidad de individuos que participan en el torneo es mayor, los individuos débiles tiene una probabilidad menor de ser seleccionados. (es)
- Tournament selection is a method of selecting an individual from a population of individuals in a genetic algorithm. Tournament selection involves running several "tournaments" among a few individuals (or "chromosomes") chosen at random from the population. The winner of each tournament (the one with the best fitness) is selected for crossover. Selection pressure, a probabilistic measure of a chromosome's likelihood of participation in the tournament based on the participant selection pool size, is easily adjusted by changing the tournament size, the reason is that if the tournament size is larger, weak individuals have a smaller chance to be selected, because, if a weak individual is selected to be in a tournament, there is a higher probability that a stronger individual is also in that tournament. The tournament selection method may be described in pseudo code: choose k (the tournament size) individuals from the population at randomchoose the best individual from the tournament with probability pchoose 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. There are two variants of the selection: with and without replacement. The variant without replacement guarantees that when selecting N individuals from a population of N elements, each individual participates in exactly k tournaments. An algorithm is proposed in. Note that depending on the number of elements selected, selection without replacement does not guarantee that no individual is selected more than once. It just guarantees that each individual has an equal chance of participating in the same number of tournaments. In comparison with the (stochastic) fitness proportionate selection method, tournament selection is often implemented in practice due to its lack of stochastic noise. Tournament selection has several benefits over alternative selection methods for genetic algorithms (for example, fitness proportionate selection and reward-based selection): it is efficient to code, works on parallel architectures and allows the selection pressure to be easily adjusted. Tournament selection has also been shown to be independent of the scaling of the genetic algorithm fitness function (or 'objective function') in some classifier systems. (en)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4828 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- La selección por torneos es un método que se utiliza para seleccionar un individuo de una población de individuos en un algoritmo genético. La selección por torneos implica realizar varios "torneos" entre algunos individuos (o 'cromosomas') escogidos al azar de la población. El ganador de cada torneo (el de mayor aptitud) es seleccionado para el cruzamiento (crossover). La manera en que son seleccionados los individuos es fácilmente ajustable acorde con la cantidad de individuos participantes en el torneo. Si la cantidad de individuos que participan en el torneo es mayor, los individuos débiles tiene una probabilidad menor de ser seleccionados. (es)
- La selecció per torneig és una estratègia de selecció utilitzada per seleccionar els candidats més aptes d'una població en un algoritme genètic. Els candidats seleccionats passen a la següent generació. En una selecció de torneig de X camins, es seleccionen x individus i es realitza un torneig entre ells. Només es tria el candidat més apte entre els seleccionats i es passa a la següent generació. D'aquesta manera es realitzen molts tornejos d'aquest tipus, obtenint cada vegada una selecció de candidats que passa a la següent generació. La manera en què són seleccionats els individus és fàcilment ajustable d'acord amb la quantitat d'individus participants en el torneig. Si la quantitat d'individus que participen en el torneig és més gran, els individus febles té una probabilitat menor de se (ca)
- Tournament selection is a method of selecting an individual from a population of individuals in a genetic algorithm. Tournament selection involves running several "tournaments" among a few individuals (or "chromosomes") chosen at random from the population. The winner of each tournament (the one with the best fitness) is selected for crossover. Selection pressure, a probabilistic measure of a chromosome's likelihood of participation in the tournament based on the participant selection pool size, is easily adjusted by changing the tournament size, the reason is that if the tournament size is larger, weak individuals have a smaller chance to be selected, because, if a weak individual is selected to be in a tournament, there is a higher probability that a stronger individual is also in that t (en)
|
| rdfs:label
|
- Selecció per torneig (ca)
- Selección por torneos (es)
- Tournament selection (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
