Autor(en): | Rudolph, Günter |
Titel: | On Takeover Times in Spatially Structured Populations : Array and Ring |
Sprache (ISO): | en |
Zusammenfassung: | The takeover time is the expected number of iterations of some selection method until a population consists entirely of copies of the best individual under the assumption that only one best individual is contained in the initial population. This quantity may be used to assess and compare the selection pressures of selection methods used in evolutionary algorithms. Here, the notion is generalized from spatially unstructured to structured populations. Lower bounds are derived for arbitrary connected neighborhood structures, lower and upper bounds for array-like structures, and an exact closed form expression if the neighborhood structure is a ring. |
URI: | http://hdl.handle.net/2003/5379 http://dx.doi.org/10.17877/DE290R-15056 |
Erscheinungsdatum: | 2001-10-16 |
Provinienz: | Universität Dortmund |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 531 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
ci74.pdf | DNB | 62.99 kB | Adobe PDF | Öffnen/Anzeigen |
ci74.ps | 75.48 kB | Postscript | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt.
rightsstatements.org