• DOI:10.1016/j.physa.2011.12.004
Corpus ID: 7690481

Roulette-wheel selection via stochastic acceptance

@article{Lipowski2011RoulettewheelSV,
  title={Roulette-wheel selection via stochastic acceptance},
  author={A. Lipowski and Dorota Lipowska},
  journal={ArXiv},
  year={2011},
  volume={abs/1109.3627}
}

A. Lipowski, Dorota Lipowska

Published 2011

Computer Science, Physics

ArXiv

Roulette-wheel selection is a frequently used method in genetic and evolutionary algorithms or in modeling of complex networks. Existing routines select one of N individuals using search algorithms of O(N) or O(logN) complexity. We present a simple roulette-wheel selection algorithm, which typically has O(1) complexity and is based on stochastic acceptance instead of searching. We also discuss a hybrid version, which might be suitable for highly heterogeneous weight distributions, found, for… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed