Improved Modified Symbiosis Organisms Search (IMSOS): A New and Adaptive Approach for Determining Model Parameters from Geoelectrical Data
DOI:
https://doi.org/10.5614/j.eng.technol.sci.2021.53.5.5Keywords:
free tuning parameter, geoelectrical data, model parameter, inverse problem, uncertainty analysisAbstract
Symbiotic Organisms Search (SOS) is a global optimization algorithm inspired by the natural synergy between the organisms in an ecosystem. The interactive behavior among organisms in nature simulated in SOS consists of mutualism, commensalism, and parasitism strategies to find the global optimum solution in the search space. The SOS algorithm does not require a tuning parameter, which is usually used to balance explorative and exploitative search by providing posterior sampling of the model parameters. This paper proposes an improvement of the Modified SOS (MSOS) algorithm, called IMSOS, to enhance exploitation along with exploration strategies via a modified parasitism vector. This improves the search efficiency in finding the global minimum of two multimodal testing functions. Furthermore, the algorithm is proposed for solving inversion problems in geophysics. The performance of IMSOS was tested on the inversion of synthetic and field data sets from self-potential (SP) and vertical electrical sounding (VES) measurements. The IMSOS results were comparable to those of other global optimization algorithms, including the Particle Swarm Optimization, the Differential Evolution and the Black Holes Algorithms. IMSOS accurately determined the model parameters and their uncertainties. It can be adapted and can potentially be used to solve the inversion of other geophysical data as well.
Downloads
References
Ferndez-Martez, J.L., Pallero, J.L.G., Ferndez-Muz, Z. & Pedruelo-Gonzez, L.M., The Effect of Noise and Tikhonov?s Regularization in Inverse Problems. Part I: The Linear Case, Journal of Applied Geophysics, 108(9), pp. 176-185, 2014.
Ferndez-Muz, Z., Hassan, K. & Ferndez-Martez, J.L., Data Kit Inversion and Uncertainty Analysis, Journal of Applied Geophysics 161(1), pp. 228-238, 2019.
Sungkono & Santosa, B.J., Differential Evolution Adaptive Metropolis Sampling Method to Provide Model Uncertainty and Model Selection Criteria to Determine Optimal Model for Rayleigh Wave Dispersion, Arabian Journal of Geosciences, 8(9), pp. 7003-7023, 2015.
Tarantola, A., Popper, Bayes and the Inverse Problem, Nature Physics, 2(8), pp. 492-494, 2006.
Vrugt, J.A., Markov Chain Monte Carlo Simulation Using the DREAM Software Package: Theory, Concepts, and MATLAB Implementation, Environmental Modelling & Software, 75(1), pp. 273-316, 2016.
Ferndez-Alvarez, J.P., Ferndez Martez, J.L. & Mendez-Pez, C.O., Feasibility Analysis of the Use of Binary Genetic Algorithms as Importance Samplers Application to A 1-D DC Resistivity Inverse Problem, Mathematical Geosciences, 40(4), pp. 375-408, 2008.
Ferndez-Martez, J.L., Garc Gonzalo, E., Ferndez varez, J.P., Kuzma, H.A. & Mendez-Pez, C.O., PSO: A Powerful Algorithm to Solve Geophysical Inverse Problems: Application to a 1D-DC Resistivity Case, Journal of Applied Geophysics, 71(1), pp. 13-25, 2010.
Balkaya, , An Implementation of Differential Evolution Algorithm for Inversion of Geoelectrical Data, Journal of Applied Geophysics, 98, pp. 160-175, 2013.
Sungkono & Warnana, D.D., Black Hole Algorithm for Determining Model Parameter in Self-Potential Data, Journal of Applied Geophysics, 148, pp. 189-200, 2018.
Sungkono, Robust Interpretation of Single and Multiple Self-Potential Anomalies via Flower Pollination Algorithm, Arabian Journal of Geosciences, 13(3), 2020.
Hatamlou, A., Black Hole: A New Heuristic Optimization Approach for Data Clustering, Information Sciences, 222, pp. 175-184, 2013.
Cheng, M.Y. & Prayogo, D., Symbiotic Organisms Search: A New Metaheuristic Optimization Algorithm, Computers & Structures, 139, pp. 98-112, 2014.
Javidy, B., Hatamlou, A. & Mirjalili, S., Ions Motion Algorithm for Solving Optimization Problems, Applied Soft Computing, 32, pp. 72-79, 2015.
Mirjalili, S., Dragonfly Algorithm: A New Meta-Heuristic Optimization Technique for Solving Single-Objective, Discrete, and Multi-Objective Problems, Neural Computing & Applications, 27, pp. 1053-1073, 2016.
Zhang, J. & Sanderson, A.C., JADE: Adaptive Differential Evolution with Optional External Archive, IEEE Transactions on Evolutionary Computation, 13(5), pp. 945-958, 2009.
Faramarzi, A., Haidarinejad, M., Mirjalili, S. & Gandomi, A.H., Marine Predators Algorithm: A Nature-Inspired Metaheuristic, Expert Systems with Applications 152, 113377, 2020.
Kumar, S., Tejani, G.G. & Mirjalili, S., Modified Symbiotic Organisms Search for Structural Optimization, Engineering with Computers, 35, pp. 1269-1296, 2018.
Tejani, G.G., Savsani, V.J. & Patel, V.K., Adaptive Symbiotic Organisms Search (SOS) Algorithm for Structural Design Optimization, Journal of Computational Design and Engineering, 3(3), pp. 226-249, 2016.
Das, S., Bhattacharya, A. & Chakraborty, A.K., Solution of Short-Term Hydrothermal Scheduling Problem Using Quasi-Reflected Symbiotic Organisms Search Algorithm Considering Multi-Fuel Cost Characteristics of Thermal Generator, Arabian Journal of Science and Engineering, 43, pp. 2931-2960, 2018.
Dib, N., Design of Planar Concentric Circular Antenna Arrays with Reduced Side Lobe Level Using Symbiotic Organisms Search, Neural Computing & Applications, 30, pp. 3859-3868, 2018.
Sharma, S.P., VFSARES-A Very Fast Simulated Annealing FORTRAN Program for Interpretation of 1-D DC Resistivity Sounding Data from Various Electrode Arrays, Computers & Geosciences, 42, pp. 177-188, 2012.
Ezugwu, A.E. & Prayogo, D., Symbiotic Organisms Search Algorithm: Theory, Recent Advances and Applications, Expert Systems with Applications, 119, pp. 184-209, 2019.
Prayogo, D., Cheng, M.Y., Wong, F.T., Tjandra, D. & Tran, D.H., Optimization Model for Construction Project Resource Leveling Using a Novel Modified Symbiotic Organisms Search, Asian Journal of Civil Engineering, 19, pp. 625-638, 2018.
Mehanee, S.A., An Efficient Regularized Inversion Approach for Self-Potential Data Interpretation of Ore Exploration Using a Mix of Logarithmic and Non-Logarithmic Model Parameters, Ore Geology Reviews, 57, pp. 87-115, 2014.
Monteiro-Santos, F.A., Inversion of Self-Potential of Idealized Bodies? Anomalies Using Particle Swarm Optimization, Computers & Geosciences, 36(9), pp. 1185-1190, 2010.
Ojo, A.O., Xie, J. & Olorunfemi, M.O., Nonlinear Inversion of Resistivity Sounding Data for 1-D Earth Models Using the Neighbourhood Algorithm, Journal of African Earth Sciences, 137, pp. 179-192, 2018.
Di Maio, R., Piegari, E., Rani, P., Carbonari, R., Vitagliano, E. & Milano, L., Quantitative Interpretation of Multiple Self-Potential Anomaly Sources by A Global Optimization Approach, Journal of Applied Geophysics, 162, pp. 152-163, 2019.
Biswas, A., A Review On Modeling, Inversion and Interpretation of Self-Potential in Mineral Exploration and Tracing Paleo-Shear Zones, Ore Geology Reviews, 91, pp. 21-56, 2017.
Abdelazeem, M., Gobashy, M., Khalil, M.H. & Abdrabou, M., A Complete Model Parameter Optimization from Self-Potential Data Using Whale Algorithm, Journal of Applied Geophysics, 170, 103825, 2019.
Husein, A., Sungkono, Wijaya, A. & Hadi, S., Subsurface Monitoring of P.79-P.82 LUSI Embankment Using GPR Method to Locate Subsidence and Possible Failure, in 15th International Conference on Ground Penetrating Radar (GPR), Brussels, Belgium, pp. 268-273, 2014.
Sungkono, Feriadi, Y., Husein, A., Prasetyo, H., Charis, M., Irawan, D., Rochman, J.P.G.N., Bahri, A.S. & Santosa, B.J., Assessment of Sidoarjo Mud Flow Embankment Stability Using Very Low Frequency Electromagnetic Method, Environmental Earth Sciences, 77(5), 196, 2018.
Sungkono, Husein, A., Prasetyo, H., Bahri, A.S., Monteiro Santos, F.A. & Santosa, B.J., The VLF-EM Imaging of Potential Collapse on the LUSI Embankment, Journal of Applied Geophysics 109, 218-232, 2014.
Sungkono, Wasilah, M.N., Widyaningrum, Y., Hidayatullah, W.M., Fathoni, F.A. & Husein, A., Self-Potential Method to Assess Embankment Stability: A Study Related to The Sidoarjo Mud Flow, Journal of Engineering and Technological Sciences, 52(5), pp. 707-731, 2020.
.png){kind=logo}
