Abstract
The aim of this work is to investigate whether retrieving the model parameters of self-potential (SP) anomalies using a combination of differential evolution (DE) and particle swarm optimization (PSO) is possible. This approach hybridizes DE and PSO in a parallel way. Each algorithm is self-contained and obtains a [premature] solution after a user-defined generation number. This hybrid algorithm (DE/PSO) selects the best individual in DE and PSO populations and carries it to the next iteration. Cooperation of DE and PSO can significantly improve the results. Simulations through noise-free synthetic anomalies show that the DE/PSO hybrid algorithm is successful in providing more accurate solutions than those obtained using each single metaheuristic. The algorithm also speeds up the rate of convergence to get the optimum solution. We implemented the algorithm in R programming environment using available metaheuristics packages. Then, the reliability of the code was investigated using some mathematical test functions having two and higher dimensions (unknowns). The performance of the hybrid to invert SP anomalies was tested by synthetic and field data sets. The true model parameters were well-recovered from synthetic data sets including noise-free and noisy data. In the tests with field data, SP anomalies over a shallow ore deposit in Süleymanköy (Türkiye), a deep ore deposit in Arizona (USA), and multiple sources of graphite deposits in KTB borehole site (Germany) were inverted. Low misfit values between the observed and calculated SP anomalies were obtained during the test studies.
Similar content being viewed by others
Data availability
The synthetic data (noise-free, and noisy) highlighted in this article will be shared by the corresponding author on reasonable requests. The field data including Süleymanköy, Safford, and KTB anomalies were derived from the following sources: https://doi.org/10.1111/j.1365-2478.1981.tb01013.x; https://doi.org/10.1088/1742-2132/9/5/498; https://doi.org/10.1016/j.oregeorev.2017.10.024.
Notes
The reference manual of NMOF package is available on: https://cran.project.org/web/packages/NMOF/NMOF.pdf.
The information and R implementations of the functions are available at http://www.sfu.ca/~ssurjano/optimization.html.
References
Abdelazeem M, Gobashy, (2021) Metaheuristics inversion of self-potential anomalies. In: Biswas A (ed) Self-Potential method: theoretical modeling and applications in geosciences. Springer, Cham, pp 35–103
Abdelazeem M, Gobashy M, Khalil MH, Abdrabou M (2019) A complete model parameter optimization from self-potential data using Whale algorithm. J Appl Geophys 170:103825. https://doi.org/10.1016/j.jappgeo.2019.103825
Abdelrahman EM, Gobashy MM (2021) A fast method for interpretation of self-potential anomalies due to buried bodies of simple geometry. Pure Appl Geophys 178:3027–3038. https://doi.org/10.1007/s00024-021-02788-x
Alarouj M, Ijioma A, Graham MT, MacAllister DJ, Jackson MD (2021) Numerical modelling of self-potential in subsurface reservoirs. Comput Geosci 146:104656. https://doi.org/10.1016/j.cageo.2020.104656
Bai L, Huo Z, Zeng Z, Liu H, Tan J, Wang T (2021) Groundwater flow monitoring using time-lapse electrical resistivity and Self Potential data. J Appl Geophys 193:104411. https://doi.org/10.1016/j.jappgeo.2021.104411
Balkaya Ç (2013) An implementation of differential evolution algorithm for inversion of geoelectrical data. J Appl Geophys 98:160–175. https://doi.org/10.1016/j.jappgeo.2013.08.019
Balkaya Ç, Ekinci YL, Göktürkler G, Turan S (2017) 3D non-linear inversion of magnetic anomalies caused by prismatic bodies using differential evolution algorithm. J Appl Geophys 136:372–386. https://doi.org/10.1016/j.jappgeo.2016.10.040
Bigalke J, Grabner EW (1997) The geobattery model: a contribution to large scale electrochemistry. Electrochim Acta 42:3443–3452. https://doi.org/10.1016/S0013-4686(97)00053-4
Biswas A (2017) A review on modeling, inversion and interpretation of self-potential in mineral exploration and tracing paleo-shear zones. Ore Geol Rev 91:21–56. https://doi.org/10.1016/j.oregeorev.2017.10.024
Biswas A, Rao K, Biswas A (2022) Inversion and uncertainty estimation of self-potential anomalies over a two-dimensional dipping layer/Bed: application to mineral exploration, and archaeological targets. Minerals 12:1484. https://doi.org/10.3390/min12121484
Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35:268–308. https://doi.org/10.1145/937503.937505
Blum C, Puchinger J, Raidl GR, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: a survey. Appl Soft Comput 11:4135–4151. https://doi.org/10.1016/j.asoc.2011.02.032
Carlisle A, Dozier G (2001) An off-the-shelf PSO. In Proceedings of the Workshop on Particle Swarm Optimization. Indianapolis, IN, USA, pp 1–6.
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6:58–73. https://doi.org/10.1109/4235.985692
Clerc M (1999) The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406). IEEE, July 6–9, Vol 3, pp 1951–1957. https://doi.org/10.1109/CEC.1999.785513
Corry CE (1985) Spontaneous polarization associated with porphyry sulfide mineralization. Geophysics 50:1020–1034. https://doi.org/10.1190/1.1441967
Di Maio R, Rani P, Piegari E, Milano M (2016) Self-potential data inversion through a genetic-price algorithm. Comput Geosci 94:86–95. https://doi.org/10.1016/j.cageo.2016.06.005
Di Maio R, Piegari E, Rani P, Carbonari R, Vitagliano E, Milano L (2019) Quantitative interpretation of multiple self-potential anomaly sources by a global optimization approach. J Appl Geophys 162:152–163. https://doi.org/10.1016/j.jappgeo.2019.02.004
Di Maio R, Milano L, Piegari E (2020) Modeling of magnetic anomalies generated by simple geological structures through genetic-price inversion algorithm. Phys Earth Planet Inter 305:106520. https://doi.org/10.1016/j.pepi.2020.106520
Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In Proceedings of the 2000 congress on evolutionary computation, CEC00 (Cat. No. 00TH8512). IEEE, July 16–19, Vol 1, pp 84–88. https://doi.org/10.1109/CEC.2000.870279
Ekinci YL, Özyalın Ş, Sındırgı P, Balkaya Ç, Göktürkler G (2017) Amplitude inversion of the 2D analytic signal of magnetic anomalies through the differential evolution algorithm. J Geophys Eng 14:1492–1508. https://doi.org/10.1088/1742-2140/aa7ffc
Ekinci YL, Balkaya Ç, Göktürkler G (2019) Parameter estimations from gravity and magnetic anomalies due to deep-seated faults: differential evolution versus particle swarm optimization. Turk J Earth Sci 28:860–881. https://doi.org/10.3906/yer-1905-3
Ekinci YL, Balkaya Ç, Göktürkler G (2020) Global optimization of near-surface potential field anomalies through metaheuristics. In: Biswas A, Sharma S (eds) Advances in Modeling and interpretation in near surface geophysics. Springer, Cham, pp 155–188
Ekinci YL, Balkaya Ç, Göktürkler G, Özyalın Ş (2021) Gravity data inversion for the basement relief delineation through global optimization: a case study from the Aegean Graben System, western Anatolia, Turkey. Geophys J Int 224:923–944. https://doi.org/10.1093/gji/ggaa492
Elhussein M, Essa KS (2021) estimation of the buried model parameters from the self-potential data applying advanced approaches: a comparison study. In: Biswas A (ed) Self-Potential method: theoretical modeling and applications in geosciences. Springer, Cham, pp 155–164
Elragal HM, Mangoud MA, Alsharaa MT (2011) Hybrid differential evolution and enhanced particle swarm optimisation technique for design of reconfigurable phased antenna arrays. IET Microw Antennas Propag 5:1280–1287. https://doi.org/10.1049/iet-map.2010.0525
Eltaeib T, Mahmood A (2018) Differential evolution: a survey and analysis. Appl Sci 8:1945. https://doi.org/10.3390/app8101945
Essa KS (2019) A particle swarm optimization method for interpreting self-potential anomalies. J Geophys Eng 16:463–477. https://doi.org/10.1093/jge/gxz024
Essa KS, Diab ZE, Mehanee SA (2023) Self-potential data inversion utilizing the bat optimizing algorithm (BOA) with various application cases. Acta Geophys. https://doi.org/10.1007/s11600-022-00955-9
Fernández-Martínez JL, Fernández-Muñiz Z, Pallero JLG, Pedruelo-González LM (2013) From Bayes to Tarantola: new insights to understand uncertainty in inverse problems. J Appl Geophys 98:62–72. https://doi.org/10.1016/j.jappgeo.2013.07.005
Galassi M, Davies J, Theiler J, Gough B, Jungman G, Alken P, Booth M, Rossi F (2009) GNU Scientific Library Reference Manual, 3rd edn. Network Theory Ltd, Bristol, p 497
Gilli M, Maringer D, Schumann E (2019) Numerical methods and optimization in finance, 2nd edn. Elsevier/Academic Press, Amsterdam
Gobashy M, Abdelazeem M, Abdrabou M, Khalil MH (2021) A hybrid PCG-bat algorithm for 2D gravity inversion: applications for ore deposits exploration and interpretation of sedimentary basins. Ore Geol Rev 139:104497. https://doi.org/10.1016/j.oregeorev.2021.104497
Göktürkler G (2011) A hybrid approach for tomographic inversion of crosshole seismic first-arrival times. J Geophys Eng 8:99–108. https://doi.org/10.1088/1742-2132/8/1/012
Göktürkler G, Balkaya Ç (2012) Inversion of self-potential anomalies caused by simple geometry bodies using global optimization algorithms. J Geophys Eng 9:498–507. https://doi.org/10.1088/1742-2132/9/5/498
Göktürkler G, Balkaya Ç, Erhan Z, Yurdakul A (2008) Investigation of a shallow alluvial aquifer using geoelectricalmethods: a case from Turkey. Environ Geol 54:1283–1290. https://doi.org/10.1007/s00254-007-0911-7
Haryono A, Agustin R, Santosa BJ, Widodo A, Ramadhany B (2020) Model parameter estimation and its uncertainty for 2-D inclined sheet structure in self-potential data using crow search algorithm. Acta Geod Geophys 55:691–715. https://doi.org/10.1007/s40328-020-00321-5
Hendtlass T (2001) A combined swarm differential evolution algorithm for optimization problems. In: Monostori L, Váncza J, Ali M (eds) Engineering of intelligent systems. Springer, Berlin, pp 11–18
Hussain K, Salleh MNM, Cheng S, Naseem R (2017) Common benchmark functions for metaheuristic evaluation: a review. JOIV Int J Inform Visualization 1:218–223. https://doi.org/10.30630/joiv.1.4-2.65
Jamasb A, Motavalli-Anbaran SH, Ghasemi K (2018) A novel hybrid algorithm of particle swarm optimization and evolution strategies for geophysical non-linear inverse problems. Pure Appl Geophys 176:1601–1613. https://doi.org/10.1007/s00024-018-2059-7
Jiang M, Luo YP, Yang SY (2007) Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Inf Process Let 102:8–16. https://doi.org/10.1016/j.ipl.2006.10.005
Kannan S, Slochanal SMR, Subbaraj P, Padhy NP (2004) Application of particle swarm optimization technique and its variants to generation expansion planning problem. Electr Power Syst Res 70:203–210. https://doi.org/10.1016/j.epsr.2003.12.009
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: International Conference on Neural Networks. IEEE, Piscataway, NJ, USA, November 27- December 1, pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
Khajehzadeh M, Sobhani A, Alizadeh SMS, Eslami M (2022) A novel hybrid particle swarm optimization and sine cosine algorithm for seismic optimization of retaining structures. Period Polytech Civ Eng 66:96–111. https://doi.org/10.3311/PPci.19027
Li X, Yin M (2012) Application of differential evolution algorithm on self-potential data. PLoS ONE 7:1–11. https://doi.org/10.1371/journal.pone.0051199
Li R, Yu N, Li R, Zhuang Q, Zhang H (2021) Transient electromagnetic inversion based on particle swarm optimization and differential evolution algorithm. Near Surf Geophys 19:59–71. https://doi.org/10.1002/nsg.12129
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640. https://doi.org/10.1016/j.asoc.2009.08.031
Mehanee SA (2014) An efficient regularized inversion approach for self-potential data interpretation of ore exploration using a mix of logarithmic and non-logarithmic model parameters. Ore Geol Rev 57:87–115. https://doi.org/10.1016/j.oregeorev.2013.09.002
Mersmann O, Bischl B, Bossek J, Judt L (2020) soobench: single objective optimization benchmark functions. R Package Version 1:18
Mullen K, Ardia D, Gil D, Windover D, Cline J (2011) DEoptim: an R package for global optimization by differential evolution. J Stat Softw 40:1–26
Murthy BS, Haricharan P (1985) Nomogram for the complete interpretation of spontaneous potential profiles over sheet-like and cylindrical two-dimensional sources. Geophysics 50:1127–1135. https://doi.org/10.1190/1.1441986
R Core Team (2021) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. https://www.R-project.org/
Rao K, Jain S, Biswas A (2021) Global optimization for delineation of self-potential anomaly of a 2D inclined plate. Nat Resour Res 30(1):175–189. https://doi.org/10.1007/s11053-020-09713-4
Riza LS, Nugroho EP (2018) MetaheuristicOpt: an R package for optimisation based on meta-heuristics algorithms. Pertanika J Sci & Technol 26:1401–1412
Salman A, Engelbrecht AP, Omran MG (2007) Empirical analysis of self-adaptive differential evolution. Eur J Oper Res 183:785–804. https://doi.org/10.1016/j.ejor.2006.10.020
Sayah S, Hamouda A (2013) A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems. Appl Soft Comput 13:1608–1619. https://doi.org/10.1016/j.asoc.2012.12.014
Scrucca L (2013) GA: a package for genetic algorithms in R. J Stat Softw 53:1–37. https://doi.org/10.18637/jss.v053.i04
Sedki A, Ouazar D (2012) Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems. Adv Eng Inform 26:582–591. https://doi.org/10.1016/j.aei.2012.03.007
Sengupta S, Basak S, Peters RA (2018) Particle swarm optimization: a survey of historical and recent developments with hybridization perspectives. Mach Learn Knowl Extr 1:157–191. https://doi.org/10.3390/make1010010
Shami TM, El-Saleh AA, Alswaitti M, Al-Tashi Q, Summakieh MA (2022) Particle swarm optimization: a comprehensive survey. IEEE Access 10:10031–10061. https://doi.org/10.1109/ACCESS.2022.3142859
Shao Z, Wang D, Wang Y, Zhong X, Zhang Y, Song W (2017) Experimental study of the self-potential anomaly caused by coal fires. J Appl Geophys 145:124–132. https://doi.org/10.1016/j.jappgeo.2017.08.003
Sohouli AN, Molhem H, Zare-Dehnavi N (2022) Hybrid PSO-GA algorithm for estimation of magnetic anomaly parameters due to simple geometric structures. Pure Appl Geophys 179:2231–2254. https://doi.org/10.1007/s00024-022-03048-2
Stoll J, Bigalke J, Grabner EW (1995) Electrochemical modelling of self-potential anomalies. Surv Geophys 16:107–120. https://doi.org/10.1007/BF00682715
Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Opt 11:341–359. https://doi.org/10.1023/A:1008202821328
Sungkono WDD (2018) Black hole algorithm for determining model parameter in self-potential data. J Appl Geophys 148:189–200. https://doi.org/10.1016/j.jappgeo.2017.11.015
Sungkono (2020) An efficient global optimization method for self-potential data inversion using micro-differential evolution. J Earth Syst Sci. https://doi.org/10.1007/s12040-020-01430-z
Talbi EG (2013) A unified taxonomy of hybrid metaheuristics with mathematical programming, constraint programming and machine learning. In: Talbi EG (ed) Hybrid metaheuristics. Springer, Berlin, pp 3–76
Theussl S, Borchers HW (2018) CRAN task view: Optimization and mathematical programming. Version 2021–06–10. Available via http://CRAN.R-project.org/view=Optimization
Ting TO, Yang XS, Cheng S, Huang K (2015) Hybrid metaheuristic algorithms: past, present, and future. In: Yang XS (ed) Recent advances in swarm intelligence and evolutionary computation, studies in computational intelligence. Springer, Berlin, pp 71–83
Tlas M, Asfahani J (2008) Using of the adaptive simulated annealing (ASA) for quantitative interpretation of self potential Anomalies due to simple geometrical structures. JKAU Earth Sci 19:99–118. https://doi.org/10.4197/Ear.19-1.6
Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85:317–325. https://doi.org/10.1016/S0020-0190(02)00447-7
Turan-Karaoğlan S, Göktürkler G (2021) Cuckoo search algorithm for model parameter estimation from self-potential data. J Appl Geophys 194:104461. https://doi.org/10.1016/j.jappgeo.2021.104461
Yang C, Liu S, Liu J, Yang H, Xie J (2019) Characteristics of self-potential of coal samples under uniaxial compression. J Appl Geophys 168:1–11. https://doi.org/10.1016/j.jappgeo.2019.05.016
Yüngül S (1950) Interpretation of spontaneous polarization anomalies caused by spheroidal orebodies. Geophysics 15:237–246. https://doi.org/10.1190/1.1437597
Zhang WJ, Xie XF (2003) DEPSO: hybrid particle swarm with differential evolution operator. In: SMC'03 Conference Proceedings, International Conference on Systems, Man and Cybernetics. Conference Theme-System Security and Assurance, (Cat. No. 03CH37483). IEEE, October 8, Vol 4, pp 3816–3821. https://doi.org/10.1109/ICSMC.2003.1244483
Acknowledgements
All of the test studies in this work were carried out using R programming language. Some of the figures were created using MATLAB®, the software for numerical computation (http://www.mathworks.com/). This study is part of the PhD thesis of S. Hosseinzadeh. The Editor thanks the Reviewers and the Associate Editor for their constructive comments and work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hosseinzadeh, S., Göktürkler, G. & Turan-Karaoğlan, S. Inversion of self-potential data by a hybrid DE/PSO algorithm. Acta Geod Geophys 58, 241–272 (2023). https://doi.org/10.1007/s40328-023-00414-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40328-023-00414-x