Sciweavers

Share
GECCO
2010
Springer

Heuristics for sampling repetitions in noisy landscapes with fitness caching

9 years 6 months ago
Heuristics for sampling repetitions in noisy landscapes with fitness caching
For many large-scale combinatorial search/optimization problems, meta-heuristic algorithms face noisy objective functions, coupled with computationally expensive evaluation times. In this work, we consider the interaction between the technique of “fitness caching” and the straightforward noise reduction approach of “fitness averaging” by repeated sampling. Fitness caching changes how noise affects a fitness landscapes, as noisy values become frozen in the cache. Assuming the use of fitness caching, we seek to develop heuristic methods for predicting the optimal number of sampling replications for fitness averaging. We derive two analytic measures for quantifying the effects of noise on a cached fitness landscape (probabilities of creating “false switches” and “false optima”). We empirically confirm that these measures correlate well with observed probabilities on a set of four well-known test-bed functions (sphere, Rosenbrock, Rastrigin, Schwefel). We also pre...
Forrest Stonedahl, Susa H. Stonedahl
Added 19 Jul 2010
Updated 19 Jul 2010
Type Conference
Year 2010
Where GECCO
Authors Forrest Stonedahl, Susa H. Stonedahl
Comments (0)
books