Search strategies are currently of great interest, with reports on foraging ranging from albatrosses and spider monkeys to microzooplankton. Here, we investigate the role of noise in optimizing search strategies. We focus on the zooplankton Daphnia, which move in successive sequences consisting of a hop, a pause and a turn through an angle. Recent experiments have shown that their turning angle distributions (TADs) and underlying noise intensities are similar across species and age groups, suggesting an evolutionary origin of this internal noise. We explore this hypothesis further with a digital simulation (EVO) based solely on the three central Darwinian themes: inheritability, variability and survivability. Separate simulations utilizing stochastic resonance (SR) indicate that foraging success, and hence fitness, is maximized at an optimum TAD noise intensity, which is represented by the distribution's characteristic width, sigma. In both the EVO and SR simulations, foraging success is the criterion, and the results are the predicted characteristic widths of the TADs that maximize success. Our results are twofold: (1) the evolving characteristic widths achieve stasis after many generations; (2) as a hop length parameter is changed, variations in the evolved widths generated by EVO parallel those predicted by SR. These findings provide support for the hypotheses that (1) sigma is an evolved quantity and that (2) SR plays a role in evolution.