I just noticed that someone added a link to one of my github experiments on the wikipedia page for Fitness Proportional Selection. Assuming it wasn't me years ago and I just forgot, that's pretty neat. https://thoughts.johnbnelson.com/fast_proportional_selection/ …
-
Show this thread
-
Anyways, I went there was because I wanted to tweet a reminder that "Roulette-wheel selection via stochastic acceptance" from Adam Lipowski & Dorota Lipowska is super simple, robust, and performant for so many cases where dynamic graphs are involved. https://arxiv.org/abs/1109.3627
1 reply 0 retweets 1 likeShow this thread
A simple gist if you're curious. All you really need to do is keep track of the max value on updates. No need to normalize or anything.https://gist.github.com/jbn/0e845461f3e5cfdac2847fc6b51ad4ef#file-stochastic_acceptance-py …
0 replies
0 retweets
2 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.