Skip navigation
Skip navigation

Equivalence of probabilistic tournament and polynomial ranking selection

Hingee, Kassel; Hutter, Marcus

Description

Crucial to an evolutionary algorithm's performance is its selection scheme. We mathematically investigate the relation between polynomial rank and probabilistic tournament methods which are (respectively) generalisations of the popular linear ranking and tournament selection schemes. We show that every probabilistic tournament is equivalent to a unique polynomial rank scheme. In fact, we derived explicit operators for translating between these two types of selection. Of particular importance is...[Show more]

CollectionsANU Research Publications
Date published: 2008-06
Type: Conference paper
URI: http://hdl.handle.net/1885/15003
DOI: 10.1109/CEC.2008.4630852

Download

File Description SizeFormat Image
Hingee and Hutter Equivalence of Probabilistic Tournament 2008.pdf228.86 kBAdobe PDFThumbnail


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

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator