LOCAL SEARCH OPTIMIZATION: A COMPARISON OF ALGORITHMS FOR NONHYPERBOLIC TRAVEL-TIME ANALYSIS
DOI:
https://doi.org/10.29121/granthaalayah.v7.i4.2019.914Keywords:
Optimization Algorithms, Nonhyperbolic, Travel-Time, Seismic Inversion, MulticomponentAbstract [English]
In the last decade, many works compared nonhyperbolic multiparametric travel-time approximations to perform velocity analysis. In these works, some analyses were accomplished, such as accuracy analysis and objective function analysis. However, no previous works compared the optimization algorithms to perform the inversion procedure concerning the processing time and the accuracy of each algorithm. As the shifted hyperbola showed the best results among the unimodal approximations in previous works, it was selected to be used in a comparison with five local search optimization algorithms. Each algorithm was compared concerning the accuracy by the minimization of the calculated curve to the observed curve. The travel-time curves tested here are conventional (PP) and converted wave (PS) reflection events from an offshore model. With this set of tests, it is possible to define which optimization algorithm presents the most reliable result when used with the shifted hyperbola equation concerning the processing time and the accuracy.
Downloads
References
Abramson MA. Pattern search algorithm for mixed variable general constrained optimization problems. PhD Thesis, Rice University, 2002, 180.
Abramson MA, Audet C, Dennis JE, LeDigabel S. (2009) A deterministic MADS instance with orthogonal directions. SIAM Journal on Optimization, 20, 2009, 948-966. DOI: https://doi.org/10.1137/080716980
Aleixo R, Schleicher J. Traveltime approximations for q-P waves in vertical transversely isotropic media. Geophysical Prospectting, 58, 2010,191-201. DOI: https://doi.org/10.1111/j.1365-2478.2009.00815.x
Alkhalifah T, Tsvankin I. Velocity analysis for transversely isotropic Media. Geophysics, 60, 1995,1550-1566. DOI: https://doi.org/10.1190/1.1443888
Audet C, Dennis JE. Mesh adaptive direct search algorithms for constrained optimization. SIAM Journal on Optimization, 17, 2006,188-217. DOI: https://doi.org/10.1137/040603371
Audet C, Dennis JE. A progressive barrier for derivative-free nonlinear programming. SIAM Journal on Optimization, 20, 2009, 445-472. DOI: https://doi.org/10.1137/070692662
Blias E. Long-offset NMO approximations for a layered VTI model: Model study. 79th Annual International Meeting, Society of Exploration Geophysics, Expanded Abstract, Houston, 2009, 3745-3749. DOI: https://doi.org/10.1190/1.3255647
Castle RJ. A theory of normal moveout. Geophysics, 59, 1994, 983-999. DOI: https://doi.org/10.1190/1.1443658
Castle RJ. Shifted hyperbolas and normal moveout. 58th Annual International Meeting, Society of Exploration Geophysics, Expanded Abstract, 1988, 894-896. DOI: https://doi.org/10.1190/1.1892391
Coxeter HSM. Regular Polytopes. Methuen, 1948, 321.
Custódio AL, Vicente LN. Using sample and simplex derivatives in pattern search methods. SIAN Journal on Optimization, 2007, 537-555. DOI: https://doi.org/10.1137/050646706
Custódio AL, Vicente LN. SID-PSM: A pattern search method guided by simplex derivatives for use in derivative-free optimization. Technical report of the Department of Mathematics of the University of Coimbra, 2008.
Custódio AL, Rocha H, Vicente LN. Incorporating minimum Frobenius norm models in direct search. Computational Optimizing and Applications, 46, 2010, 265-278. DOI: https://doi.org/10.1007/s10589-009-9283-0
de Bazelaire E. Normal moveout revisited: Inhomogeneous media and curved interfaces. Geophysics, 53, 1988, 143-157. DOI: https://doi.org/10.1190/1.1442449
Dix CH. Seismic velocities from surface measurements. Geophysics, 20, 1955, 68-86. DOI: https://doi.org/10.1190/1.1438126
Gilmore P, Kelley CT. An implicit filtering algorithm for optimization of functions with many local minima. SIAM Journal on Optimization, 5, 1995, 269-285. DOI: https://doi.org/10.1137/0805015
Golikov P, Stovas A. Accuracy comparison of nonhyperbolic moveout approximations for qP-waves in VTI media. Journal of Geophysics and Engineering, 9, 2012, 428-432. DOI: https://doi.org/10.1088/1742-2132/9/4/428
Horst R, Pardalos PM, Thoai NV. Introduction to global optimization. 2nd ed. Dordrecht: Kluwer Academic Publusher, 2000, 354. DOI: https://doi.org/10.1007/978-1-4615-0015-5
Kan HAHG, Timmer GT. Stochastic optimization method part I: Clustering methods. Mathematical Programing, 39, 1987a, 27-56. DOI: https://doi.org/10.1007/BF02592070
Kan HAHG, Timmer GT. Stochastic optimization method part II: Multi-level methods. Mathematical Programing, 39, 1987b, 57-78. DOI: https://doi.org/10.1007/BF02592071
Kelley CT. Implicit Filtering, 1st ed., Raleigh, 2011, 158. DOI: https://doi.org/10.1137/1.9781611971903
Lagarias JC, Reeds JA, Wright PE. Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM Journal on Optimization, 9, 1998,112-147. DOI: https://doi.org/10.1137/S1052623496303470
Lewis RM, Torczon V, Trosset MW. Direct search methods: Then and now. ICASE Report, 2000. DOI: https://doi.org/10.1016/S0377-0427(00)00423-4
Li XY, Yuan J. Converted wave imaging in inhomogeneous, anisotropic media: Part I. Parameter estimation. 63rd EAGE Conference, Amsterdam, The Netherlands., Expanded Abstract, 1, 2001, 109. DOI: https://doi.org/10.3997/2214-4609-pdb.15.P109
Malovichko AA. A new representation of the traveltime curve of reflected waves in horizontally layered media. Applied Geophysics (in Russian), 91, 1978, 47-53.
Margrave GF. New seismic modelling facilities in Matlab. CREWES Research Report, 12, 2000.
Margrave GF. Numerical methods explorations seismology with algorithms in Matlab. CREWES Research Report, 2003.
Muir F, Dellinger J. A practical anisotropic system, in SEP-44. Stanford Exploration Project, 1985, 55-58.
Nelder JA, Mead RA. A simplex method for function minimization. The Computer Journal, 7, 1965, 308-313. DOI: https://doi.org/10.1093/comjnl/7.4.308
Powell MJD. The NEWUOA software for unconstrained optimization without derivatives. Large-Scale Nonlinear Optimization, 2006, 255-297. DOI: https://doi.org/10.1007/0-387-30065-1_16
Powell MJD. Development of NEWUOA for minimization without derivatives. IMA Journal of Numerical Analysis, 28, 2008, 649-664. DOI: https://doi.org/10.1093/imanum/drm047
Rios LM, Sahinidis NV. Derivative-free optimization: A review of algorithms and comparison of softwares implementations. Journal of Global Optimization, 56, 2013, 1247-1293. DOI: https://doi.org/10.1007/s10898-012-9951-y
Spendley W, Hext GR, Himsworth FR. Sequential Application of Simplex Designs in Optimization and Evolutionary Operation. Technometrics, 4, 1962, 441-461. DOI: https://doi.org/10.1080/00401706.1962.10490033
Telraky T, Sotirov R. Multi-start approach to global conic optimization. ISE Archives of Working Papers, 2010.
Telraky T, Sotirov R. Multi-start approach for an integer determinant maximization problem. Optimization, 61, 2013, 101-114. DOI: https://doi.org/10.1080/02331934.2011.568617
Thomsen L. Weak elastic anisotropy. Geophysics, 51, 1986, 1954-1966. DOI: https://doi.org/10.1190/1.1442051
Thorbecke JW, Draganov D. Finite-difference modeling experiment for seismic interferometry. Geophysics, 76, 2012, H1-H18. DOI: https://doi.org/10.1190/geo2010-0039.1
Ursin B, Stovas A. Traveltime approximations for a layered transversely isotropic medium. Geophysics, 71, 2006, 23-33. DOI: https://doi.org/10.1190/1.2187716
Wislow TA, Trew RJ, Gilmore P, Kelley, CT. Simulated performance optimization of gas mesfet amplifiers. Conference on Advances Concepts in High Speed Semiconductor Device Circuits, Expanded Abstract, 1991.
Zuniga NRCF. Análise comparativa de aproximações não-hiperbólicas dos tempos de trânsito de dados sísmicos multicomponente utilizando tecnologia OBN. Master’s Thesis, Universidade de São Paulo, Brazil, 2017, 86. DOI: https://doi.org/10.22533/at.ed.05420170210
Zuniga NRCF, Bokhonok O, Diogo LA. Comparison of nonhyperbolic travel-time approximations for multicomponent seismic data. In: 14th SBGf Congress, Expanded Abstract, Rio de Janeiro, Brazil, 2015, 1176-1181. DOI: https://doi.org/10.1190/sbgf2015-235
Zuniga NRCF, Molina EC, Prado RL. Inversion of multicomponent seismic data for VTI medium using the globalized Nelder-Mead optimization algorithm. In: 3th EAGE/SBGf Workshop, Expanded Abstract. Rio de Janeiro, Brazil, 2016a. DOI: https://doi.org/10.3997/2214-4609.201600051
Zuniga NRCF, Molina EC, Prado RL. Inversion of multicomponent seismic data of the Santos Basin. Far East Hydrocarbons, Expanded Abstract, 2016b. DOI: https://doi.org/10.3997/2214-4609.201602316
Zuniga NRCF, Molina EC, Prado RL. Comparison of travel-time approximations for unconventional reservoirs from Santos Basin, Brazil. Revista Brasileira de Geofísica, 35, 2017, 271-286. DOI: https://doi.org/10.22564/rbgf.v35i4.906
Downloads
Published
How to Cite
Issue
Section
License
With the licence CC-BY, authors retain the copyright, allowing anyone to download, reuse, re-print, modify, distribute, and/or copy their contribution. The work must be properly attributed to its author.
It is not necessary to ask for further permission from the author or journal board.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.