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., Bentley, D. (1986) Algorithm and filter selection in geophysical tomography. IEEE Transactions on Geoscience and Remote Sensing, vol. 24(6), 983-996

Beasley, D., Bull, D.R., Martin, R.R. (1993) An overview of genetic algorithms: Part 1, Fundamentals. University Computing, vol. 15, br. 2, str. 58-69

Beasley, D., Bull, D.R., Martin, R.R. (1993) An overview of genetic algorithms: Part 2, Research topics. University Computing, vol. 15, br. 4, str. 170-181

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

Dines, K.A., Lytle, R.J. (1979) Computerized geophysical tomography. Proceedings of the IEEE, vol. 67, br. 7, str. 1065-1073

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

Ekstrom, M.P. (1984) Digital image processing technique. New York-San Diego, itd: Academic Press

Goldberg, D.E. (1989) Genetic algorithms in search: Optimization and machine learning. Reading, MA, itd: Addison-Wesley

Hall, E.L. (1979) Computer image processing and recognition. New York-San Diego, itd: Academic Press

Herman, G.T. (1980) Image reconstruction from projection. New York-San Diego, itd: Academic Press

Herman, G.T., Lent, A. (1976) Iterative reconstruction algorithms. Comput Biol Med, 6(4): 273-94

Ivanson, S. (1986) Seismic borehole tomography: Theory and computational methods. Proceedings of the IEEE, vol. 74, br. 2, str. 328-338

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

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

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

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

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

Radcliff, R.D., Balanis, C.A. (1981) Electromagnetic geophysical tomography incorporating refraction and reflection. IEEE Transactions on Antennas and Propagation, 29,(2)

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

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

Rosenfeld, A., Kak, A.C. (1982) Digital picture processing. New York-San Diego, itd: Academic Press

Schowengerdt, R.A. (1984) Techniques for image processing and classification in remote sensing. New York-San Diego, itd: Academic Press

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

Šešum, V., Kratica, J.J., Tošić, D.D. (2000) Solving the geophysical inversion problem using genetic algorithms. Yugoslav Journal of Operations Research, vol. 10, br. 2, str. 283-292

Wong, J., Hurley, P., West, G.F. (1983) Crosshole seismology and seismic imaging in crystalline rocks. Geophysical Research Letters, 10, 686-689

Yamamoto, T., Nyc, T., Kuru, M. (1994) Porosity, permeability, shear strength: Crosswell tomography below an iron foundry. Geophysics, vol. 59, str. 1530-1541

Downloads

Published

2002-09-01

Issue

Section

Research Articles