Using genetic algorithms to estimate confidence intervals for missing spatial data

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 36, Issue 4, 2006, Pages 519-523

  Eklund, Neil H W ^a  

^a GE GLOBAL RESEARCH   (United States)

Author keywords

Gas turbine blades; manufacturing; optical measurement; spatial simulated annealing (SSA)

Indexed keywords

EID: 85008025110     PISSN: 10946977     EISSN: 15582442     Source Type: Journal    
DOI: 10.1109/TSMCC.2006.875407     Document Type: Article

References (28)

1. J. W. Van Groenigen and A. Stein, “Constrained optimization of spatial sampling using continuous simulated annealing,” J. Environ. Qual., vol. 27, pp. 1078–1086, 1998.
2. J. W. Van Groenigen, G. Pieters, and A. Stein, “Optimizing spatial sampling for multivariate contamination in urban areas,” Environmetrics, vol. 11, pp. 227–244, 2000.
3. P. Van Laarhoven and E. Aarts, Simulated Annealing: Theory and Applications. Boston, MA: Reidel, 1987.
4. G. Thomas, J. Coombes, and W. Richards, “Practical conditional simulation for geologists and mining engineers,” presented at the 3rd Regional APCOM Symp., 1998.
5. F. J. Massey, “The Kolmogorov-Smirnov test for goodness-of-fit,” J. Amer. Statist. Assoc., vol. 46, pp. 68–78, 1951.
6. J. Bean, “Genetic algorithms and random keys for sequencing and optimization,” ORSA J. Comput., vol. 6, pp. 154–160, 1994.
7. G. B. M. Heuvelink, Error Propagation in Environmental Modelling with GIS. London, U.K.: Taylor & Francis, 1998.
8. R. M. Lark, “Optimized spatial sampling of soil for estimation of the variogram by maximum likelihood,” Geoderma, vol. 105, pp. 49–80, 2002.
9. Y. Lin, T. Chang, and T. Teng, “Characterization of soil lead by comparing sequential Gaussian simulation, simulation annealing simulation and kriging methods,” Environ. Geol., vol. 41, pp. 189–199, 2001.
10. Y. Lin, Y. Tan, and S. Rouhani, “Identifying spatial characteristics of transmissivity using simulated annealing and kriging methods,” Environ. Geol., vol. 41, no. 1–2, pp. 200–208, 2001.
11. J. Van Groenigen, “The influence of variogram parameters on optimal sampling schemes for mapping by kriging,” Geoderma, vol. 97, pp. 223–236, 2000.
12. R. M. Lark, “A comparison of some robust estimators of the variogram for use in soil survey,” Eur. J. Soil Sci., vol. 51, pp. 137–157, 2000.
13. R. M. Lark, “Estimation of the variograms of soil properties by the method-of-moments and maximum likelihood: A comparison,” Eur. J. Soil Sci., vol. 51, pp. 717-728,2000.
14. R. M. Lark, “Optimized spatial sampling of soil for estimation of the variogram by maximum likelihood,” Geoderma, vol. 105, pp. 49–80, 2002.
15. Z. Yan, B. Yang, and C. Menq, “Uncertainty analysis and variation reduction of three-dimensional coordinate metrology—Part 1: Geometric error decomposition,” Int. J. Mach. Tools Manufact., vol. 39, pp. 1199–1217, 1999.
16. Z. Yan, B. Yang, and C. Menq, “Uncertainty analysis and variation reduction of three-dimensional coordinate metrology—Part 2: Uncertainty analysis,” Int. J. Mach. Tools Manufact., vol. 39, pp. 1219–1238, 1999.
17. T. Varady, R. Martin, and J. Cox, “Reverse engineering of geometric models—An introduction,” Computut. -AidedDes., vol. 29, no. 4, pp. 255–268, 1997.
18. F. Blais, “A review of 20 years of range sensor development,” J. Electron. Imag., vol. 13, no. 1, pp. 231–240, 2004.
19. S. Yang, E. Fung, and W. Chiu, “Uncertainty analysis of on-machine motion and profile measurement with sensor reading errors,” Meas. Sci. Technol., vol. 13, no. 12, pp. 1937–1945, 2002.
20. Z. Xiong, M. Y. Wang, and Z. Li, “A near-optimal probing strategy for workpiece localization,” IEEE Trans. Robot., vol. 20, no. 4, pp. 668–676, Aug. 2004.
21. L. Zeng, H. Liu, H. Matsumoto, and K. Kawachi, “Scanning focus-sensing method for measuring the surface shape of a fish scale,” Meas. Sci. Technol., vol. 9, pp. 250–255, 1998.
22. F. Blais, M. Rioux, J. Domey, and J. A. Beraldin, “A very compact real time 3-D sensor for mobile robot applications,” Proc. SPIE, 1988, vol. 1007, pp. 330–338.
23. G. S. Spagnolo, G. Guattari, C. Sapia, D. Ambrosini, D. Paoletti, and G. Accardo, “Three-dimensional optical profilometry for artwork inspection,” J. Opt. A: Pure Appl. Opt., vol. 2, pp. 353–361, 2000.
24. C. G. Shaefer, “The ARGOT strategy: adaptive representation genetic optimizer technique,” in 1987, pp. Genetic Algorithms and Their Applications. Hills-dale NJ: Lawrence Erlbaum, 50–58.
25. G. Syswerda, “Uniform crossover in genetic algorithms,” in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 2–9.
26. J. D. Schaffer, R. A. Caruna, L. J. Eshelman, and R. Das, “A study of control parameters affecting online performance of genetic algorithms for function optimization,” in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 51–60.
27. W. Spears and K. De Jong, “On the virtues of uniform crossover,” in Proc. 4th Int. Conf. Genetic Algorithms, 1991, pp. 230–236.
28. K. D. Jong and W. Spears, “An analysis of of the interacting roles of population size and crossover in genetic algorithms,” presented at the 1st Int. Conf. Parallel Problem Solving Nat., Dortmund, Germany, Oct. 1990.