Skip to main content

An improved grey wolf optimizer algorithm for the inversion of geoelectrical data

Acta Geophysica volume 66, pages 607–621 (2018)Cite this article

Abstract

The grey wolf optimizer (GWO) is a novel bionics algorithm inspired by the social rank and prey-seeking behaviors of grey wolves. The GWO algorithm is easy to implement because of its basic concept, simple formula, and small number of parameters. This paper develops a GWO algorithm with a nonlinear convergence factor and an adaptive location updating strategy and applies this improved grey wolf optimizer (improved grey wolf optimizer, IGWO) algorithm to geophysical inversion problems using magnetotelluric (MT), DC resistivity and induced polarization (IP) methods. Numerical tests in MATLAB 2010b for the forward modeling data and the observed data show that the IGWO algorithm can find the global minimum and rarely sinks to the local minima. For further study, inverted results using the IGWO are contrasted with particle swarm optimization (PSO) and the simulated annealing (SA) algorithm. The outcomes of the comparison reveal that the IGWO and PSO similarly perform better in counterpoising exploration and exploitation with a given number of iterations than the SA.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

References

  • Chahar V, Kumar D (2017) An astrophysics-inspired Grey wolf algorithm for numerical optimization and its application to engineering design problems. Adv Eng Softw 112:231–254

    Article  Google Scholar 

  • Chen S, Wang S, Zhang Y (2005) Ant colony optimization for the seismic nonlinear inversion/SEG technical program expanded abstracts 2005. Soc Explor Geophys 24(1):1732–1734

    Google Scholar 

  • Davis P (1993) Levenberg-marquart methods and nonlinear estimation. Siam News 26(6):1–12

    Google Scholar 

  • Dorigo M, Stützle T (2003) The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. International series in operations research & management science, vol 57. Springer, Boston, MA, pp 250–285 https://doi.org/10.1007/0-306-48056-5_9

  • Dos Santos Coelho L, Alotto P (2008) Global optimization of electromagnetic devices using an exponential quantum-behaved particle swarm optimizer. IEEE Trans Magn 44(6):1074–1077

    Article  Google Scholar 

  • Dosso SE, Oldenburg DW (1991) Magnetotelluric appraisal using simulated annealing. Geophys J Int 106(2):379–385

    Article  Google Scholar 

  • Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134

    Article  Google Scholar 

  • Jadhav AN, Gomathi N (2017) WGC: hybridization of exponential grey wolf optimizer with whale optimization for data clustering. Alex Eng J. https://doi.org/10.1016/j.aej.2017.04.013

    Google Scholar 

  • Kamboj VK, Bath SK, Dhillon JS (2016) Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer. Neural Comput Appl 27(5):1301–1316

    Article  Google Scholar 

  • Krishnanand KN (2007) Glowworm swarm optimization: a multimodal function optimization paradigm with applications to multiple signal source localization tasks/2013 international conference on computing, networking and communications (ICNC). IEEE Comput Soc 2:600–605

    Google Scholar 

  • Krishnanand KN, Ghose D (2006) Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multiagent Grid Syst 2(3):209–222

    Article  Google Scholar 

  • Lines LR, Schultz AK, Treitel S (1988) Cooperative inversion of geophysical data. Geophysics 53(3):8–20

    Article  Google Scholar 

  • Mikki S, Kishk AA (2005) Investigation of the quantum particle swarm optimization technique for electromagnetic applications/antennas and propagation society international symposium. IEEE 2:45–48

    Google Scholar 

  • Mirjalili S (2015a) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  • Mirjalili S (2015b) How effective is the Grey Wolf optimizer in training multi-layer perceptrons. Appl Intell 43(1):150–161

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Article  Google Scholar 

  • Mittal N, Singh U, Sohi BS (2016) Modified grey wolf optimizer for global engineering optimization. Appl Comput Intell Soft Comput 2016:1–16

    Article  Google Scholar 

  • Mo X, Li X, Zhang Q (2016) The variation step adaptive Glowworm swarm optimization algorithm in optimum log interpretation for reservoir with complicated lithology. In: 12th international conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), 2016. IEEE, 1044–1050

  • Mohamed AAA, El-Gaafary AAM, Mohamed YS et al. (2015) Design static VAR compensator controller using artificial neural network optimized by modify grey wolf optimization. In International joint conference on neural networks. IEEE, 1–7

  • Muangkote N, Sunat K, Chiewchanwattana S., 2014. An improved grey wolf optimizer for training q-Gaussian radial basis functional-link nets. In: Computer science and engineering conference. IEEE, 209–214

  • Muro C, Escobedo R, Spector L et al (2011) Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav Proc 88(3):192–197

    Article  Google Scholar 

  • Nabighian MN, Asten MW (2002) Metalliferous mining geophysics—state of the art in the last decade of the 20th century and the beginning of the new millennium. Geophysics 67(3):964–978

    Article  Google Scholar 

  • Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74

    Article  Google Scholar 

  • Parolai S, Picozzi M, Richwalski SM et al. (2005) Joint inversion of phase velocity dispersion and H/V ratio curves from seismic noise recordings using a genetic algorithm, considering higher modes. Geophys Res Lett 32(1):67–106

    Article  Google Scholar 

  • Raiche AP (1985) The joint use of coincident loop transient electromagnetic and Schlumberger sounding to resolve layered structures. Geophysics 50(10):1618–1627

    Article  Google Scholar 

  • Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  Google Scholar 

  • Sen MK, Stoffa PL (1992) Rapid sampling of model space using genetic algorithms: examples from seismic waveform inversion. Geophys J Int 108(1):281–292

    Article  Google Scholar 

  • Shaw R, Srivastava S (2007) Particle swarm optimization: a new tool to invert geophysical data. Geophysics 72(2):F75–F83

    Article  Google Scholar 

  • Shi XM, Wang JY, Zhang SY et al (2000) Multiscale genetic algorithm and its application in magnetotelluric sounding data inversion. Chin J Geophys Chin Ed 43(1):122–130

    Google Scholar 

  • Simpson F, Bahr K (2005) Practical magnetotellurics. Cambridge University Press, Cambridge

  • Smith ML, Franklin JN (1969) Geophysical application of generalized inverse theory. J Geophys Res 74(10):2783–2785

    Article  Google Scholar 

  • Song X, Tang L, Zhao S et al (2015) Grey wolf optimizer for parameter estimation in surface waves. Soil Dyn Earthq Eng 75:147–157

    Article  Google Scholar 

  • Sulaiman MH, Mustaffa Z, Mohamed MR et al (2015) Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl Soft Comput 32:286–292

    Article  Google Scholar 

  • Vozoff K, Jupp DLB (1975) Joint inversion of geophysical data. Geophys J Roy Astron Soc 42(3):977–991

    Article  Google Scholar 

  • Wang J, Tan Y (2005) 2-D MT inversion using genetic algorithm. J Phys Conf Ser 12(1):165 (IOP Publishing)

    Article  Google Scholar 

  • Wang S, Liu Y, Wang J (2009) Lecture on non-linear inverse methods in geophysical data (9)—ant colony optimization. Chin J Eng Geophys 6(2):131–136

    Article  Google Scholar 

  • Wang R, Yin C, Wang M et al (2012) Simulated annealing for controlled-source audio-frequency magnetotelluric data inversion. Geophysics 77(2):E127–E133

    Article  Google Scholar 

  • Yang XS (2010) A new metaheuristic bat-inspired algorithm, nature inspired cooperative strategies for optimization (NISCO2010), vol 284. Springer, Berlin, pp 65–74

    Book  Google Scholar 

  • Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bio Inspired Comput 3(5):267–274

    Article  Google Scholar 

  • Yang XS, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  • Yang H, Wang JL, Wu JS et al (2002) Constrained joint inversion of magneto-telluric and seismic data using simulated annealing algorithm. Chin J Geophys 45(5):764–776

    Article  Google Scholar 

  • Zhdanov MS (2010) Electromagnetic geophysics: notes from the past and the road ahead. Geophysics 75(5):75A49–75A66

    Article  Google Scholar 

  • Zhu A, Xu C, Li Z et al (2015) Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC. J Syst Eng Electron 26(2):317–328

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the National Natural Science Foundation of China (NSFC) (No. 41574067) and the National Programs for High Technology Research and Development of China (No. 2012AA09A404). The authors sincerely thank Yang Hao, Wang Xuemei and Yuan Wenxiu for their constructive suggestions and encouraging comments.

Author information

Authors and Affiliations

  1. Hubei Subsurface Multi-scale Imaging Key Laboratory, Institute of Geophysics and Geomatics, China University of Geosciences, Wuhan, 430074, China

    Si-Yu Li, Shu-Ming Wang, Peng-Fei Wang, Xiao-Lu Su & Zhi-Hui Dong

  2. State Key Laboratory of Biogeology and Environmental Geology, School of Earth Sciences, China University of Geosciences, Wuhan, 430074, China

    Xin-Song Zhang

Authors
  1. Si-Yu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shu-Ming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peng-Fei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiao-Lu Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xin-Song Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhi-Hui Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shu-Ming Wang.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there are no conflicts of interest.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Li, SY., Wang, SM., Wang, PF. et al. An improved grey wolf optimizer algorithm for the inversion of geoelectrical data. Acta Geophys. 66, 607–621 (2018). https://doi.org/10.1007/s11600-018-0148-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11600-018-0148-8

Keywords

  • Grey wolf optimizer
  • Improved grey wolf optimizer
  • Geoelectrical
  • Geoelectrical methods
  • Inversion