2002 | OriginalPaper | Chapter
Non-parametric Estimation of Properties of Combinatorial Landscapes
Authors : Anton Eremeev, Colin R. Reeves
Published in: Applications of Evolutionary Computing
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.