| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10480776 | Physica A: Statistical Mechanics and its Applications | 2012 | 4 Pages |
Abstract
⺠We show that a roulette-wheel selection algorithm might be formulated as an algorithm of typically O(1) complexity. ⺠Previous implementations were of at least O(logN) complexity and were based on search methods. ⺠Our algorithm is based on a stochastic acceptance and is very simple, what allows for its further modifications.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Adam Lipowski, Dorota Lipowska,