Abstract
Kriging is one of the most used spatial estimation methods in real-world applications. Some kriging parameters must be estimated in order to reach a good accuracy in the interpolation process, however, this task remains a challenge. Various optimization methods have been tested to find good parameters of the kriging process. In recent years, many authors are using bio-inspired techniques and achieving good results in estimating these parameters in comparison with traditional techniques. This paper presents a comparison between well known bio-inspired techniques such as Genetic Algorithms and Particle Swarm Optimization in the estimation of the essential kriging parameters: nugget, sill, range, angle, and factor. In order to perform the tests, we proposed a methodology based on the cluster-based kriging method. Considering the Friedman test, the results showed no statistical difference between the evaluated algorithms in optimizing kriging parameters. On the other hand, the Particle Swarm Optimization approach presented a faster convergence, which is important in this high-cost computational problem.
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
Similar content being viewed by others
References
Abedini, M., Nasseri, M., Ansari, A.: Cluster-based ordinary kriging of piezometric head in west texas/new mexico-testing of hypothesis. J. Hydrol. 351(3–4), 360–367 (2008)
Abedini, M., Nasseri, M., Burn, D.: The use of a genetic algorithm-based search strategy in geostatistics: application to a set of anisotropic piezometric head data. Comput. Geosci. 41, 136–146 (2012)
Cressie, N.: Fitting variogram models by weighted least squares. J. Int. Assoc. Math. Geol. 17(5), 563–586 (1985)
Deep, K., Thakur, M.: A new crossover operator for real coded genetic algorithms. Appl. Math. Comput. 188(1), 895–911 (2007)
Deep, K., Thakur, M.: A new mutation operator for real coded genetic algorithms. Appl. Math. Comput. 193(1), 211–230 (2007)
Fouedjio, F.: A spectral clustering approach for multivariate geostatistical data. Int. J. Data Sci. Anal. 4(4), 301–312 (2017)
Gibbons, J.D., Fielden, J.D.G.: Nonparametric Statistics: An Introduction, vol. 90. Sage, Newbury Park (1993)
Gonçalves, Í.G., Kumaira, S., Guadagnin, F.: A machine learning approach to the potential-field method for implicit modeling of geological structures. Comput. Geosci. 103, 173–182 (2017)
Hengl, T.: A Practical Guide to Geostatistical Mapping, vol. 52. Hengl, Amsterdam (2009)
Li, Z., Zhang, X., Clarke, K.C., Liu, G., Zhu, R.: An automatic variogram modeling method with high reliability fitness and estimates. Comput. Geosci. 120, 48–59 (2018)
Scrucca, L., et al.: GA: a package for genetic algorithms in R. J. Stat. Softw. 53(4), 1–37 (2013)
Wang, Z., Chang, Z., Luo, Q., Hua, S., Zhao, H., Kang, Y.: Optimization of riveting parameters using kriging and particle swarm optimization to improve deformation homogeneity in aircraft assembly. Adv. Mech. Eng. 9(8) (2017). https://doi.org/10.1177/1687814017719003
Wei, Z., Liu, Z., Chen, Q.: GA-based kriging for isoline drawing. In: 2010 International Conference on Environmental Science and Information Application Technology (ESIAT), vol. 2, pp. 170–173. IEEE (2010)
Witten, I.H., Frank, E., Hall, M.A., Pal, C.J.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, Cambridge (2016)
Xialin, Z., Zhengping, W., Zhanglin, L., Chonglong, W.: An intelligent improvement on the reliability of ordinary kriging estimates by a GA. In: 2010 Second WRI Global Congress on Intelligent Systems (GCIS), vol. 2, pp. 61–64. IEEE (2010)
Yasojima, E.K.K., de Oliveira, R.C.L., Teixeira, O.N., Pereira, R.L.: CAM-ADX: a new genetic algorithm with increased intensification and diversification for design optimization problems with real variables. Robotica 37, 1–46 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Yasojima, C., Araújo, T., Meiguins, B., Neto, N., Morais, J. (2019). A Comparison of Genetic Algorithms and Particle Swarm Optimization to Estimate Cluster-Based Kriging Parameters. In: Moura Oliveira, P., Novais, P., Reis, L. (eds) Progress in Artificial Intelligence. EPIA 2019. Lecture Notes in Computer Science(), vol 11804. Springer, Cham. https://doi.org/10.1007/978-3-030-30241-2_62
Download citation
DOI: https://doi.org/10.1007/978-3-030-30241-2_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30240-5
Online ISBN: 978-3-030-30241-2
eBook Packages: Computer ScienceComputer Science (R0)