Feasibility analysis of the use of binary genetic algorithms as importance samplers application to a 1-D DC resistivity inverse problem

Mathematical Geosciences

Volumn 40, Issue 4, 2008, Pages 375-408

  Fernandez Alvarez J P F ^a   Fernandez Martinez J L ^a   Menendez Perez C O ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Genetic algorithms; Inverse problems; Monte Carlo methods; Vertical electrical soundings

Indexed keywords

ELECTRIC CONDUCTIVITY; GENETIC ALGORITHMS; INVERSE PROBLEMS; LINEARIZATION; MATHEMATICAL MODELS; MONTE CARLO METHODS; ONE DIMENSIONAL; SAMPLING; TWO DIMENSIONAL;

ALGORITHM; BAYESIAN ANALYSIS; ELECTRICAL RESISTIVITY; FEASIBILITY STUDY; GENETIC ALGORITHM; INVERSE PROBLEM; MONTE CARLO ANALYSIS; PROBABILITY DENSITY FUNCTION; RISK ASSESSMENT; SAMPLING; VERTICAL ELECTRICAL SOUNDING;

EID: 43049112481     PISSN: 18748961     EISSN: 18748953     Source Type: Journal    
DOI: 10.1007/s11004-008-9151-y     Document Type: Article

References (32)

1. PW Cary CH Chapmann 1988 Automatic 1-D waveform inversion of marine seismic refraction data Geophys J R Astron Soc 93 527 546 Cary PW, Chapmann CH (1988) Automatic 1-D waveform inversion of marine seismic refraction data. Geophys J R Astron Soc 93:527–546
2. S Chib E Greenberg 1995 Understanding the Metropolis–Hastings algorithm Am Stat 49 4 327 335 10.2307/2684568 Chib S, Greenberg E (1995) Understanding the Metropolis–Hastings algorithm. Am Stat 49(4):327–335
3. RK Chunduru MK Sen PL Stoffa 1996 2-D resistivity inversion using spline parameterization and simulated annealing Geophysics 61 1 151 161 10.1190/1.1443935 Chunduru RK, Sen MK, Stoffa PL (1996) 2-D resistivity inversion using spline parameterization and simulated annealing. Geophysics 61(1):151–161
4. A Curtis A Lomax 2001 Tutorial: prior information, sampling distributions and the curse of dimensionality Geophysics 66 2 372 378 10.1190/1.1444928 Curtis A, Lomax A (2001) Tutorial: prior information, sampling distributions and the curse of dimensionality. Geophysics 66(2):372–378
5. Fernández Alvarez P (2004) Análisis y resolución numérica de un problema inverso en geofísica medioambiental. Aplicación al caso de los sondeos eléctricos verticales. PhD thesis, Universidad de Oviedo
6. Fernández Alvarez P, Fernández Martínez JL, Menéndez Pérez CO (2004) A posteriori inference of model parameters in a geophysical inverse problem using GA. In: Soft methodology and random information systems. Advances in soft computing, pp 709–711
7. S Geman D Geman 1984 Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images IEEE Trans Pattern Anal Mach Intell 6 721 741 10.1109/TPAMI.1984.4767596 Geman S, Geman D (1984) Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741
8. DE Goldberg 1989 Genetic Algorithms in search, optimization and machine learning Addison-Wesley Reading Goldberg DE (1989) Genetic Algorithms in search, optimization and machine learning. Addison-Wesley, Reading
9. DP Gosh 1971 The application of linear filter theory to the direct interpretation of geoelectrical resistivity sounding measurements Geophys Prospect 19 192 217 10.1111/j.1365-2478.1971.tb00593.x Gosh DP (1971a) The application of linear filter theory to the direct interpretation of geoelectrical resistivity sounding measurements. Geophys Prospect 19:192–217
10. DP Gosh 1971 Inverse filter coefficients for the computation of apparent resistivity standard curves for a horizontally stratified earth Geophys Prospect 19 769 777 10.1111/j.1365-2478.1971.tb00915.x Gosh DP (1971b) Inverse filter coefficients for the computation of apparent resistivity standard curves for a horizontally stratified earth. Geophys Prospect 19:769–777
11. W Gouveia J Scales 1997 Resolution of seismic waveform inversion: Bayes vs Occam Inverse Probl 13 323 349 10.1088/0266-5611/13/2/009 Gouveia W, Scales J (1997) Resolution of seismic waveform inversion: Bayes vs Occam. Inverse Probl 13:323–349
12. C Hansen 1998 Rank deficient and discrete ill-posed problems. Numerical aspects of linear inversion Library of Congress Philadelpia Hansen C (1998) Rank deficient and discrete ill-posed problems. Numerical aspects of linear inversion. Library of Congress, Philadelpia
13. JH Holland 1975 Adaptation in natural and artificial systems University of Michigan Press Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
14. Instituto Geológico Minero de España (1988) Prospección geoléctrica en la zona de Águilas (Murcia). Internal report
15. Joines J, Houck C (1994) On the use of nonstationary penalty functions to solve constrained optimization problems with GA. In: IEEE international symposium on evolutionary computation, Orlando, FL, pp 579–584
16. HK Johanssen 1977 A man/computer interpretation system for resistivity soundings over a horizontally stratified earth Geophys Prospect 25 667 691 10.1111/j.1365-2478.1977.tb01196.x Johanssen HK (1977) A man/computer interpretation system for resistivity soundings over a horizontally stratified earth. Geophys Prospect 25:667–691
17. O Koefoed 1979 Geosounding principles Elsevier Amsterdam Koefoed O (1979) Geosounding principles. Elsevier, Amsterdam
18. A Koren K Mosegaard E Landa P Thore A Tarantola 1991 Monte Carlo estimation and resolution analysis of seismic background velocities J Geophys Res 96 289 299 10.1029/91JB02278 Koren A, Mosegaard K, Landa E, Thore P, Tarantola A (1991) Monte Carlo estimation and resolution analysis of seismic background velocities. J Geophys Res 96:289–299
19. R Maillet 1947 The fundamental equations of electrical prospecting Geophysics 12 529 556 10.1190/1.1437342 Maillet R (1947) The fundamental equations of electrical prospecting. Geophysics 12:529–556
20. A Malinverno 2000 A Bayesian criterion for simplicity in inverse problem parameterization Geophys J Int 140 267 285 10.1046/j.1365-246x.2000.00008.x Malinverno A (2000) A Bayesian criterion for simplicity in inverse problem parameterization. Geophys J Int 140:267–285
21. A Michalewicz 1992 Genetic algorithm + data structures = evolution programs Springer Berlin Michalewicz A (1992) Genetic algorithm + data structures = evolution programs. Springer, Berlin
22. K Mosegaard 1998 Resolution analysis of general inverse problems through inverse Monte Carlo sampling Inverse Probl 14 404 426 10.1088/0266-5611/14/3/004 Mosegaard K (1998) Resolution analysis of general inverse problems through inverse Monte Carlo sampling. Inverse Probl 14:404–426
23. K Mosegaard M Sambridge 2002 Monte Carlo Analysis of inverse problems Inverse Probl 18 29 54 10.1088/0266-5611/18/3/201 Mosegaard K, Sambridge M (2002) Monte Carlo Analysis of inverse problems. Inverse Probl 18:29–54
24. K Mosegaard A Tarantola 1995 Monte Carlo sampling of solutions to inverse problems J Geophys Res B 100 7 12431 12447 10.1029/94JB03097 Mosegaard K, Tarantola A (1995) Monte Carlo sampling of solutions to inverse problems. J Geophys Res B 100(7):12431–12447
25. E Orellana 1982 Prospección geoeléctrica en corriente continua Paraninfo Madrid Orellana E (1982) Prospección geoeléctrica en corriente continua. Paraninfo, Madrid
26. CL Pekeris 1940 Direct method of interpretation in resistivity prospecting Geophysics 5 31 42 10.1190/1.1441791 Pekeris CL (1940) Direct method of interpretation in resistivity prospecting. Geophysics 5:31–42
27. DH Rothman 1985 Nonlinear inversion statistical mechanics and residual statics corrections Geophysics 50 2794 2796 Rothman DH (1985) Nonlinear inversion statistical mechanics and residual statics corrections. Geophysics 50:2794–2796
28. JA Scales R Snieder 1997 To Bayes or not to Bayes Geophysics 62 4 1045 1046 Scales JA, Snieder R (1997) To Bayes or not to Bayes. Geophysics 62(4):1045–1046
29. JA Scales R Snieder 2000 The anatomy of inverse problems Geophysics 65 6 1708 1710 Scales JA, Snieder R (2000) The anatomy of inverse problems. Geophysics 65(6):1708–1710
30. C Schwarzbach RU Börner K Spitzer 2005 2D inversion of direct current resistivity data using a parallel, multi-objective genetic algorithm Geophys J Int 162 685 695 10.1111/j.1365-246X.2005.02702.x Schwarzbach C, Börner RU, Spitzer K (2005) 2D inversion of direct current resistivity data using a parallel, multi-objective genetic algorithm. Geophys J Int 162:685–695
31. MK Sen BB Bhattacharya PL Stoffa 1993 Nonlinear inversion of resistivity sounding data Geophysics 58 496 507 10.1190/1.1443432 Sen MK Bhattacharya BB, Stoffa PL (1993) Nonlinear inversion of resistivity sounding data. Geophysics 58:496–507
32. SS Stefanesco C Schlumberger M Schlumberger 1930 Sur la distribution électrique potentielle autour d’ une prise de tèrre ponctuelle dans un terrain à couches horizontales J Phys Radium 1 132 140 10.1051/jphysrad:0193000104013200 Stefanesco SS, Schlumberger C, Schlumberger M (1930) Sur la distribution électrique potentielle autour d’ une prise de tèrre ponctuelle dans un terrain à couches horizontales. J Phys Radium 1:132–140