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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reeves, C.R.: Estimating the number of optima in a landscape, Part I: Statistical principles. (in review) (2001).
Reeves, C.R.: Estimating the number of optima in a landscape, Part II: Experimental investigations. (in review) (2001).
Liu, C.L.: Introduction to Combinatorial Mathematics. McGraw-Hill, New York (1968).
Beaumont, G.P.: Intermediate Mathematical Statistics, Chapman & Hall, London (1980).
Kallel, L., Garnier, J.: How to detect all maxima of a function. In Kallel, L., Naudts, B., Rogers, A. (eds.): Theoretical Aspects of Evolutionary Computing. Springer-Verlag, Berlin (2001) 343–370.
Burnham, K.P., Overton, W.S.: Estimation of the size of a closedp opulation when capture probabilities vary between animals. Biometrika 65 (1978) 625–633.
Efron, B.: Bootstrap methods: another look at the jackknife. Annals of Statistics 7 (1979) 1–26.
Efron, B., Tibshirani, R.J.: An Introduction to the Bootstrap. Chapman & Hall, London (1993).
Kauffman, S.: The Origins of Order: Self-Organization and Selection in Evolution. OxfordUniv ersity Press, Oxford (1993).
Reeves, C.R.: Landscapes, operators and heuristic search. Annals of Operational Research 86 (1999) 473–490.
Boese, K.D., Kahng, A.B., Muddu, S.: A new adaptive multi-start technique for combinatorial global optimizations. Operations Research Letters 16 (1994) 101–113.
Reeves, C.R.: Experiments with tuneable fitness landscapes. In Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H-P. (eds.) Parallel Problem-Solving from Nature-PPSN VI. Springer-Verlag, Berlin Heidelberg New York (2000) 139–148.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eremeev, A., Reeves, C.R. (2002). Non-parametric Estimation of Properties of Combinatorial Landscapes. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds) Applications of Evolutionary Computing. EvoWorkshops 2002. Lecture Notes in Computer Science, vol 2279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46004-7_4
Download citation
DOI: https://doi.org/10.1007/3-540-46004-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43432-0
Online ISBN: 978-3-540-46004-6
eBook Packages: Springer Book Archive