Generic placeholder image

Current Bioinformatics

Author(s): Ruiheng Li, Qiong Zhuang, Nian Yu*, Ruiyou Li and Huaiqing Zhang

DOI: 10.2174/1574893616666210727164226

DownloadDownload PDF Flyer Cite As
Improved Hybrid Particle Swarm Optimizer with Sine-Cosine Acceleration Coefficients for Transient Electromagnetic Inversion

Page: [60 - 76] Pages: 17

  • * (Excluding Mailing and Handling)

Abstract

Background: Recently, Particle Swarm Optimization (PSO) has been increasingly used in geophysics due to its simple operation and fast convergence.

Objective: However, PSO lacks population diversity and may fall to local optima. Hence, an Improved Hybrid Particle Swarm Optimizer with Sine-Cosine Acceleration Coefficients (IH-PSO-SCAC) is proposed and successfully applied to test functions in Transient Electromagnetic (TEM) nonlinear inversion.

Methods: A reverse learning strategy is applied to optimize population initialization. The sine-cosine acceleration coefficients are utilized for global convergence. Sine mapping is adopted to enhance population diversity during the search process. In addition, the mutation method is used to reduce the probability of premature convergence.

Results: The application of IH-PSO-SCAC in the test functions and several simple layered models are demonstrated with satisfactory results in terms of data fit. Two inversions have been carried out to test our algorithm. The first model contains an underground low-resistivity anomaly body and the second model utilized measured data from a profile of the Xishan landslide in Sichuan Province. In both cases, resistivity profiles are obtained, and the inverse problem is solved for verification.

Conclusion: The results show that the IH-PSO-SCAC algorithm is practical, can be effectively applied in TEM inversion and is superior to other representative algorithms in terms of stability and accuracy.

Keywords: Particle swarm optimization, transient electromagnetic, inversion, sine-cosine acceleration coefficients, reverse learning strategy, sine mapping, mutation.

Graphical Abstract

[1]
Meng C, Han DP, Wang P. Detection of shallow strata using transient electromagnetic method in case of mine goaf. Coal Mine Machinery 2017; 38(01): 120-2.
[2]
Qamar AUI, Haq I, Alhaisoni M, Qadri NN. Detecting grounding grid orientation: Transient electromagnetic approach. Appl Sci (Basel) 2019; 9(24): 1-15.
[http://dx.doi.org/10.3390/app9245270]
[3]
Pavel OB, Edward BF. Mapping bedrock topography and moraine deposits by transient electromagnetic sounding: Oslo graben, Norway. Near Surf Geophys 2020; 18(2): 123-33.
[http://dx.doi.org/10.1002/nsg.12070]
[4]
Li M, Cheng J, Wang P, et al. Transient electromagnetic 1D inversion based on the PSO–DLS combination algorithm. Explor Geophys 2019; 50(5): 472-80.
[http://dx.doi.org/10.1080/08123985.2019.1627172]
[5]
Bortolozo CA, Jorge LP, Fernando AMS, Almeida ER. VES/TEM 1d joint inversion by using controlled random search (crs) algorithm. J Appl Geophys 2015; 112: 157-74.
[http://dx.doi.org/10.1016/j.jappgeo.2014.11.014]
[6]
Smith JT, Booker JR. Rapid inversion of two- and three-dimensional magnetotelluric data. J Geophys Res 1991; 96(B3): 3905-22.
[http://dx.doi.org/10.1029/90JB02416]
[7]
Zaslavsky M, Druskin V, Abubakar A, Habashy T, Simoncini V. Large-scale gauss-newton inversion of transient controlled-source electromagnetic measurement data using the model reduction framework. Geophysics 2013; 78(4): 161-71.
[http://dx.doi.org/10.1190/geo2012-0257.1]
[8]
Constable SC, Parker RL, Constable CG. Occam’s inversion: a practical algorithm for generating smooth models from electromagnetic sounding data. Geophysics 1987; 52(3): 289-300.
[http://dx.doi.org/10.1190/1.1442303]
[9]
Wang C, Zhu PM, Wang JY. Quantum annealing and its application to inversion of acoustic impedance. China University of Geosciences 2015.
[10]
Sharma SP. VFSARES-a very fast simulated annealing fortran program for interpretation of 1-D DC resistivity sounding data from various electrode arrays. Comput Geosci 2012; 42: 177-88.
[11]
Wu G, Chen Q, Cao F, Xu Y, Zhong X. Parallel hybrid genetic algorithm for sat problems based on OpenMP. 2017 12th International Conference on Intelligent Systems & Knowledge Engineering (ISKE). In: Nanjing. 2017; pp. 1-5.
[12]
Zhu KG, Zhou FD. Conductivity depth imaging of helicopter-borne tem data using artificial neural network based on pseudo-layer model. The 19th International Workshop on Electromagnetic Induction in the Earth. 589-92.
[13]
Peng YG, Luo XP. A new fuzzy adaptive simulated annealing genetic algorithm and its convergence analysis and convergence rate estimation. Int J Control Autom Syst 2014; 12(3): 670-9.
[http://dx.doi.org/10.1007/s12555-011-0022-9]
[14]
Eberhart R, Kennedy J. A new optimizer using particle swarm theory: MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science. 39-43.
[http://dx.doi.org/10.1109/MHS.1995.494215]
[15]
Shaw R, Srivastava S. Particle swarm optimization: A new tool to invert geophysical data. Geophysics 2007; 72(2): 75-83.
[http://dx.doi.org/10.1190/1.2432481]
[16]
Jamasb A, Motavalli-Anbaran SH, Ghasemi K. A novel hybrid algorithm of particle swarm optimization and evolution strategies for geophysical non-linear inverse problems. Pure Appl Geophys 2018; 176: 1601-13.
[http://dx.doi.org/10.1007/s00024-018-2059-7]
[17]
Shi YH, Eberhart RC. Parameter selection in particle swarm optimization evolutionary programming VII. In: Springer Lect Notes Comput Sci. 1998; 1447: pp. 591-600.
[http://dx.doi.org/10.1007/BFb0040810]
[18]
Yang HJ, Xu YZ, Peng GX, Yu G, Chen M, Duan W. Particle swarm optimization and its application to seismic inversion of igneous rocks. Int J Min Sci Technol 2017; 27(2): 349-57.
[http://dx.doi.org/10.1016/j.ijmst.2017.01.019]
[19]
Ai L, Cheng JT, Xu SK. Coal mine gas prediction model based on particle swarm optimization algorithm. Adv Mat Res 2012; 1909: 8-12.
[http://dx.doi.org/10.4028/www.scientific.net/AMR.546-547.8]
[20]
Ning Q, Sheng LQ, Xun ZZ, Wen ZH, Li ZQ. Nonlinear inversion of magnetic data based on chaotic and particle swarm optimization. Diqiu Wulixue Jinzhan 2010; 06: 278-83.
[21]
Alatas B, Akin E, Ozer AB. Chaos embedded particle swarm optimization algorithms. Chaos Solitons Fractals 2009; 40(4): 1715-34.
[http://dx.doi.org/10.1016/j.chaos.2007.09.063]
[22]
Zhan ZH, Zhang J, Li Y, Shi YH. Orthogonal learning particle swarm optimization. IEEE Trans Evol Comput 2011; 15(6): 832-47.
[http://dx.doi.org/10.1109/TEVC.2010.2052054]
[23]
Sun Y, Gao Y. A multi-objective particle swarm optimization algorithm based on gaussian mutation and an improved learning strategy. Mathematics 2019; 7(2): 148.
[http://dx.doi.org/10.3390/math7020148]
[24]
Indumathy R, Uma MS. An adaptive particle swarm optimization algorithm for solving dna fragment assembly problem. Curr Bioinform 2015; 10(1): 97-105.
[25]
Jie Z, Jun HF, Fang XW. Finding community of brain networks based on neighbor index and dpso with dynamic crossover. Curr Bioinform 2020; 15(4): 287-99.
[26]
Trelea IC. The particle swarm optimization algorithm: Convergence analysis and parameter selection. Inf Process Lett 2003; 85(6): 317-25.
[http://dx.doi.org/10.1016/S0020-0190(02)00447-7]
[27]
Clerc M, Kennedy J. The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 2002; 6(1): 58-73.
[28]
Chen K, Zhou FY, Yin L, Wang SQ, Wang YG, Wan F. A hybrid particle swarm optimizer with sine cosine acceleration coefficients. Inf Sci 2018; 422: 218-41.
[http://dx.doi.org/10.1016/j.ins.2017.09.015]
[29]
Kuznetsov AN, Gromov AA, Ivanov AI, Pudovkin AA. Physical modelling of frequency sounding and transient electromagnetic sounding. Conference Proceedings, 54th EAEG Meeting Jun 1992; cp-45-00333.
[http://dx.doi.org/10.3997/2214-4609.201410671]
[30]
Li FP, Yang HY, Liu XH, Zhao HJ. Nonlinear programming genetic algorithm in transient electromagnetic inversion. Geophys Geochem Explor 2017; 41: 347-53.
[31]
Snyder DD, Macinnes SC, Hare JL, Grimm RE, Poulton M, Szidarovszky A. The value of multi-component TEM data for the estimation of UXO target parameters. Symposium on the Application of Geophysics to Engineering & Environmental Problems. 1641-53.
[http://dx.doi.org/10.4133/1.2923311]
[32]
Li RH, Hu XY, Xu D, Liu Y, Yu N. Characterizing the 3D hydrogeological structure of a debris landslide using the transient electromagnetic method. J Appl Geophys 2020; 175: 1-15.
[http://dx.doi.org/10.1016/j.jappgeo.2020.103991]
[33]
Nabighian MN. Electromagnetic methods in applied geophysics. SEG 1988.
[http://dx.doi.org/10.1190/1.9781560802631]
[34]
Su LJ, Xu XQ, Geng XY, Liang XQ. An integrated geophysical approach for investigating hydro-geological characteristics of a debris landslide in the Wenchuan earthquake area. Eng Geol 2017; 219: 52-63.
[http://dx.doi.org/10.1016/j.enggeo.2016.11.020]
[35]
Xu D, Hu XY, Shan CL, Li RH. Landslide monitoring in southwestern China via time-lapse electrical resistivity tomography. Appl Geophys 2016; 13(01): 1-12.
[http://dx.doi.org/10.1007/s11770-016-0543-3]