Skip to main content
Article thumbnail
Location of Repository

Selective pressure in evolutionary algorithms: A characterization of selection mechanisms

By Thomas Back

Abstract

baeck0lsll.informatik.uni-dortmund.de Abstract-Due to its independenceof the actual search space and its impact on the exploration-exploitation tradeoff, selection is an important operator in any kind of Evolutionary Algorithm. In this paper, all important selection op erators are discussed and quantitatively compared with respect to their selective pressure. The comparison clarifies that only a few really different and useful selection operators exist: Proportional selection (in combination with a scaling method), linear ranking, tournament selection, and (?,A)-selection (respectively (p+A)-selection). Their selective pressure increases in the order as they are listed here. The theoretical results are confirmed by an experimental investigation using a Genetic Algorithm with different selection methods on a simple unimodal objective funrtion. I

Year: 1994
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.5986
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.