Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Rudolph, Günter | de |
dc.date.accessioned | 2004-12-07T08:20:36Z | - |
dc.date.available | 2004-12-07T08:20:36Z | - |
dc.date.created | 2000 | de |
dc.date.issued | 2001-10-17 | de |
dc.identifier.uri | http://hdl.handle.net/2003/5399 | - |
dc.identifier.uri | http://dx.doi.org/10.17877/DE290R-15300 | - |
dc.description.abstract | The takeover time of some selection method is the expected number of iterations of this selection method until the entire population consists of copies of the best individual under the assumption that the initial population consists of a single copy of the best individual. We consider a class of nongenerational selection rules that run the risk of loosing all copies of the best individual with positive probability. Since the notion of a takeover time is meaningless in this case these selection rules are modified in that they undo the last selection operation if the best individual gets extinct from the population. We derive exact results or upper bounds for the takeover time for three commonly used selection rules via a random walk or Markov chain model. The takeover time for each of these three selection rules is O(n log n) with population size n. | en |
dc.format.extent | 118207 bytes | - |
dc.format.extent | 128173 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | application/postscript | - |
dc.language.iso | en | de |
dc.publisher | Universität Dortmund | de |
dc.relation.ispartofseries | Reihe Computational Intelligence ; 95 | de |
dc.subject.ddc | 004 | de |
dc.title | Takeover Times of Noisy Non-Generational Selection Rules that Undo Extinction | en |
dc.type | Text | de |
dc.type.publicationtype | report | - |
dcterms.accessRights | open access | - |
Appears in Collections: | Sonderforschungsbereich (SFB) 531 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ci95.pdf | DNB | 125.17 kB | Adobe PDF | View/Open |
ci95.ps | 115.44 kB | Postscript | View/Open |
This item is protected by original copyright |
This item is protected by original copyright
rightsstatements.org