Non-parametric Estimation of Properties of Combinatorial Landscapes

Authors:
Anton V. Eremeev;Colin R. Reeves
Affiliations:
-;-
Venue:
Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
Year:
2002

Citing 2
Cited 3

How to detect all maxima of a function

Theoretical aspects of evolutionary computing
Experiments with Tuneable Fitness Landscapes

PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature

MRI magnet design: search space analysis, EDAs and a real-world problem with significant dependencies

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
On confidence intervals for the number of local optima

EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
An evaluation of methods for estimating the number of local optima in combinatorial optimization problems

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Earlier papers [1,2] introduced some statistical estimation methods for measuring certain properties of landscapes induced by heuristic search methods: in particular, the number of optima. In this paper we extendthis approach to non-parametric methods which allow us to relax a critical assumption of the earlier approach.Two techniques are described--the jackknife and the bootstrap--based on statistical ideas of resampling, and the results of some empirical studies are presented and analysed.