Nonlinear Rayleigh wave inversion based on the shuffled frog-leaping algorithm
Sun Cheng-Yu1, Wang Yan-Yan1, Wu Dun-Shi1, and Qin Xiao-Jun2
1. China University of Petroleum (East China), Qingdao 266580, China.
2. Youxin Exploration and Development Co. of Huabei oilfield, Renqiu 062552, China.
Abstract：
At present, near-surface shear wave velocities are mainly calculated through Rayleigh wave dispersion-curve inversions in engineering surface investigations, but the required calculations pose a highly nonlinear global optimization problem. In order to alleviate the risk of falling into a local optimal solution, this paper introduces a new global optimization method, the shuffle frog-leaping algorithm (SFLA), into the Rayleigh wave dispersion-curve inversion process. SFLA is a swarm-intelligence-based algorithm that simulates a group of frogs searching for food. It uses a few parameters, achieves rapid convergence, and is capability of effective global searching. In order to test the reliability and calculation performance of SFLA, noise-free and noisy synthetic datasets were inverted. We conducted a comparative analysis with other established algorithms using the noise-free dataset, and then tested the ability of SFLA to cope with data noise. Finally, we inverted a real-world example to examine the applicability of SFLA. Results from both synthetic and field data demonstrated the effectiveness of SFLA in the interpretation of Rayleigh wave dispersion curves. We found that SFLA is superior to the established methods in terms of both reliability and computational efficiency, so it offers great potential to improve our ability to solve geophysical inversion problems.
. Nonlinear Rayleigh wave inversion based on the shuffled frog-leaping algorithm[J]. APPLIED GEOPHYSICS, 2017, 14(4): 551-558.
[1]
Beaty, K. S., Schmitt, D. R., and Sacchi, M., 2002. Simulated annealing inversion of multimode Rayleigh wave dispersion curves for geological structure: Geophys. J. Int., 151, 622−631.
[2]
Buchen, P. W., and Ben-Hador, R., 1996, Free-mode surface-wave computations: Geophysical Journal International, 124(3), 869−887.
[3]
Dal Moro, G., Pipan, M., and Gabrielli, P., 2007, Rayleigh wave dispersion curve inversion viagenetic algorithms and marginal posterior probability density estimation: Journal of Applied Geophysics, 61(1), 39−55.
[4]
Elbeltagi, E., Hegazy, T., and Grierson, D., 2005. Comparison among five evolutionary-based optimization algorithms: Advanced Engineering Informatics, 19(1), 43−53.
[5]
Eusuff, M. M., and Lansey, K. E., 2003, Optimization of water distribution network design using the shuffled frog-leaping algorithm: Journal of Water Resources Planning and Management, 129(3), 210−225.
[6]
Eusuff, M., Lansey, K., and Pasha, F., 2006, Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization: Engineering Optimization, 38(2), 129−154.
[7]
Liu, Z., and Wang, F., 2016, Improvement of discrete shuffled frog-leaping algorithm and application in compressed sensing reconstruction: Journal of Jilin University Engineering and Technology Edition, 46(4), 1261−1268.
[8]
Lu, Y., Peng, S., Du, W., et al., 2016, Rayleigh wave inversion using heat-bath simulated annealing algorithm: Journal of Applied Geophysics, 134, 267−280.
[9]
Luo, X., Yang, Y., and Li, X., 2008. Solving TSP with shuffled frog-leaping algorithm: Eighth international conference on intelligent systems design and applications, IEEE, 3, 228−232.
[10]
Poormirzaee, R., 2016, S-wave velocity profiling from refraction microtremor Rayleigh wave dispersion curves via pso inversion algorithm: Arabian Journal of Geosciences, 9(16), 673.
[11]
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(5), A83−A102.
[12]
Song, X., Gu, H., Zhang, X., et al., 2008, Pattern search algorithms for nonlinear inversion of high-frequency Rayleigh wave dispersion curves: Computers & Geosciences, 34(6), 611−624.
[13]
Song, X., Tang, L., Lv, X., et al., 2012, Application of particle swarm optimization to interpret Rayleigh wave dispersion curves: Journal of Applied Geophysics, 84, 1−13.
[14]
Song, Y. Y., Castagna, J. P., Black, R. A., et al., 1989, Sensitivity of near-surface shear-wave velocity determination from Rayleigh and Love waves: Expanded Abstracts of the 59th Annual International Meeting, SEG, Expanded Abstracts, 509−512.
[15]
Tran, K. T., and Hiltunen, D. R., 2012a, One-dimensional inversion of full waveforms using a genetic algorithm: Journal of Environmental & Engineering Geophysics, 17(4), 197−213.
[16]
Tran, K. T., and Hiltunen, D. R., 2012b, Two-dimensional inversion of full waveforms using simulated annealing: Journal of Geotechnical & Geoenvironmental Engineering, 138(9), 1075−1090.
[17]
Xia, J., Miller, R. D., and Park, C. B., 1999, Estimation of near-surface shear-wave velocity by inversion of Rayleigh waves: Geophysics, 64(3), 691− 700.
[18]
Xiao, Y., Lin, T., Li, B., Hou, B., and Shi, G., 2016, Improvement strategy of adaptive parameter adjustment for shuffled frog leaping algorithm: Systems Engineering and Electronics (in Chinese), 38(8), 1939−1950.
[19]
Xu, Y., Wang, L., Zhou, G., et al., 2011, An effective shuffled frog leaping algorithm for solving hybrid flow-shop scheduling problem: The International Journal of Advanced Manufacturing Technology, 52(5−8), 699−713.
[20]
Yamanaka, H., and Ishida, H., 1996, Application of genetic algorithm to an inversion of surface wave dispersion data: Bulletin of the Seismological Society of America, 86, 436−444.
[21]
Yan, S. G., Xie, F. L., Li, C. Z., et al., 2016, Dispersion function of Rayleigh waves in porous layered half-space system: Applied Geophysics, 13(2), 333−342.
[22]
Zhou, T. F., Peng, G. X., Hu, T. Y., Duan, W. S., Yao, F. C., and Liu, Y. M., 2014, Rayleigh wave nonlinear inversion based on the fire fly algorithm: Applied Geophysics, 11(2), 167−178.
2017, Vol. 14 
