Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Non-parametric Estimation of Properties of Combinatorial Landscapes

Anton Eremeev5 and Colin R. Reeves6

(5)  Discrete Optimization Laboratory, Sobolev Institute of Mathematics (Omsk Branch), Omsk, Russia
(6)  School of Mathematical andInformation Sciences, Coventry University, Coventry, UK
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.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)