Applying MPSO for building shear wave velocity models from microtremor Rayleigh-wave dispersion curves

Zarean, A., Mirzaei, N. and Mirzaei, M., 2015. Applying MPSO for building shear wave velocity models from microtremor Rayleigh-wave dispersion curves. Journal of Seismic Exploration, 24: 51- 82. Surface waves have been increasingly used as an attractive tool for obtaining near-surface shear-wave velocity profiles. Inversion of surface wave dispersion curves is a challenging problem for most of local-search methods due to their high nonlinearity and multimodality (large numbers of local minima and maxima of the misfit function). Rayleigh- and Love-wave dispersion curves derived from microtremor arrays have the advantage of not requiring artificial sources; however, they have disadvantages of high uncertainty, low sampling number and limited frequency band. Among many approaches which have been proposed for surface wave inversion thus far, metaheuristic algorithms have been effectively applied to solve it, and avoid trapping in local minima. In this study, a hybrid approach was proposed for inversion of surface wave dispersion curves. The method is a genetic algorithm mutation based particle swarm optimization, namely MPSO. The mention for using the additional mutation operator in this study was to prevent early convergence on local optima of the solution. In each iteration, a hybrid mutation scheme was applied to search the neighborhood area of the solution which corresponds to the two best particles: the best current particle and the best particle found so far. The population was divided into two parts; the first one was regenerated according to the particle swarm optimization and the latter was generated by applying the proposed here. In this work, in order to invert the dispersion curves, a new MATLAB code was developed for the MPSO algorithm. Also, to evaluate calculation efficiency and MPSO stability for inversion of surface wave data, various synthetic dispersion curves were inverted. Following this stage, a comparative analysis with the original particle swarm optimization and the genetic algorithm was made. Consequently, using the MPSO algorithm, the Rayleigh-wave dispersion curve was inverted and one-dimensional Vs profiles were obtained. In conclusion, the proposed approach represents an improvement of a purely particle swarm optimization scheme and the MPSO typically offers a more significant and precise solution in the case of synthetic models. Results of inversion performed on a field data set were validated by borehole stratigraphy.
- Aki, K., 1957. Space and time spectra of stationary stochastic waves, with special reference to
- microtremors. Bull. Earthq. Res. Inst., 35: 415-456.
- Angeline, P.J., 1998. Using selection to improve particle swarm optimization. Proc. 1998 Internat.
- Conf. Evolution, Computat. IEEE Press: 84-89.
- Bard, P.Y. and Riepl, J., 1999. Wave propagation in complex geological structures and local effects
- on strong ground motion. In: Wave Motion in Earthquake Engineering. WIT Press, New
- York: 38-95.
- Beaty, K.S., Schmitt, D.R. and Sacchi, M., 2002. Simulated annealing inversion of multimode
- Rayleigh wave dispersion curves for geological structure. Geophys. J. Internat., 151:
- 622-631.
- 80 ZAREAN, MIRZAEI & MIRZAEI
- Boore, D., 2006. Determining subsurface shear-wave velocities: a review. 3rd Internat. Symp.
- Effects of Surface Geology on Seismic Motion, Grenoble: 103.
- Capon, J., 1969. High-resolution frequency-wavenumber spectrum analysis. Proc. IEEE, 57:
- 1408-1418.
- Cercato, M., 2009. Addressing non-uniqueness in linearized multichannel surface wave inversion.
- Geophys. Prosp., 57: 27-47.
- Clerc, M., 1999. The swarm and the queen: Towards a deterministic and adaptive particle swarm
- optimization. Proc. 1999 Congr. Evolution. Computat. IEEE Press, New York: 1951-1957.
- Clerc, M. and Kennedy, J., 2002. The particle swarm-explosion, stability, and convergence in a
- multidimensional complex space. IEEE Transact. Evolution. Computat., 6: 58-73.
- Dal Moro, G., Pipan, G. and Gabrielli, M.P., 2007. Rayleigh wave dispersion curve inversion via
- genetic algorithms and marginal posterior probability density estimation. J. Appl. Geophys. ,
- 61: 39-55.
- Dal Moro, G. and Ferigo, F., 2011. Joint analysis of Rayleigh and Love wave dispersion for
- near-Surface studies: issues, criteria and improvements. J. Appl. Geophys., 75: 573-589.
- Dasios, A., McCann, C., Astin, T., McCann, D. and Fenning, P., 1999. Seismic imaging of the
- shallow subsurface: shear wave case histories. Geophys. Prosp., 47: 565-591. doi:
- 1046/j. 1365-2478. 1999.00138.x.
- Dumitrescu, D., Lazzerini, B., Jain, L.C. and Dumitrescu, A., 2000. Evolutionary Computation.
- CRC Press, New York.
- Dunkin, J.W., 1965. Computation of modal solutions in layered, elastic media at high frequencies.
- Bull. Seismol. Soc. Am., 55: 335-358.
- Eberhart, R.C. and Shi, Y., 2000. Comparing inertia weights and constriction factors in particle
- swarm optimization. Proc. 2000 Congr. Evolution. Computat., IEEE Press: 84-88.
- Eberhart R., and Kennedy J. 1995. A new optimizer using particle swarm theory, Proceedings of
- the Sixth International Symposium on Micro Machine and Human Science. IEEE Press, p.
- 39-43.
- Esmin, A.A.A., Lambert-Torres, G. and Zambroni, A.C., 2005. A hybrid particle swarm
- optimization applied to loss power minimization. IEEE Trans. Power Syst., 20: 859-866.
- Esmin, A.A.A., Lambert-Torres, G. and Alvarenga, G.B., 2006. Hybrid evolutionary algorithm
- based on PSO and GA mutation. Proc. 6th Internat. Conf. Hybrid Intell. Syst.: 57-57.
- Foti, S., Comina, C., Boiero, D. and Socco, L.V., 2009. Non-uniqueness in surface wave inversion
- and consequences on seismic site response analyses. Soil Dynam. Earthq. Engin., 29:
- 982-993.
- Gao, H. and Wenbo, X.W., 2011. Particle swarm algorithm with hybrid mutation strategy. Appl.
- Soft Comput., 11: 5129-5142.
- Goldberg, D.E., 1989. Genetic Algorithms in search, optimization, and machine learning.
- Addison-Wesley Publishing Corporation, Inc., New York.
- Haskell, N.A., 1953. The dispersion of surface waves on a multi-layered medium. Bull. Seismol.
- Soc. Am., 43: 17-34.
- Hunter, J., Benjumea, B., Harris, J., Miller, R., Pullan, S. and Burns, R.A., 2002. Surface and
- down hole shear wave seismic methods for thick soil site investigations. Soil Dynam. Earthq.
- Engin., 22: 931-941. doi: 10.1016/S0267-7261-02-00117-3.
- Jongmans, D., 1992. The application of seismic methods for dynamic characterization of soils in
- earthquake engineering. Engin. Geol., 46: 63-69. doi: 10.1007/BF02595035.
- Kennedy, J. and Eberhart, R.C., 1995. Particle swarm optimization. Proc. IEEE Int. Conf. Neural
- Netw., 4: 1942-1948.
- Kennedy, J. and Eberhart, R.C., 2001. Swarm intelligence. Morgan Kaufmann Publishers, Inc., San
- Francisco.
- Knopoff, L., 1964. Amatrix method for elastic wave problems. Bull. Seismol. Soc. Am., 54:
- 431-438.
- Kvaerna, T. and Ringdahl, F., 1986. Stability of various fk-estimation techniques. Semiann. Techn.
- Summ., 1 Oct. 1985 - 31 March 1986, NORSAR Scient. Rep., 1-86/87, Kjeller, Norway:
- 29-40.
- APPLYING MPSO FOR SHEAR WAVE VELOCITY MODELS 81
- Lacoss, R.T., Kelly, E.J. and Tokséz, M.N., 1969. Estimation of seismic noise structure using
- arrays. Geophysics, 34: 21-38.
- Lu, H., Sriyanyong, P., Song, Y.H. and Dillon, T., 2010. Experimental study of a new hybrid PSO
- with mutation for economic dispatch with non-smooth cost function. Electr. Power Energy
- Syst., 32: 921-935.
- Luo, Y., Xia, J., Miller, R.D., Xu, Y., Liu, J. and Liu, Q., 2009. Rayleigh-wave mode separation
- by high-resolution linear Radon transform. Geophys. J. Internat., 179: 254-264.
- Maraschini, M. and Foti, S. 2010. A Monte Carlo multimodal inversion of surface waves. Geophys.
- J. Internat., 182: 1557-1566.
- McMechan, G.A. and Yedlin, M.J., 1981. Analysis of dispersive waves by wave field
- transformation. Geophysics, 46: 869-874.
- Metropolis, N., Rosenbluth, M.N., Rosenbluth, A.W., Teller, A.H. and Teller, E., 1953. Equation
- of state calculations by fast computing machines. J. Chem. Phys., 21: 1087-1092.
- Ohrnberger, M. 2001. Continuous automatic classification of seismic signals of volcanic origin at
- Mt. Merapi, Java, Indonesia. Ph.D. thesis, Univ. of Potsdam.
- Pan, Y., Xia, J., Gao, L., Shen, C. and Zeng, C. 2013. Calculation of Rayleigh-wave phase
- velocities due to models with a high-velocity surface layer. J. Appl. Geophys., 96: 1-6.
- Park, C.B., Miller, R.D. and Xia, J., 1998. Imaging dispersion curves of surface waves on
- multi-channel record, Technical Program with Biographies. Expanded Abstr., 68th Ann.
- Internat. Mtg., New Orleans: 1377-1380.
- Pei, D., Louie, J.N. and Pullammanappallil, $.K., 2007. Application of simulated annealing
- inversion on high-frequency fundamental-mode Rayleigh wave dispersion curves.
- Geophysics, 72: R77-R85.
- Pezeshk, S. and Zarrabi, M., 2005. A new inversion procedure for spectral analysis of surface
- waves using a genetic algorithm. Bull. Seismol. Soc. Am., 95: 1801-1808.
- Press, W.H., Teukolsky, S.A., Vetterling, W.T. and Flannery, B.P., 1992. Numerical Recipes in
- Fortran, 2nd ed. Cambridge University Press, Cambridge.
- Ratnaweera, A., Halgamuge, S.K. and Watson, H.C., 2004. Self-organizing hierarchical particle
- swarm optimizer with time-varying acceleration coefficients. IEEE Transact. Evolution.
- Comput., 8: 240-255.
- Renalear, F., Jongmans, D., Savvaidis, A., Wathelet, M., Endrun, B. and Cornou, C. 2010.
- Influence of parameterization on inversion of surface wave dispersion curves and definition
- of an inversion strategy for sites with a strong Vs contrast. Geophysics, 75(6): 197-209.
- Roberts, J.C. and Asten, M.W. 2004. Resolving a velocity inversion at the geotechnical scale using
- the microtremor (passive seismic) survey method. Explor. Geophys., 35: 14-18.
- Sambridge, M., 1999. Geophysical inversion with a neighbourhood algorithm-I. Searching parameter
- space. Geophys. J. Internat., 138: 479-494.
- Satoh, T., Kawase, H. and Matsushima, S.I., 2001. Differences between site characteristics obtained
- from microtremors, S-waves, P-waves, and codas. Bull. Seismol. Soc. Am., 91: 313-334.
- Sen, M.K. and Stoffa, P.L., 1996. Bayesian inference, Gibb’s sampler and uncertainty estimation
- in geophysical inversion. Geophys. Prosp., 44: 313-350.
- Shi, Y. and Eberhart, R., 1998. A modified particle swarm optimizer. Proc. 1998 Internat. Conf.
- Evolution. Computat. IEEE Press: 69-73.
- Socco, L.V. and Jongmans, D. 2004. Special issue on seismic surface waves. Near Surface
- Geophys., 2: 163-165.
- Socco, L.V. and Boiero, D. 2008. Improved Monte Carlo inversion of surface wave data. Geophys.
- Prosp., 56: 357-371.
- Socco, L.V., Foti, S. and Boiero, D., 2010. Surface-wave analysis for building near-surface velocity
- models - Established approaches and new perspectives. Geophysics, 75(4): 83-102.
- Somerville, P.G. and Graves, R.W., 2003. Characterization of earthquake strong ground motion.
- Pure Appl. Geophys., 160: 1811-1828. doi: 10.1007/s00024-003-2407-z.
- Stoffa, P.L. and Sen, M.K., 1992. Seismic waveform inversion using global optimization. J. Seismic
- Explor., 1: 9-27.
- 82 ZAREAN, MIRZAEI & MIRZAEI
- Thomson, W.T., 1950. Transmission of elastic waves through a stratified solid medium. J. Appl.
- Phys., 21: 89-93,
- Triki, E., Collette, Y. and Siarry, P., 2005. A theoretical study on the behavior of simulated
- annealing leading to a new cooling schedule. Europ. J. Operat. Res., 166: 77-92.
- Wathelet, M., Jongmans, D. and Ohrnberger, M., 2004. Surface wave inversion using a direct
- search algorithm and its application to ambient vibration measurements. Near Surface
- Geophys., 2: 211-221.
- Xia, J., Miller, R.D. and Park, C.B., 1999. Estimation of near-surface shear-wave velocity by
- inversion of Rayleigh wave. Geophysics, 64: 691-700.
- Xia, J., Miller, R.D., Park, C.B. and Tian, G., 2003. Inversion of high-frequency surface waves
- with fundamental and higher modes. J. Appl. Geophys., 52: 45-57.
- Xia, J., Xu, Y. and Miller, R.D., 2007. Generating image of dispersive energy by frequency
- decomposition and slant stacking. Pure Appl. Geophys., 164: 941-956.
- Yamanaka, H. and Ishida, H. 1996. Application of genetic algorithms to an inversion of
- surface-wave dispersion data. Bull. Seismol. Soc. Am., 86: 436-444.
- Yilmaz, i. 1987. Seismic Data Processing. SEG, Tulsa, OK.