Abstract
In this paper, a modified version of continuous simulated annealing is proposed as a tool for optimizing spatial sampling schemes at the point level. Spatial information on the sampling area, stored in a GIS, can be dealt with as constraints to the optimization process. Maps and earlier measurements can be handled as pre-information. The algorithm can distinguish different quantitative optimization criteria. In this paper, two criteria will be presented. The first ensures optimal estimation of the variogram, by reproducing a pre-specified point-pair distribution over distance- and direction classes. Compared to a previous study, the algorithm produced dramatic improvements. The second criterion aims at even spreading of the sampling points over the area. Here, the algorithm always did better than a triangular grid, especially in areas with much sampling constraints, where improvements could be up to 30%. Combination of the criteria in a phased sampling procedure is possible.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E., and Korst, J. (1990) Simulated Annealing and Boltzmann machines - a stochastic approach to Combinatorial Optimization and Neural Computing, John Wiley and Sons, New York.
Deutsch, C.V., and Joumel, A.G. (1987) GS-LIB - Geostatistical software library and users guide, Oxford University Press, Oxford.
Farmer, C. (1991). Numerical Rocks, in J. Fayers and P. King (eds), The mathematical Generation of Reservoir Geology, Oxford University Press, New York.
Groenigen, J.W., and Stein, A. (submitted) Spatial Simulated Annealing for designing Spatial Sampling Schemes.
Groenigen, J.W., Stein, A., and Zuurbier, R. (in press)) Optimization of environmental sampling using interactive GIS, Soil Technology.
Gruijter, J.J. de., and Braak, C.J.F. ter. (1990) Model free estimation from spatial samples: a reappraisal of classical sampling theory, Mathematical Geology 4, 407–415.
Kirkpatrick, S., Gelatt, C.D., and Vecchi, P.H. (1983) Optimization by Simulated Annealing, Science 4598, 671–680.
Laarhoven, P.J.M., and Aarts, E.H.L (1987) Simulated Annealing: Theory and Applications, Kluwer Academic Publishers, Dordrecht.
McBratney, A.B., Webster, R., and Burgess, T.M. (1981) The design of optimal sampling schemes for local estimation and mapping of regionalized variables, Computers and Geosciences 4, 331–366.
Stein, A., Staritsky, I., Bouma, J., and Groenigen, J.W. (1995) Interactive GIS for environmental risk assessment, International Journal of Geographical Information Systems 5, 509–525.
Warrick, A.W., and Myers, D.E. (1987) Optimization of sampling locations for variogram calculations, Water Resources Research 3, 496–500.
Webster, R., and Burgess, T.M. (1984) Sampling and bulking strategies for estimating soil properties in small regions, Journal of Soil Science 31, 127–140.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Van Groenigen, J.W. (1997). Spatial Simulated Annealing for Optimizing Sampling. In: Soares, A., Gómez-Hernandez, J., Froidevaux, R. (eds) geoENV I — Geostatistics for Environmental Applications. Quantitative Geology and Geostatistics, vol 9. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1675-8_29
Download citation
DOI: https://doi.org/10.1007/978-94-017-1675-8_29
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4861-5
Online ISBN: 978-94-017-1675-8
eBook Packages: Springer Book Archive