Genetic algorithms and smoothing filters in solving the geophysical inversion problem

Authors

  • Vesna Šešum Department of Mathematics, Faculty of Mechanical Engineering, University of Belgrade, Belgrade, Yugoslavia
  • Dušan D. Tošić Faculty of Mathematics, University of Belgrade, Belgrade, Yugoslavia

DOI:

https://doi.org/10.2298/YJOR0202215S

Keywords:

Genetic algorithms, smoothing filters, tomography.

Abstract

The combination of genetic algorithms, smoothing filters and geophysical tomography is used in solving the geophysical inversion problem. This hybrid technique is developed to improve the results obtained by using genetic algorithm sonly. The application of smoothing filters can improve the performance of GA implementation for solving the geophysical inversion problem. Some test-examples and the obtained comparative results are presented.

References

Balanis, C.A., and Bentley, D., "Algorithm and filter selection in geophysical tomography", IEEE Transaction on Geoscience and Remote Sensing, 24(6) (1986) 983-996.

Beasley, D., Bull, D.R., and Martin, R.R., "An overview of genetic algorithms: Part 1, fundamentals", University Computing, 15 (2) (1993) 58-69.

Beasley, D., Bull, D.R., and Martin, R.R., "An overview of genetic algorithms: Part 1, research topics", University Computing, 15 (4) (1993) 170-181.

De Franco, R., and Cavagna, B., "Control of grouted tunnels through seismic topography", Gallerie e grandi pere otterrance, 47 (1995).

Dines, K.A., and Lytle, R.J., "Computerized geophysical tomography", Proc. of IEEE, 67 (7) (1979) 1065-1073.

Dyke, V.A., and Young, P.R., "Physical characterization of rock masses using borehole methods", Geophysics, 50 (1985) 2530-2541.

Ekstrom, M.P., Digital Image Processing Technique, Academic, Orlando, 1984.

Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley Pub. Comp., 1989.

Hall, E.L., Computer Image Processing and Recognition, Academic, New York, 1979.

Herman, G.T., Image Reconstruction From Projection, Academic, New York, 1980.

Herman, G.T., and Lent, A., "Iterative reconstruction algorithms", Comput. Biol. Med., 6 (1976) 273-294.

Ivanson, S., "Seismic borehole tomography - Theory and computational methods", Proc. of IEEE, 74 (2) (1986) 328-338.

Lytle, R.J., Lager, D.L., Laine, E.F., and Salisbury, J.D., "Monitoring fluid flow by using high frequency electromagnetic probing", Lawrence Livermore Lab. Rep. UCRL-51979 (ERA 1:17178, available from National Technical Inform. Serv., Springfield, VA), 1979.

Lytle, R.J., Laine, E.F., Lager, D.L., and Okada, J.T., "Determination of the in situ high frequency electrical properties of permafrost rock", Radio Sci., 11 (4) (1976) 285-294.

Lytle, R.J., Dines, K.A., Laine, E.F., and Lager, D.L., "Electromagnetic cross-borehole survey of a site proposed for a future urban transit station", Lawrence Livermore Lab. Rep. UCRL-52484, (available from National Technical Inform. Serv., Springfield, VA), 1978.

Mathisen, E.M., Vasiliou, A.A, Cunningam, P., Shaw, J., Justice, H.J., and Guinzy, J.N., "Time-lapse crosswell seismic tomogram interpretation: implications for heavy oil reservoir characterization, thermal recovery process monitoring and tomographic imagine technology", Geophysics, 60 (1995) 631-650.

Peterson, J.E., Paulsson, B.N.P., and McEvilly, T.V., "Application of algebraic reconstruction techniques to crosshole seismic data", Geophysics, 50 (10) (1985) 1566-1580.

Radcliff, R.D., and Balanis, C.A., "Electromagnetic geophysical tomography incorporating refraction and reflection", IEEE Trans. Antennas Propagat., 29 (2) (1981).

Radcliff, R.D., Balanis, C.A., and Hill, H.W., "A stable geotomography technique for refractive media", IEEE Trans. Geosci. Remote Sensing, 22 (6) (1984) 698-703.

Ribeiro-Filho, J.L., Treleaven, P.C., and Alippi, C., "Genetic algorithm programming environments", IEEE Computer, (1994) 28-43.

Rosenfeld, A., and Kak, A.C., Digital Picture Processing, Academic, Orlando, 1982.

Schowengerdt, R.A., Techniques for Image Processing and Classification in Remote Sensing, Academic, New York, 1984.

Srinivas, M., and Patnaik, L.M., "Genetic algorithms: A survey", IEEE Computer, (1994) 17-26.

Šešum, V., Kratica, J., and Tošić, D., "Solving the geophysical inversion problem using genetic algorithms", YUJOR, 10 (2) (2000) 283-292.

Wong, J., Hurley, P., and West, G.F., "Crosshole seismology and seismic imaging in crystalline rocks", Geophys. Res. Lett., 10 (1983) 686-689.

Yamamoto, T., Nye, T., and Kuru, M., "Porosity, permeability, shear strength: crosswell tomography below an iron foundry", Geophysics, 59 (1994) 1530-1541.

Downloads

Published

2002-09-01

Issue

Section

Research Articles