Before optimizing proportional selection, make sure that proportional selection is what you want! For population-based search algorithms like GAs, tournament s

Before optimizing proportional selection, make sure that proportional selection is what you want! For population-based search algorithms like GAs, tournament selection is a better choice in most cases. It also has the benefit of being O(1), albeit with a bigger constant time because you have select several individuals and then resolve the tournament.