Equivalence of probabilistic tournament and polynomial ranking selection

Date

2008

Authors

Hingee, Kassel
Hutter, Marcus

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers (IEEE Inc)

Abstract

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

Description

Keywords

Keywords: Boolean functions; Mathematical operators; Polynomial approximation; Probability; Explicit operators; Linear rankings; Selection schemes; Tournament methods; Tournament selections; Two types; Evolutionary algorithms

Citation

Source

Proceedings of the 2008 Congress on Evolutionary Computation (CEC-08)

Type

Conference paper

Book Title

Entity type

Access Statement

License Rights

DOI

10.1109/CEC.2008.4630852

Restricted until

2037-12-31