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
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.