Authors: Rudolph, Günter
Title: Takeover Times and Probabilities of Non-Generational Selection Rules
Language (ISO): en
Abstract: 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 is often used to assess the behavior of selection methods in evolutionary algorithms. Here, takeover times and probabilities are analytically determined for some popular non-generational selection rules. Moreover, a novel classification number that aggregates additional information about the selection method is proposed.
Issue Date: 2001-10-16
Provenance: Unversität Dortmund
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
ci78.pdfDNB141.4 kBAdobe PDFView/Open
ci78.ps243.55 kBPostscriptView/Open

This item is protected by original copyright

Items in Eldorado are protected by copyright, with all rights reserved, unless otherwise indicated.