Stochastic search algorithms for optimal design of monitoring networks

Environmetrics

Volumn 21, Issue 1, 2010, Pages 102-112

  Ruiz Cárdenas, Ramiro ^a   Ferreira, Marco A R ^b   Schmidt, Alexandra M ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

Genetic algorithms; Ozone network design; Simulated annealing; Spatial sampling

Indexed keywords

DATA SET; ECOLOGICAL MODELING; ENTROPY; ENVIRONMENTAL MONITORING; EPIDEMIOLOGY; GENETIC ALGORITHM; NETWORK DESIGN; OZONE; PERFORMANCE ASSESSMENT; SAMPLING; STOCHASTICITY;

EID: 75949113672     PISSN: 11804009     EISSN: 1099095X     Source Type: Journal    
DOI: 10.1002/env.989     Document Type: Article

References (34)

1. Banjevic M, Switzer P. 2001. Optimal Network Designs in Spatial Statistics. In Royal Statistical Society Conference on Spatial Modelling, Glasgow, 1-15.
2. Bernardo JM. 1979. Expected information as expected utility. The Annals of Statistics 7: 686-690.
3. Boer EPJ, Dekkers ALM, Stein A. 2002. Optimization of a monitoring network for sulfur dioxide. Journal of Environmental Quality 31: 121-128.
4. Bueso MC, Angulo JM, Alonso FJ. 1998. A state-space-model approach to optimal spatial sampling design based on entropy. Environmental and Ecological Statistics 5: 29-44.
5. Caselton WF, Hussain T. 1980. Hydrologic networks: information transmition. Journal of the Water Resources Planning and Management Division, A.S.C.E. 106(WR2): 503-520.
6. Caselton WF, Kan L, Zidek JV. 1992. Quality data networks that minimizes entropy. In Statistics in the Environmental and Earth Sciences, Guttorp P, Walden A (eds). Halsted Press: New York; 10-38.
7. Caselton WF, Zidek JV. 1984. Optimal monitoring network designs. Statistics & Probability Letters 2: 223-227.
8. Diggle P, Lophaven S. 2006. Bayesian geostatistical design. Scandinavian Journal of Statistics 33: 53-64.
9. Doornik JA. 2002. Object-oriented matrix programming using Ox, 3rd edition, Timberlake Consultants, London and www.nuff.ox.ac.uk/Users/Doornik.Oxprogramming
10. Ferreyra RA, Apezteguía HP, Sereno R, Jones JW. 2002. Reduction of soil water spatial sampling density using scaled semivariograms and simulated annealing. Geoderma 110: 265-289.
11. Ferri M, Piccioni M. 1992. Optimal selection of statistical units: an approach via simulated annealing. Computational Statistics & Data Analysis 13: 47-61.
12. Fuentes M, Chaudhuri A, Holland DM. 2007. Bayesian entropy for spatial sampling design of environmental data. Environmental and Ecological Statistics 14: 323-340.
13. Goldberg DE. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley: Reading.
14. Guttorp P, Le ND, Sampson PD, Zidek JV. 1993. Using entropy in the redesign of an environmental monitoring network. In Multivariate Environmental Statistics, Patil GP, Rao CR (eds). North-Holland Elsevier Science Publishers: New York; 175-202.
15. Harik G, Cantú-Paz E, Goldberg DE, Miller BL. 1999. The Gambler's ruin problem, genetic algorithms, and the sizing of populations. Evolutionary Computation 7: 231-253.
16. Holland JH. 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor.
17. Kirkpatrick S, Gelatt CD, Vecchi MP. 1983. Optimization by simulated annealing. Science 220: 671-680.
18. Ko CW, Lee J, Queyranne M. 1995. An exact algorithm for maximum entropy sampling. Operations Research 43: 684-691.
19. Korte B, Vygen J. 2008. Combinatorial Optimization: Theory and Algorithms (4th edn). Springer: Berlin.
20. Le ND, Sun L, Zidek JV. 2003. Designing networks for monitoring multivariate environmental fields using data with monotone pattern. Technical Report # 2003-5, (Statistical and Applied Mathematical Sciences Institute, NC, 2003).
21. Le ND, Zidek JV. 1994. Network designs for monitoring multivariate random spatial fields. In Advances in Probability and Statistics, Vilaplana JP, Puri ML (eds). VSP: Utrecht, The Netherlands; 191-206.
22. Lee J. 1998. Constrained maximum-entropy sampling. Operations Research 46: 655-664.
23. Nunes LM, Cunha MCC, Ribeiro L. 2004. Groundwater monitoring networks optimization with redundancy reduction. Journal of Water Resources Planning and Management 130: 33-43.
24. Pardo-Igúzquiza E. 1998. Optimal selection of number and location of rainfall gauges for areal rainfall estimation using geostatistics and simulated annealing. Journal of Hydrology 210: 206-220.
25. R Development Core Team. 2008. R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0, URL http://www.R-project.org
26. Reed P, Minsker BS, Goldberg DE. 2000b. Designing a competent simple genetic algorithm for search and optimization. Water Resources Research 36: 3757-3761.
27. Reed PM, Minsker BS, Valocchi AJ. 2000a. Cost effective long-term groundwater monitoring design using a genetic algorithm and global mass interpolation. Water Resources Research 36: 3731-3741.
28. Royle JA. 2002. Exchange algorithms for constructing large spatial designs. Journal of Statistical Planning and Inference 100: 121-134.
29. Ruiz-Cárdenas R. 2007. On stochastic optimization algorithms: applications in monitoring network redesign and QTL mapping. PhD thesis (in Portuguese), Federal University of Rio de Janeiro, Brazil.
30. Trujillo-Ventura A, Ellis JH. 1991. Multiobjective air pollution monitoring network design. Atmospheric Environment 25A: 469-479.
31. van Laarhoven PJM, Aarts EHL. 1987. Simulated Annealing: Theory and Applications. Kluwer: Amsterdam.
32. Wu J, Zheng C, Chien CC. 2005. Cost-effective sampling network design for contaminant plume monitoring under general hydrogeological conditions. Journal of Contaminant Hydrology 77: 41-65.
33. Wu S, Zidek JV. 1992. An entropy-based analysis of data from selected NADP/NTN network sites for 1983-1986. Atmospheric Environment 26A(11): 2089-2103.
34. Zidek JV, Sun W, Le ND. 2000. Designing and integrating composite networks for monitoring multivariate Gaussian pollution fields. Applied Statistics 49: 63-79.