Authors: Rudolph, Günter
Title: Takeover time in parallel populations with migration
Language (ISO): en
Abstract: 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.
Subject Headings: migration model
spatially structured population
takeover time
URI: http://hdl.handle.net/2003/26114
http://dx.doi.org/10.17877/DE290R-699
Issue Date: 2006-05
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
20606.pdfDNB177.42 kBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org