论文信息 - Searching in the Presence of Noise

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.

L. Darrell Whitley | Soraya B. Rana | Ronald Cogswell | L. D. Whitley | R. Cogswell

[1] Lawrence Davis,et al. Bit-Climbing, Representational Bias, and Test Suite Design , 1991, ICGA.

[2] Keith E. Mathias,et al. Noisy function evaluation and the delta-coding algorithm , 1994, Optics & Photonics.

[3] Thomas Bäck,et al. Evolution Strategies on Noisy Functions: How to Improve Convergence Properties , 1994, PPSN.

[4] L. Darrell Whitley,et al. Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[5] David E. Goldberg,et al. Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise , 1996, Evolutionary Computation.

[6] Larry J. Eshelman,et al. The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[7] David E. Goldberg,et al. A Note on Boltzmann Tournament Selection for Genetic Algorithms and Population-Oriented Simulated Annealing , 1990, Complex Syst..