Two-dimensional inversion of direct current resistivity data using a parallel, multi-objective genetic algorithm

Geophysical Journal International

Volumn 162, Issue 3, 2005, Pages 685-695

  Schwarzbach, Christoph ^a   Börner, Ralph Uwe ^a   Spitzer, Klaus ^a  

^a TU BERGAKADEMIE FREIBERG   (Germany)

Author keywords

Electrical resistivity; Finite difference methods; Numerical techniques; Stochastic inversion

Indexed keywords

COMPUTER SIMULATION; FINITE DIFFERENCE METHOD; GENETIC ALGORITHM; GEOPHYSICAL METHOD; INVERSE ANALYSIS; OPTIMIZATION; STOCHASTICITY;

EID: 33745261616     PISSN: 0956540X     EISSN: 1365246X     Source Type: Journal    
DOI: 10.1111/j.1365-246X.2005.02702.x     Document Type: Article

References (39)

1. Boschetti, F., Dentith, M. & List, R., 1997. Inversion of potential field data by genetic algorithms, Geophys. Prosp., 45 (3), 461-478.
2. Chunduru, R.K., Sen, M.K. & Stoffa, P.L., 1996. 2-D resistivity inversion using spline parameterization and simulated annealing, Geophysics, 61 (1), 151-161.
3. Chunduru, R.K., Sen, M.K. & Stoffa, P.L., 1997. Hybrid optimization methods for geophysical inversion, Geophysics, 62 (4), 1196-1207.
4. Constable, S.C., Parker, R.L. & Constable, C.G., 1987. Occam's inversion: A practical algorithm for generating smooth models from electromagnetic sounding data, Geophysics, 52 (3), 289-300.
5. Davis, L., 1996. Handbook of genetic algorithms, International Thomson Computer Press, London.
6. Deb, K., 2001. Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, Chichester.
7. Deb, K. & Goel, T., 2000. Controlled elitist non-dominated sorting genetic algorithms for better convergence, Tech. Rep. 2000004, Kanpur Genetic Algorithms Laboratory (KanGAL), Kanpur, India.
8. Deb, K., Agrawal, S., Pratap, A. & Meyerivan, T., 2000. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II, Tech. Rep. 2000001, Kanpur Genetic Algorithms Laboratory (KanGAL), Kanpur, India.
9. Deb, K., Zope, P. & Jain, A., 2002. Distributed computing of Pareto-optimal solutions using multi-objective evolutionary algorithms, Tech. Rep. 2002008, Kanpur Genetic Algorithms Laboratory (KanGAL), Kanpur, India.
10. Dey, A. & Morrison, H.F., 1979. Resistivity modelling for arbitrarily shaped two-dimensional structures, Geophys. Prosp., 27, 106-136.
11. Engl, H.W., Hanke, M. & Neubauer, A., 2000. Regularization of inverse problems, Kluwer Acad. Publ., Dordrecht.
12. Everett, M.E. & Schultz, A., 1993. Two-dimensional nonlinear magnetotelluric inversion using a genetic algorithm, Journal of Geomagnetism and Geoelectricity, 45 (9), 1013-1026.
13. Farquharson, C.G. & Oldenburg, D.W., 1998. Non-linear inversion using general measures of data misfit and model structure, Geophys. J. Int., 134, 213-227.
14. Farquharson, C.G. & Oldenburg, D.W., 2004. A comparison of automatic techniques for estimating the regularization parameter in non-linear inverse problems, Geophys. J. Int., 156 (3), 411-425.
15. Friedel, S., 2003. Resolution, stability and efficiency of resistivity tomography estimated from a generalized inverse approach, Geophys. J. Int., 153, 305-316.
16. Gallagher, K. & Sambridge, M., 1994. Genetic algorihtms: A powerful tool for large-scale nonlinear optimization problems, Computers &Geosciences, 20 (7/8), 1229-1236.
17. Gallagher, K., Sambridge, M.S. & Drijkoningen, G., 1991. Genetic algorithms: An evolution on Monte Carlo methods in strongly non-linear optimisation problems, Geophys. Res. Lett., 18 (12), 2177-2180.
18. Gropp, W., Lusk, E., Doss, N. & Skjellum, A., 1996. A high-performance, portable implementation of the MPI Message-Passing Interface standard, Parallel Computing, 22 (6), 789-828.
19. Günther, T., 2004. Inversion methods and resolution analysis for 2d/ 3d reconstruction of resistivity structures from dc measurements, PhD thesis, TU Bergakademie Freiberg.
20. Holland, J., 1975. Adaption in natural and artificial systems, The University of Michigan Press, Ann Arbor, Michigan.
21. Kennett, B.L.N. & Sambridge, M.S., 1992. Earthquake location: Genetic algorithms for teleseisms, Phys. Earth planet. Inter., 75, 103-110.
22. LaBrecque, D.J., Miletto, M., Daily, W., Ramirez, A. & Owen, E., 1996. The effects of noise on Occam's inversion of resistivity tomography data, Geophysics, 61 (2), 538-548.
23. Li, Y. & Spitzer, K., 2002. Three-dimensional DC resistivity forward modelling using finite elements in comparison with finite-difference solutions, Geophys. J. Int., 151, 924-934.
24. Lowry, T., Allen, M.B. & Shive, P.N., 1989. Singularity removal: A refinement of resistivity modeling techniques, Geophysics, 54 (6), 766-774.
25. Mundry, E., 1984. Geoelectrical model calculations for two-dimensional resistivity distributions, Geophys. Prosp., 32, 124-131.
26. Park, S.K. & Van, G.P., 1991. Inversion of pole-pole data for 3-D resistivity structure beneath arrays of electrodes, Geophysics, 56 (7), 951-960.
27. Pérez-Flores, M.A. & Schultz, A., 2002. Application of 2-D inversion with genetic algorithms to magnetotelluric data from geothermal areas, Earth Planets Space, 54, 607-616.
28. Rana, S., 1999. Examining the role of local optima and schema processing in genetic search, PhD thesis, Department of Computer Science, Colorado State University, Fort Collins, Colorado.
29. Sambridge, M. & Mosegaard, K., 2002. Monte Carlo methods in geophysical inverse problems, Rev. Geophys., 40 (3), 1-29.
30. Scales, J.A. & Snieder, R., 2000. The anatomy of inverse problems, Geophysics, 65 (6), 1708-1710.
31. Sen, M.K. & Stoffa, P.L., 1992. Rapid sampling of model space using genetic algorithms: Examples from seismic waveform inversion, Geophys. J. Int., 108, 281-292.
32. Sen, M.K., Bhattacharya, B.B. & Stoffa, P.L., 1993. Nonlinear inversion of resistivity sounding data, Geophysics, 58 (4), 496-507.
33. Spitzer, K., 1995. A 3D finite difference algorithm for dc resistivity modeling using conjugate gradient methods, Geophys. J. Int., 123, 903-914.
34. Spitzer, K. & Wurmstich, B., 1999. Speed and accuracy in 3D resistivity modeling, in Three-Dimensional Electromagnetics, SEG Book Series 'Geophysical Developments', Vol. 7, pp. 161 -176, eds Oristaglio, M.L. & Spies, B.R., Society of Exploration Geophysicists.
35. Spitzer, K., Chouteau, M. & Boulanger, O., 1999. Grid-independent electrode positioning for 3D DC resistivity and IP forward modeling, in Extended Abstracts Book, 2nd International Symposium on Three-Dimensional Electromagnetics, October 27-29, Salt Lake City, Utah, USA, pp. 189-192.
36. Stoffa, P.L. & Sen, M.K., 1991. Nonlinear multiparameter optimization using genetic algorithms: Inversion of plane-wave seismograms, Geophysics, 56 (11), 1794-1810.
37. Wilson, W.G. & Vasudevan, K., 1991. Application of the genetic algorithm to residual statics estimation, Geophys. Res. Lett., 18 (12), 2181-2184.
38. Zhang, J., Mackie, R.L. & Madden, T.R., 1995. 3-D resistivity forward modeling and inversion using conjugate gradients, Geophysics, 60, 1313-1325.
39. Zhao, S. & Yedlin, M.J., 1996. Some refinements on the finite-difference method for 3-D dc resistivity modeling, Geophysics, 61 (5), 1301-1307.