Lipowski, Adam; Lipowska, Dorota - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 6, pp. 2193-2196
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...