Stochastic universal sampling (SUS) is a technique used in genetic algorithms for selecting potentially useful solutions for recombination. It was introduced by James Baker. SUS is a development of fitness proportionate selection (FPS) which exhibits no bias and minimal spread. Where FPS chooses several solutions from the population by repeated random sampling, SUS uses a single random value to sample all of the solutions by choosing them at evenly spaced intervals. This gives weaker members of the population (according to their fitness) a chance to be chosen.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Sobrant Estocàstic (algorisme genètic) (ca)
- Stochastic universal sampling (en)
|
| rdfs:comment
| - Mètode de selecció proporcional a l'aptitud, proposat com a millora del mètode de Selecció de la ruleta Va ser proposat per Booker i Brindle com una alternativa per aproximar-se més als valors de còpies esperats per individu. Assigna determinísticament les parts senceres dels valors esperats per a cada individu i després utilitza un altre esquema (proporcional) per a la part fraccionària. Això redueix els problemes de la ruleta, però pot dur a la convergència prematura. (ca)
- Stochastic universal sampling (SUS) is a technique used in genetic algorithms for selecting potentially useful solutions for recombination. It was introduced by James Baker. SUS is a development of fitness proportionate selection (FPS) which exhibits no bias and minimal spread. Where FPS chooses several solutions from the population by repeated random sampling, SUS uses a single random value to sample all of the solutions by choosing them at evenly spaced intervals. This gives weaker members of the population (according to their fitness) a chance to be chosen. (en)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - Mètode de selecció proporcional a l'aptitud, proposat com a millora del mètode de Selecció de la ruleta Va ser proposat per Booker i Brindle com una alternativa per aproximar-se més als valors de còpies esperats per individu. Assigna determinísticament les parts senceres dels valors esperats per a cada individu i després utilitza un altre esquema (proporcional) per a la part fraccionària. Això redueix els problemes de la ruleta, però pot dur a la convergència prematura. (ca)
- Stochastic universal sampling (SUS) is a technique used in genetic algorithms for selecting potentially useful solutions for recombination. It was introduced by James Baker. SUS is a development of fitness proportionate selection (FPS) which exhibits no bias and minimal spread. Where FPS chooses several solutions from the population by repeated random sampling, SUS uses a single random value to sample all of the solutions by choosing them at evenly spaced intervals. This gives weaker members of the population (according to their fitness) a chance to be chosen. FPS can have bad performance when a member of the population has a really large fitness in comparison with other members. Using a comb-like ruler, SUS starts from a small random number, and chooses the next candidates from the rest of population remaining, not allowing the fittest members to saturate the candidate space. Described as an algorithm, pseudocode for SUS looks like: SUS(Population, N) F := total fitness of Population N := number of offspring to keep P := distance between the pointers (F/N) Start := random number between 0 and P Pointers := [Start + i*P | i in [0..(N-1)]] return RWS(Population,Pointers)RWS(Population, Points) Keep = [] for P in Points I := 0 while fitness sum of Population[0..I] < P I++ add Population[I] to Keep return Keep Where <i>Population</i>[<i>0</i>..<i>I</i>] is the set of individuals with array-index 0 to (and including) I. Here RWS describes the bulk of fitness proportionate selection (also known as "roulette wheel selection") – in true fitness proportional selection the parameter Points is always a (sorted) list of random numbers from 0 to F. The algorithm above is intended to be illustrative rather than canonical. (en)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
