#sampling #random #algorithm #stochastic #universal #weight #sample

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

#719 in Algorithms

Download history 195/week @ 2024-11-08 149/week @ 2024-11-15 80/week @ 2024-11-22 31/week @ 2024-11-29 13/week @ 2024-12-06 1/week @ 2024-12-13

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

~1.5MB
~18K SLoC