Instead of choosing the best k from the pool of candidate successors, stochastic beam search chooses k successors at random, with the probability of choosing a given successor being an increasing function of its value.

So all the successors compete with each other according to how "fit" they are. This is similar to evolution, but each successor has only one parent (asexual reproduction).