1887
Volume 20, Issue 4
  • ISSN: 1569-4445
  • E-ISSN: 1873-0604

Abstract

ABSTRACT

Among the existing geophysical methods, the vertical electrical sounding remains a fast and economical way to detect groundwater resources. However, the interpretation of the vertical electrical sounding data often suffers from non‐uniqueness due to the ill‐posed nature of the inverse problem. In recent years, metaheuristic algorithms have been successfully used for solving ill‐conditioned and ill‐posed problems. This work presents a scheme that uses the continuous ant colony optimization (ACOR) technique to invert vertical electrical sounding data. The ACOR is a global search algorithm that explores and finds the globally optimal solution over a search space by mimicking the behaviour of biological ants. The development of this algorithm was due to the requirement to interpret a set of vertical electrical sounding collected at the region of Hassi R'Mel (Algerian Sahara). The area has a particular geological/geoelectrical structure, which renders the interpretation of vertical electrical sounding challenging as standard inversion approaches tend to fail to recover a reliable resistivity model. The ACOR algorithm was initially tested with synthetic data from models simulating the geological/hydrogeological structure of the studied area. The results verified the robustness and stability of the ACOR algorithm even in the presence of a high level of noise. Furthermore, the tests indicated that the ACOR algorithm performed better when compared to other inversion techniques for this particular geoelectrical structure. Five vertical electrical sounding profiles using a Schlumberger array collected in the region of Hassi R'Mel were inverted using the ACOR algorithm. The models confirmed the presence of the two central aquifer systems and showed the geometry of the aquifer with the most favourable conditions for water accumulations.

Loading

Article metrics loading...

/content/journals/10.1002/nsg.12210
2022-07-13
2022-08-18
Loading full text...

Full text loading...

References

  1. Aleardi, M., Vinciguerra, A. and Hojat, A. (2020) A geostatistical Markov chain Monte Carlo inversion algorithm for electrical resistivity tomography. Near Surface Geophysics, 19(1), 7–26.
    [Google Scholar]
  2. Aoudia, M., Issaadi, A., Bersi, M., Maizi, D. and Saibi, H. (2020) Aquifer characterization using vertical electrical soundings and remote sensing: a case study of the Chott Ech Chergui Basin, Northwest Algeria. Journal of African Earth Sciences, 170, 103920.
    [Google Scholar]
  3. Balkaya, Ç. (2013) An implementation of differential evolution algorithm for inversion of geoelectrical data. Journal of Applied Geophysics, 98, 160–175.
    [Google Scholar]
  4. Balkaya, Ç., Göktürkler, G., Erhan, Z. and Levent Ekinci, Y. (2012) Exploration for a cave by magnetic and electrical resistivity surveys: Ayvacık Sinkhole example, Bozdağ, İzmir (western Turkey). Geophysics, 77(3), B135–B146.
    [Google Scholar]
  5. Balkaya, Ç., Kaya, M.A. and Göktürkler, G. (2009) Delineation of shallow resistivity structure in the city of Burdur, SW Turkey by vertical electrical sounding measurements. Environmental Geology, 57(3), 571–581.
    [Google Scholar]
  6. Başokur, A.T. (2003) Automated 1D interpretation of resistivity soundings by simultaneous use of the direct and iterative methods. Geophysical prospecting, 47(2), 149–177.
    [Google Scholar]
  7. Bouderbala, A. and Remini, B. (2014) Geophysical approach for assessment of seawater intrusion in the coastal aquifer of Wadi Nador (Tipaza, Algeria). Acta Geophysica, 62(6), 1352–1372.
    [Google Scholar]
  8. Chandra, A., Agarwal, A. and Singh, R.K. (2017) Grey wolf optimisation for inversion of layered earth geophysical datasets. Near Surface Geophysics, 15(5), 499–513.
    [Google Scholar]
  9. Chang, R.‐S., Chang, J.‐S. and Lin, P.‐S. (2009) An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems, 25(1), 20–27.
    [Google Scholar]
  10. Chen, L., Xiao, C., Li, X., Wang, Z. and Huo, S. (2018) A seismic fault recognition method based on ant colony optimization. Journal of Applied Geophysics, 152, 1–8.
    [Google Scholar]
  11. Chen, S., Wang, S. and Zhang, Y. (2005) Ant colony optimization for the seismic nonlinear inversion. In SEG Technical Program Expanded Abstracts 2005, pp. 1732–1734.
    [Google Scholar]
  12. Choe, J. (2012) Secret Lives of Ants: JHU Press.
    [Google Scholar]
  13. Conti, C.R., Roisenberg, M., Neto, G.S. and Porsani, M.J. (2013) Fast seismic inversion methods using ant colony optimization algorithm. IEEE Geoscience and Remote Sensing Letters, 10(5), 1119–1123.
    [Google Scholar]
  14. Dahlin, T. and Zhou, B. (2004) A numerical comparison of 2D resistivity imaging with 10 electrode arrays. Geophysical prospecting, 52, 379–398.
    [Google Scholar]
  15. Danielsen, B.E. and Dahlin, T. (2010) Numerical modelling of resolution and sensitivity of ERT in horizontal boreholes. Journal of applied geophysics, 70(3), 245–254.
    [Google Scholar]
  16. Datta, D., Shalivahan and Agarwal, B. (2012) Potential field interpretation by total gradient inversion using ant colony optimization. In SEG Technical Program Expanded Abstracts 2012, pp. 1–6.
    [Google Scholar]
  17. Deneubourg, J.‐L. and Goss, S. (1989) Collective patterns and decision‐making. Ethology Ecology and Evolution, 1(4), 295–311.
    [Google Scholar]
  18. Deneubourg, J.‐L., Pasteels, J.M. and Verhaeghe, J.‐C. (1983) Probabilistic behaviour in ants: a strategy of errors?Journal of theoretical Biology, 105(2), 259–271.
    [Google Scholar]
  19. Dorigo, M. (1992) Optimization, Learning and Natural Algorithms (PhD thesis). Politecnico di Milano, Italy.
    [Google Scholar]
  20. Dorigo, M., Maniezzo, V. and Colorni, A. (1991) Positive feedback as a search strategy. Tech rep., 91‐016, Dip Elettronica, Politecnico di Milano, Italy.
  21. Dorigo, M., Maniezzo, V. and Colorni, A. (1996) Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29–41.
    [Google Scholar]
  22. Ekinci, Y.L., Balkaya, Ç., Göktürkler, G. and Turan, S. (2016) Model parameter estimations from residual gravity anomalies due to simple‐shaped sources using differential evolution algorithm. Journal of Applied Geophysics, 129, 133–147.
    [Google Scholar]
  23. Ferahtia, J., Djarfour, N., Baddari, K. and Guérin, R. (2009) Application of signal dependent rank‐order mean filter to the removal of noise spikes from 2D electrical resistivity imaging data. Near Surface Geophysics, 7(3), 159–169.
    [Google Scholar]
  24. Fetanat, A. and Khorasaninejad, E. (2015) Size optimization for hybrid photovoltaic–wind energy system using ant colony optimization for continuous domains based integer programming. Applied Soft Computing, 31, 196–209.
    [Google Scholar]
  25. Fetanat, A. and Shafipour, G. (2011) Generation maintenance scheduling in power systems using ant colony optimization for continuous domains based 0–1 integer programming. Expert Systems with Applications, 38(8), 9729–9735.
    [Google Scholar]
  26. Gambardella, L.M., Taillard, É.D. and Dorigo, M. (1999) Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society, 50(2), 167–176.
    [Google Scholar]
  27. Ghosh, D.P. (1971a) The application of linear filter theory to the direct interpretation of geoelectrical resistivity sounding measurements. Geophysical prospecting, 19(2), 192–217.
    [Google Scholar]
  28. Ghosh, D. (1971b) Inverse filter coefficients for the computation of apparent resistivity standard curves for a horizontally stratified earth. Geophysical prospecting, 19(4), 769–775.
    [Google Scholar]
  29. Gordon, D.M. (2010) Ant Encounters: Interaction Networks and Colony Behavior (Vol. 1). Princeton, NJ: Princeton University Press.
    [Google Scholar]
  30. Goss, S., Beckers, R., Deneubourg, J.‐L., Aron, S. and Pasteels, J.M. (1990) How trail laying and trail following can solve foraging problems for ant colonies. Behavioural Mechanisms of Food Selection. New York: Springer, pp. 661–678.
    [Google Scholar]
  31. Gupta, D.K., Gupta, J.P., Arora, Y. and Shankar, U. (2013) Recursive ant colony optimization: a new technique for the estimation of function parameters from geophysical field data. Near Surface Geophysics, 11(3), 325–339.
    [Google Scholar]
  32. Guptasarma, D. (1982) Optimization of short digital linear filters for increased accuracy. Geophysical Prospecting, 30(4), 501–514.
    [Google Scholar]
  33. Hamzah, U., Samsudin, A.R. and Andand Malim, E.P. (2007) Groundwater investigation in Kuala Selangor using vertical electrical sounding (VES) surveys. Environmental Geology, 51(8), 1349–1359.
    [Google Scholar]
  34. Hoversten, G., Dey, A. and andand Morrison, H. (1982) Comparison of five least‐squares inversion techniques in resistivity sounding. Geophysical Prospecting, 30(5), 688–715.
    [Google Scholar]
  35. Inman, J.R. (1975) Resistivity inversion with ridge regression. Geophysics, 40(5), 798–817.
    [Google Scholar]
  36. Johansen, H. and Sørensen, K. (1979) Fast Hankel transforms. Geophysical Prospecting, 27(4), 876–901.
    [Google Scholar]
  37. Jha, M.K., KumarS. and ChowdhuryA. (2008) Vertical electrical sounding survey and resistivity inversion using genetic algorithm optimization technique. Journal of Hydrology, 359(1–2), 71–87.
    [Google Scholar]
  38. Kaftan, İ. (2017) Interpretation of magnetic anomalies using a genetic algorithm. Acta Geophysica, 65(4), 627–634.
    [Google Scholar]
  39. Karabulut, S., Cengiz, M., Balkaya, Ç. and Aysal, N. (2021) Spatio‐temporal variation of seawater intrusion (SWI) inferred from geophysical methods as an ecological indicator: a case study from Dikili, NW İzmir, Turkey. Journal of Applied Geophysics, 189, 104318.
    [Google Scholar]
  40. Kaufman, A.A. and Anderson, B. (2010) Principles of Electric Methods in Surface and Borehole Geophysics. Boston, MA: Elsevier.
    [Google Scholar]
  41. Kaya, M.A., Özürlan, G. and Balkaya, Ç. (2015) Geoelectrical investigation of seawater intrusion in the coastal urban area of Çanakkale, NW Turkey. Environmental Earth Sciences, 73(3), 1151–1160.
    [Google Scholar]
  42. Khalidji, M., Zeiaee, M., Taei, A., Jahed‐Motlagh, M.R., andand and Khaloozadeh, H. (2009) Dynamically weighted continuous ant colony optimization for bi‐objective portfolio selection using value‐at‐risk. In Third Asia International Conference on Modelling and Simulation, Indonesia, pp. 230–235.
    [Google Scholar]
  43. Koefoed, O. (1979) Geosounding Principles, 1. Resistivity Sounding Measurements. Amsterdam: Elsevier.
    [Google Scholar]
  44. Lenkey, L., Hámori, Z. and Mihálffy, P. (2005) Investigating the hydrogeology of a water‐supply area using direct‐current vertical electrical soundings. Geophysics, 70(4), H11–H19.
    [Google Scholar]
  45. Loke, M.H., Acworth, I. and Dahlin, T. (2003) A comparison of smooth and blocky inversion methods in 2D electrical imaging surveys. Exploration Geophysics, 34(3), 182–187.
    [Google Scholar]
  46. Martínez, J.L.F., Gonzalo, E.G., Álvarez, J.P.F., Kuzma, H.A. and Pérez, C.O.M. (2010) PSO: a powerful algorithm to solve geophysical inverse problems: application to a 1D‐DC resistivity case. Journal of Applied Geophysics, 71(1), 13–25.
    [Google Scholar]
  47. Maillet, R., (1947) The fundamental equations of electrical prospecting. Geophysics, 12(4), 529–556.
    [Google Scholar]
  48. Meiser, P. (1962) A method for quantitative interpretation of selfpotential measurements. Geophysical Prospecting, 10(2), 203–218.
    [Google Scholar]
  49. Omran, M.G. and Al‐Sharhan, S. (2019) Improved continuous ant colony optimization algorithms for real‐world engineering optimization problems. Engineering Applications of Artificial Intelligence, 85, 818–829.
    [Google Scholar]
  50. Oster, G.F. and Wilson, E.O. (1978) Caste and Ecology in the Social Insects. Princeton, NJ: Princeton University Press.
    [Google Scholar]
  51. Reynolds, J.M. (2011) An Introduction to Applied and Environmental Geophysics. Hoboken, NJ: John Wiley and Sons.
    [Google Scholar]
  52. Sajinkumar, K., Castedo, R., Sundarajan, P. and Rani, V. (2015) Study of a partially failed landslide and delineation of piping phenomena by vertical electrical sounding (VES) in the Wayanad Plateau, Kerala, India. Natural Hazards, 75(1), 755–778.
    [Google Scholar]
  53. Sen, M.K., Bhattacharya, B.B. and Stoffa, P.L. (1993) Nonlinear inversion of resistivity sounding data. Geophysics, 58(4), 496–507.
    [Google Scholar]
  54. Sharma, P.V. (1997) Environmental and Engineering Geophysics. Cambridge: Cambridge University Press. 474 pp.
    [Google Scholar]
  55. Shaw, R. and SrivastavaS. (2007) Particle swarm optimization: a new tool to invert geophysical data. Geophysics, 72(2), F75–F83.
    [Google Scholar]
  56. Socha, K. (2004) ACO for continuous and mixed‐variable optimization. In International Workshop on Ant Colony Optimization and Swarm Intelligence. New York: Springer, pp. 25–36.
    [Google Scholar]
  57. Socha, K. and Dorigo, M. (2008) Ant colony optimization for continuous domains. European Journal of Operational Research, 185(3), 1155–1173.
    [Google Scholar]
  58. Srivastava, S., Datta, D., Agarwal, B. and Mehta, S. (2014) Applications of ant colony optimization in determination of source parameters from total gradient of potential fields. Near Surface Geophysics, 12(3), 373–390.
    [Google Scholar]
  59. Stefanesco, S., Schlumberger, C. and Schlumberger, M., (1930) Sur la distribution électrique potentielle autour d'une prise de terre ponctuelle dans un terrain à couches horizontales, homogènes et isotropes. Journal de Physique et le Radium, 1(4), 132–140.
    [Google Scholar]
  60. Sundararajan, N., Sankaran, S. and Al‐Hosni, T. (2012) Vertical electrical sounding (VES) and multi‐electrode resistivity in environmental impact assessment studies over some selected lakes: a case study. Environmental Earth Sciences, 65(3), 881–895.
    [Google Scholar]
  61. Szaraniec, E. (1980) Direct resistivity interpretation by accumulation of layers. Geophysical Prospecting, 28(2), 257–268.
    [Google Scholar]
  62. Telford, W.M., Telford, W., Geldart, L., Sheriff, R.E. and Sheriff, R. (1990) Applied Geophysics. Cambridge: Cambridge University Press.
    [Google Scholar]
  63. Van Nostrand, R.G. and Cook, K.L. (1966) Interpretation of Resistivity Data. Washington, DC: US Govt. Print. Off.
    [Google Scholar]
  64. Vinciguerra, A., AleardiM., HojatA. and StucchiE. (2020) Discrete cosine transform for parameter space reduction in Bayesian ERT inversion. NSG2020 26th European Meeting of Environmental and Engineering Geophysics, European Association of Geoscientists and Engineers.
  65. Yang, X.‐S. (2020) Nature‐inspired optimization algorithms: challenges and open problems. Journal of Computational Science, 101104. https://doi.org/10.1016/j.jocs.2020.101104
    [Google Scholar]
http://instance.metastore.ingenta.com/content/journals/10.1002/nsg.12210
Loading
/content/journals/10.1002/nsg.12210
Loading

Data & Media loading...

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