Stochastic Search In Changing Situations