#random-sampling #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

#706 in Algorithms

Download history 27/week @ 2024-12-04 6/week @ 2024-12-11 4/week @ 2025-02-19

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