1887
Volume 15 Number 5
  • ISSN: 1569-4445
  • E-ISSN: 1873-0604

Abstract

ABSTRACT

Geophysical observables using optimisation algorithms are interpreted in terms of physical properties defining the Earth. The field of optimisation is a dynamic field as no single algorithm can solve all optimisation problems. We implement the grey wolf algorithm, an apex predator‐based method, in optimizing geophysical datasets over a layered earth. The grey wolf optimiser is a swarm‐based meta‐heuristic algorithm and has two extremely interesting social practices, social leadership hierarchy and hunting behaviour. The leadership hierarchy is simulated by employing different types of grey wolves where hunting strategies are implemented as optimisation methods. Global minimum from the grey wolf optimiser has been obtained with a pack of 7 wolves and 1500 iterations. To evaluate the efficacy of the grey wolf optimiser, we performed inversion of noise‐contaminated vertical electrical sounding (apparent resistivity), induced polarisation sounding (apparent chargeability), and magneto‐telluric apparent resistivity data. Subsequently, we implemented grey wolf optimisation on field apparent resistivity, apparent chargeability, and magnetotelluric apparent resistivity data adapted from published literature. Both noise‐contaminated synthetic and field data have been compared with popular population‐based algorithms, i.e., particle swarm optimisation and ant colony optimisation and with a local optimisation algorithm—ridge regression. The sensitivity analysis was performed by inverting the noise‐contaminated datasets using the grey wolf optimiser, particle swarm optimisation and ant colony optimisation with six different search space. It is observed that the grey wolf optimiser is least sensitive to the varied search space. The results obtained from the grey wolf optimiser as compared with other techniques are relatively more stable and the obtained normalised RMS deviation is either less or equal with ridge regression, particle swarm optimisation, or ant colony optimisation. This is due to the fact that the grey wolf optimiser does not converge prematurely and avoids getting trapped in a local minimum, as a balance between exploration and exploitation is maintained. We also compared the grey wolf optimiser using L1‐norm and L2‐norm as misfit functions for field data examples. The grey wolf optimiser using L1‐norm resulted in a more stable solution. The execution time of the grey wolf optimiser is least as compared with other population optimisation techniques. Grey wolf optimisation could be applied for routine interpretation of geophysical datasets.

Loading

Article metrics loading...

/content/journals/10.3997/1873-0604.2017017
2017-05-01
2024-03-29
Loading full text...

Full text loading...

References

  1. ChunduruR.K., SenM.K. and StoffaP.L.1996. 2‐D resistivity inversion using spline parameterization and simulated annealing.Geophysics61, 151–161.
    [Google Scholar]
  2. ChunduruR.K., SenM.K., StoffaP.L. and NagendraR.1995. Non‐linear inversion of resistivity profiling data for some regular geometrical bodies.Geophysical Prospecting43, 979–1003
    [Google Scholar]
  3. DittmerJ. and SzymanskyJ.E.1995. The stochastic inversion of magnetics and resistivity data using the simulated annealing algorithm.Geophysical Prospecting43, 397–416.
    [Google Scholar]
  4. DixonO. and DohertyJ.E.1977. New interpretation methods for IP soundings.Australian Society of Exploration Geophysicists Bulletin8, 65–69.
    [Google Scholar]
  5. DossoS.E. and OldenburgD.W.1991. Magnetotelluric appraisal using simulated annealing.Geophysical Journal International106, 379–385.
    [Google Scholar]
  6. DorigoM.1992. Optimization, learning and natural algorithms. Ph.D. Thesis. Politecno di Milano, Italy.
    [Google Scholar]
  7. EkinciY.L., BalkayacC., GöktürklerdG. and TurandS.2016. Model parameter estimations from residual gravity anomalies due to simple‐shaped sources using differential evolution algorithm.Journal of Applied Geophysics129, 133–147.
    [Google Scholar]
  8. EmaryE., ZawbaaH.M., GrosanC. and HassenianA.E.2015. Feature subset selection approach by gray wolf optimizer.Advances in Intelligent Systems and Computing334, 1–13.
    [Google Scholar]
  9. EsparazaF.J. and Gomez‐TrevinoE.1997. 1‐D inversion of resistivity and induced polarization for the least number of layers.Geophysics62, 1724–1729.
    [Google Scholar]
  10. FarquharsonC.G. and OldenburgD.W.1998. Non‐linear inversion using general measures of data misfit and model structure.Geophysical Journal International134, 213–227.
    [Google Scholar]
  11. GloverF.1986. Future paths for integer programming and links to artificial intelligence.Computers and Operations Research13, 533–549.
    [Google Scholar]
  12. GloverF. and LagunaM.1997. Tabu Search.Boston, MA: Kluwer Academic Publishers.
    [Google Scholar]
  13. GloverF. and KochenbergerG.A.2003. Handbook of Metaheuristic57. Springer, International Series in Operations Research and Management Science.
    [Google Scholar]
  14. GoldbergD.E.1989. Genetic Algorithms in Search, Optimization and Machine Learning.Boston, MA: Addison Wesley
    [Google Scholar]
  15. InmanS.R.1975. Resistivity inversion with ridge regression.Geophysics40, 798–817.
    [Google Scholar]
  16. KenmaA., BinleyA., RamirezA. and DailyW.2000. Complex resistivity tomography for environmental applications.Chemical Engineering Journal77, 11–18.
    [Google Scholar]
  17. KennedyJ. and EberhartR.C.1995. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks IV, pp. 1942–1948. Piscataway: IEEE.
    [Google Scholar]
  18. KirkpatrickS., GelattC.D. and VecchiM.P.1983. Optimization by simulated annealing.Science220(4598), 671–680.
    [Google Scholar]
  19. LakshminarayananS.2015. Nature inspired grey wolf optimizer algorithm for minimizing operating cost in green smart home. Master of Science Thesis, University of Toledo, Toledo, Spain.
    [Google Scholar]
  20. MahdadB. and SrairiK.2015. Blackout risk prevention in a smart grid based flexible optimal strategy using Grey Wolf‐pattern search algorithms.Energy Conversion and Management98, 411–429.
    [Google Scholar]
  21. MahadevanT.M.1994. Deep Continental Structure of India: A Review.Geological Society of India.
    [Google Scholar]
  22. MartínezL.F., García‐GonzaloE. and NaudetV.2010. Particle swarm optimization applied to solving and appraising the streaming‐potential inverse problem.Geophysics75, WA3–WA15.
    [Google Scholar]
  23. MenkeW.1984. Geophysical Data Analysis: Discrete Inverse Theory.New York, NY: New York Academic.
    [Google Scholar]
  24. MieczinkJ., WojdylaM. and DanekT.2003. Application of nonlinear methods to inversion of 1D magnetotelluric sounding data based on very fast simulated annealing.Acta Geophysica Polonica51, 307–322.
    [Google Scholar]
  25. MirjaliliS.2015. The ant lion optimizer.Advances in Engineering Software83, 80–98.
    [Google Scholar]
  26. MirjaliliS., MirjaliliS.M. and LewisA.2014, Grey wolf optimizer, Advances in Engineering Software69, 46–61.
    [Google Scholar]
  27. MoreJ.J.1978. The Levenburg‐Marquardt algorithm: implementation and theory. In: Numerical Analysis, Dundee, 1977 Lecture Notes in Mathematics,630 (ed. G.A.Watson ). Berlin: Springer, p. 105–116.
    [Google Scholar]
  28. MuroC., EscobedoR., SpectorL. and CoppingerR.2011. Wolf‐pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behavioural Processes88, 192–197.
    [Google Scholar]
  29. NabighianM.N. and AstenM.2002. Metalliferous mining geophysics—State‐of‐the‐art in the last decade of the 20th century and the beginning of the new millennium.Geophysics67, 964–978.
    [Google Scholar]
  30. NettletonL.L.1940. Geophysical Prospecting for Oil.New York, NY: McGraw‐Hill.
    [Google Scholar]
  31. NettletonL.L.1971. Elementary Gravity and Magnetic for Geologists and Seismologists.Tulsa, OK: SEG.
    [Google Scholar]
  32. OldenburgD.W. and LiY.1994. Inversion of induced polarization data.Geophysics59, 1327–1341.
    [Google Scholar]
  33. OlorunfemiM.O.1985, Computer modeling studies of IP and resistivity response of a typical saline sandstone acquirer (Wenner electrode array depth sounding). Geoexploration23, 193–205.
    [Google Scholar]
  34. PalleroJ.L.G., Fernández‐MartínezJ.L., BonvalotcS. and FudymdO.2016. 3D gravity inversion and uncertainty assessment of basement relief via particle swarm optimization.Journal of Applied Geophysics139, 338–350.
    [Google Scholar]
  35. ParasnisD.S.1996. Principles of Applied Geophysics.New York, NY: Chapman and Hall.
    [Google Scholar]
  36. PesselM. and GibertD.2003. Multiscale electrical impedance tomography.Journal of Geophysical Research108(B1), 2054.
    [Google Scholar]
  37. PilkingtonM.1997. 3‐D magnetic imaging using conjugate gradients.Geophysics62, 1132–1142.
    [Google Scholar]
  38. RoyI.G.1999. An efficient non‐linear least squares 1D inversion scheme for resistivity and IP sounding data.Geophysical Prospecting47, 527–550.
    [Google Scholar]
  39. RoyI.G.2000. A robust inversion scheme for resistivity/IP sounding data.Exploration Geophysics31, 495–501.
    [Google Scholar]
  40. RoyK.K. and ElliotM.M.1980. Model studies on some aspects of resistivity and membrane polarization behavior over a layered earth.Geophysical Prospecting28, 759–775.
    [Google Scholar]
  41. SantosF.A.M.2010. Inversion of self‐potential of idealized bodies anomalies using particle swarm optimization.Computers and Geosciences36, 1185–1190.
    [Google Scholar]
  42. SanyiY., ShangxuW. and NanT.2009. Swarm intelligence optimization and its application in geophysical data inversion.Applied Geophysics6, 166–174.
    [Google Scholar]
  43. SaremiS., MirjaliliS.Z. and MirjaliliS.M.2015. Evolutionary population dynamics and grey wolf optimizer.Neural Computing and Applications26, 1257–1263.
    [Google Scholar]
  44. SeigelH.O.1959. Mathematical formulation and type curves for induced polarization.Geophysics24, 547–565.
    [Google Scholar]
  45. SenM.K., BhattacharyaB.B., and StoffaP.L.1993. Nonlinear inversion of resistivity sounding data.Geophysics,58(4), 496–507. https://doi.org/10.1190/1.1443432
    [Google Scholar]
  46. SenM.K and StoffaP.L.1996. Bayesian inference, Gibbs’ sampler and uncertainty estimation in geophysical inversion.Geophysical Prospecting44(2), 313–350. DOI: 10.1111/j.1365‐2478.1996.tb00152.x
    [Google Scholar]
  47. SenM.K. and StoffaP.L.2013. Global Optimization Methods in Geophysical Inversion.Cambridge, UK: Cambridge University Press.
    [Google Scholar]
  48. Shalivahan and BhattacharyaB.B.2002. Implications of novel results about Moho from magnetotelluric studies.Current Science1259–1264.
    [Google Scholar]
  49. SharmaP.V.1976. Geophysical Methods in Geology.Amsterdam: Elsevier Scientific.
    [Google Scholar]
  50. SharmaP.V.1997. Environmental and Engineering Geophysics.Cambridge, UK: Cambridge University Press.
    [Google Scholar]
  51. ShawR.K. and SrivastavaS.2007. Particle swarm optimization: a new tool to invert geophysical data.Geophysics72, F75–F83.
    [Google Scholar]
  52. SongH.M., SulaimanM.H. and MohamedM.R.2014. An application of grey wolf optimizer for solving combined economic emission dispatch problems. International Review on Modelling and Simulations7, 838–844.
    [Google Scholar]
  53. SongX., TangL., ZhaoS., ZhangX., LiL., HuangJ.et al. 2015. Grey wolf optimizer for parameter estimation in surface waves.Soil Dynamics and Earthquake Engineering75, 147–157.
    [Google Scholar]
  54. SrivastavaS. and AgarwalB.N.P.2010. Inversion of the amplitude of the two‐dimensional analytic signal of magnetic anomaly by the particle swarm optimization technique.Geophysical Journal International182, 652–662.
    [Google Scholar]
  55. SrivastavaS., DattaD., AgarwalB.N.P. and MehtaS.2014. Applications of ant colony optimization in determination of source parameters from total gradient of potential fields.Near Surface Geophysics12, 373–389.
    [Google Scholar]
  56. TarantolaA.1987. Inverse Problem Theory. Amsterdam, Elsevier. TelfordW.M., GeldartL.P., SheriffR.E. and KeysD.A.1976. Applied Geophysics. Cambridge, UK: Cambridge University Press.
    [Google Scholar]
  57. Van den BerghF. and EngelbrechtA.2006. A study of particle swarm optimization particle trajectories.Information sciences176, pp. 937–971.
    [Google Scholar]
  58. WilkenD., WolzS., MullerC. and RabbelW.2009. FINOSEIS: a new approach to offshore‐ building foundation soil analysis using high resolution reflection seismic data and Scholte‐wave dispersion analysis.Journal of Applied Geophysics68, 117–123.
    [Google Scholar]
  59. WolpertD.H. and MacreadyW.G.1997. No free lunch theorems for optimization.Evolutionary Computation, IEEE Transactions1, 67–82.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/journals/10.3997/1873-0604.2017017
Loading
/content/journals/10.3997/1873-0604.2017017
Loading

Data & Media loading...

  • Article Type: Research Article

Most Cited This Month Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error