Searching in the Presence of Noise

In this paper, we examine the effects of noise on both local search and genetic search. Understanding the potential effects of noise on a search space may explain why some search techniques fail and why others succeed in the presence of noise. We discuss two effects that are the result of adding noise to a search space: the annealing of peaks in the search space and the introduction of false local optima.