1887
Volume 43 Number 3
  • E-ISSN: 1365-2478

Abstract

Abstract

Simulated annealing is a stochastic combinatorial optimization technique, based on ideas from statistical mechanics, thermodynamics and multivariable probability theory. This paper presents the use of simulated annealing as a means of inversion for both linear magnetics and non‐linear resistivity problems. The subsurface is viewed as being constructed of smaller elemental blocks which possess either uniform internal magnetization or conductivity, enabling larger structures to be modelled. Simulated annealing is employed to calculate the distribution of the particular physical property which causes a measured anomalous field curve.

A general description of simulated annealing and its application is given, followed by specific descriptions of its application to the magnetics and resistivity cases.

For the magnetics case the subsurface consists of 2D prismatic elements as the basis for the forward model. Synthetic model data is used to test the algorithm and an example of actual field data; a survey across an igneous dike is used to demonstrate the use of the method with real data. In the resistivity case, the finite‐element method is used to generate the forward models. Synthetic vertical profiling data is used to test the application of the simulated annealing method to the resistivity case. Actual data from an archaeological survey is used to show again the use of the method with real data.

Simulated annealing is shown to be capable of inverting both the linear and non‐linear methods of magnetic surveying and resistivity surveying respectively.

Loading

Article metrics loading...

/content/journals/10.1111/j.1365-2478.1995.tb00259.x
2006-04-28
2024-04-29
Loading full text...

Full text loading...

References

  1. AartsE. and KorstJ.1989. Simulated Annealing and Boltzmann Machines – a Stochastic Approach to Combinatorial Optimisation and Neural Computing. John Wiley & Sons, Inc.
    [Google Scholar]
  2. BonomiE. and LuttonJ.L.1984). The N‐City travelling salesman problem: statistical mechanics and the metropolis algorithm. SIAM Review26, 551–568.
    [Google Scholar]
  3. BottM.H.P.1973). Inverse methods in the interpretation of magnetic and gravity anomalies. Methods in Computational Physics13, 133–162.
    [Google Scholar]
  4. BurnettD.S.1988. Finite Element Analysis: from Concepts to Applications. Addison‐Wesley Pub. Co.
    [Google Scholar]
  5. CoggonJ.H.1971). Electromagnetic and electrical modeling by the finite element method. Geophysics36, 132–155.
    [Google Scholar]
  6. CoppackG., EmerickK., WilsonK., DittmerJ.K., SzymanskiJ.E., TsourlosP. and GiannopoulosA.1992. Recent archaeological discoveries at the Medieval site of Fountains Abbey. International conference of medieval archaeology, University of York, UK, Proceedings of MEDIEVAL EUROPE 1992 (Religion and Belief: pre‐printed papers, volume 6) 47–52.
  7. GemanS. and GemanD.1984. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI‐6, 721–741.
  8. KirkpatrickS., GelattJr.C.D. and VecchiM.P.1983). Optimisation by simulated annealing. Science220, 671–680.
    [Google Scholar]
  9. MetropoloisN., RosenbluthA.W., RosenbluthM.N., TellerA.H. and TellerE.1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics21, 1087–1092.
    [Google Scholar]
  10. NørmarkE. and MosegaardK.1993). Residual statics estimation: scaling temperature schedules using simulated annealing. Geophysical Prospecting41, 565–578.
    [Google Scholar]
  11. PridmoreD.F., HohmannG.W., WardS.H. and Sill, W.R.1981). An investigation of finite element modeling for electrical and electromagnetic data in three dimensions. Geophysics46, 1009–1024.
    [Google Scholar]
  12. QueraltP., PousJ. and MarcuelloA.1991). Two‐dimensional resistivity modeling: anapproach to arrays parallel to the strike direction. Geophysics56, 941–950.
    [Google Scholar]
  13. RothmanD.H.1985). Nonlinear inversion, statistical mechanics, and residual statics estimation. Geophysics50, 2784–2796.
    [Google Scholar]
  14. RothmanD.H.1986). Automatic estimation of large residual statics corrections. Geophysics51, 332–346.
    [Google Scholar]
  15. SenM.K., BhattacharyaB.B. and StoffaP.L.1993). Nonlinear inversion of resistivity sounding data. Geophysics58, 496–507.
    [Google Scholar]
  16. SenM.K. and Stoffa, P.L.1991). Nonlinear one‐dimensional seismic waveform inversionusing simulated annealing. Geophysics56, 1624–1638.
    [Google Scholar]
  17. Van LaarhovenP.J.M. and AartsE.H.L.1988. Simulated Annealing: Theory and ApplicationsD. Reidel Pub. Co.
    [Google Scholar]
  18. VasudevanK., WilsonW.G. and LaidlawW.G.1991). Simulated annealing statics computation using an order‐based energy function. Geophysics56, 1831–1839.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/journals/10.1111/j.1365-2478.1995.tb00259.x
Loading
  • Article Type: Research Article

Most Cited This Month Most Cited RSS feed

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