Non-linear multiparameter inversion using a hybrid global search algorithm: applications in reflection seismology

作者: Pengcheng Liu , Stephen Hartzell , William Stephenson

DOI: 10.1111/J.1365-246X.1995.TB06851.X

关键词: Nelder–Mead methodSearch algorithmRosenbrock functionMaxima and minimaSimulated annealingLine searchMathematicsMathematical optimizationAdaptive simulated annealingHill climbingAlgorithm

摘要: SUMMARY Many interesting inverse problems in geophysics are non-linear and multimodal. Parametrization of these leads to an objective function, or measure agreement between data model predictions, that has a complex topography with many local minima. Optimization algorithms rely on gradients the function search space locally may become trapped By combining simulated annealing downhill simplex method, hybrid global algorithm is presented this paper for non-linear, multimodal, problems. The shares advantages both methods perform well if suitable, able explore efficiently full space. also utilizes larger more memory store information than algorithms. effectiveness new scheme evaluated three problems: minimization multidimensional Rosenbrock 1 -D, acoustic waveform inversion, residual statics. performance compared genetic shown converge rapidly have higher success rate locating minimum cases investigated.

参考文章(24)
Stephen M. Doherty, Özdoğan Yilmaz, Seismic data processing Society of Exploration Geophysicists. ,(1987)
Enders A. Robinson, Sven Treitel, Geophysical Signal Analysis ,(2000)
Shmuel S. Oren, David G. Luenberger, Self-Scaling Variable Metric (SSVM) Algorithms Management Science. ,vol. 20, pp. 845- 862 ,(1974) , 10.1287/MNSC.20.5.845
Mrinal K. Sen, Paul L. Stoffa, Rapid sampling of model space using genetic algorithms: examples from seismic waveform inversion Geophysical Journal International. ,vol. 108, pp. 281- 292 ,(1992) , 10.1111/J.1365-246X.1992.TB00857.X
Harold Szu, Ralph Hartley, Fast simulated annealing Physics Letters A. ,vol. 122, pp. 157- 162 ,(1987) , 10.1016/0375-9601(87)90796-1
Martin L. Smith, John A. Scales, Terri L. Fischer, Global search and genetic algorithms Geophysics. ,vol. 11, pp. 22- 26 ,(1992) , 10.1190/1.1436844
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
John A Scales, Martin L Smith, Terri L Fischer, Global optimization methods for multimodal inverse problems Journal of Computational Physics. ,vol. 103, pp. 258- 268 ,(1992) , 10.1016/0021-9991(92)90400-S
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
Joshua Ronen, Jon F. Claerbout, Surface‐consistent residual statics estimation by stack‐power maximization GEOPHYSICS. ,vol. 50, pp. 2759- 2767 ,(1985) , 10.1190/1.1441896