#sampling #random-sampling #random

stochastic_universal_sampling

The stochastic universal sampling algorithm for the rand crate

3 stable releases

1.1.0 Nov 17, 2024
1.0.1 Nov 12, 2024

#653 in Algorithms

Download history 28/week @ 2024-12-01 9/week @ 2024-12-08 1/week @ 2024-12-15 4/week @ 2025-02-16

93 downloads per month
Used in mate_selection

MIT-0 license

10KB
167 lines

Stochastic Universal Sampling

This package implements the stochastic universal sampling (SUS) algorithm for the rand crate. The SUS algorithm is essentially a random selection algorithm. SUS guarantees that highly-weighted samples will not dominate the selection beyond their proportional weight. This is useful for evolutionary algorithms. For more information see:

Dependencies

~1MB
~17K SLoC