Autor(en): | Rudolph, Günter |
Titel: | Takeover time in parallel populations with migration |
Sprache (ISO): | en |
Zusammenfassung: | The term takeover time regarding selection methods used in evolutionary algorithms denotes the (expected) number of iterations of the selection method until the entire population consists of copies of the best individual, provided that the initial population consists of a single copy of the best individual whereas the remaining individuals are worse. Here, this notion is extended to parallel subpopulations that exchange individuals according to some migration paths modelled by a directed graph. We develop upper bounds for migrations path along uni- and bidirectial rings as well as arbitrary connected graphs where each vertex is reachable from every other vertex. |
Schlagwörter: | migration model spatially structured population takeover time |
URI: | http://hdl.handle.net/2003/26114 http://dx.doi.org/10.17877/DE290R-699 |
Erscheinungsdatum: | 2006-05 |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 531 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
20606.pdf | DNB | 177.42 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org