An Improved Shuffled Frog Leaping Algorithm for Electrical Resistivity Tomography Inversion
Source abstract
Abstract
In order to improve the inversion accuracy of electrical resistivity tomography (ERT) and overcome the limitations of traditional linear methods, this paper proposes an improved shuffled frog leaping algorithm (SFLA). First, an equilibrium grouping strategy is designed to balance the contribution weight of each subgroup to the global optimal solution, suppressing the local optimum traps caused by the dominance of high-quality groups. Second, an adaptive movement operator is constructed to dynamically regulate the step size of the search, enhancing the guiding effect of the optimal solution. In synthetic data tests of three typical electrical models, including a high-resistivity anomaly with 5% random noise, a normal fault, and a reverse fault, the improved algorithm shows an approximately 2.3 times higher accuracy in boundary identification of the anomaly body compared to the least squares (LS) method and standard SFLA. Additionally, the root mean square error is reduced by 57%. In the engineering validation at the Baota Mountain mining area in Jurong, the improved SFLA inversion clearly reveals the undulating bedrock morphology. At a measuring point 55 m along the profile, the bedrock depth is 14.05 m (ZK3 verification value 12.0 m, error 17%), and at 96 m, the depth is 6.9 m (ZK2 verification value 6.7 m, error 3.0%). The characteristic of deeper bedrock to the south and shallower to the north is highly consistent with the terrain and drilling data (RMSE = 1.053). This algorithm provides reliable technical support for precise detection of complex geological structures using ERT.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Geophysical and Geoelectrical Methods · Geophysical Methods and Applications · Groundwater flow and contamination studies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Earth Sciences and Engineering, Hohai University, Nanjing 210098, China
The First Geological Brigade of Jiangsu Geological Bureau, Nanjing 210041, China
Nanjing Hydraulic Research Hydraulic Research Institute, Nanjing 210029, China
Funding
National Key Research and Development Program of China · National Natural Science Foundation of China
References (40)
Show source-provided references
1. Application of time domain induced polarization technique to study perched groundwater at the northwestern coast of Egypt: A case study of Fuka basin10.1016/j.jafrearsci.2025.105671 ↗
2. Siemon, B., Arroyo, O.C., Janetz, S., and Nixdorf, E. (2025). Benefits of an Airborne Electromagnetic Survey of Former Opencast Lignite Mining Areas in Lusatia, Germany. Water, 17.10.3390/w17071000 ↗
3. Characterization of structurally complex granitic basement rocks using multi-geophysical data: Insights into subsurface weathered bedrock zones and groundwater exploration10.1002/nsg.70007 ↗
4. Detection of water-rich areas and seepage channels via the transient electromagnetic method, electrical resistivity tomography, and self-potential method10.1038/s41598-025-00442-3 ↗
5. Fine characterization and quantitative analysis of leakage pollution plumes in oil storage areas of gas stations based on three-dimensional cross well resistivity tomography technology
6. Constraints on Water-Rich Areas in Huangling Coal Mine Using High-Resolution Semi-Airborne Electromagnetic Imaging10.1109/TGRS.2025.3548078 ↗
7. Erosion and potential geological hazards chain in the East African Rift System controlled by volcanic sediments properties and geological structure10.1016/j.geomorph.2025.109755 ↗
8. Exploring karst caves in an urban area using surface and borehole geophysical methods10.1007/s10064-025-04226-x ↗
9. Geological-engineering integrated reconnaissance survey technology for skylights as a hidden disaster-causing factor
10. Chen, T., Xu, G., and Hiraishi, T. (2025). New Understandings of the Shaziba Landslide-Debris Flow in Hubei Province. China. J. Earth Sci., 1–18.10.1007/s12583-023-1833-3 ↗
11. Zhu, D., Yang, Y., and Wen, L. (2025). Three-Dimensional Inversion of the Time-Lapse Resistivity Method on the MPI Parallel Algorithm. Appl. Sci., 15.10.20944/preprints202502.2069.v1 ↗
12. Karam, W., Lecieux, Y., Chevreuil, M., and Schoefs, F. A benchmark experiment to assess the performance of electrical resistivity tomography data inversion algorithms in the framework of nondestructive evaluation. Nondestruct. Test. Eval., 2025.10.1080/10589759.2025.2473038 ↗
13. Electrical resistivity tomography data inversion using prior information for tunnel prospecting: A case study from southwestern China10.1002/nsg.12332 ↗
14. Quantification of measurement uncertainty in electrical resistivity tomography data and its effect on the inverted resistivity model10.1190/geo2024-0466.1 ↗
15. Hojat, A., Zanzi, L., Tresoldi, G., and Loke, M.H. (2025). Forward Modeling Simulations to Validate Changes in Electrical Resistivity Tomography Monitoring Data for a Slope with Complex Geology. Geosciences, 15.10.3390/geosciences15010033 ↗
16. Integrated geophysical data and Bayesian evidential learning approach for rockhead estimation and uncertainty quantification10.1016/j.enggeo.2025.107944 ↗
17. Inversion of self-potential source based on particle swarm optimization10.1111/1365-2478.13299 ↗
18. Particle swarm optimization: A new tool to invert geophysical data10.1190/1.2432481 ↗
19. A user-driven feedback approach for 2D direct current resistivity inversion based on particle swarm optimization10.1190/geo2017-0735.1 ↗
20. A genetic meta-algorithm-assisted inversion approach: Hydrogeological study for the determination of volumetric rock properties and matrix and fluid parameters in unsaturated formations10.1007/s10040-018-1749-7 ↗
21. Deep learning classifier for the number of layers in the subsurface structure
22. Deep Learning for Exploring the Relationship Between Geotechnical Properties and Electrical Resistivities10.1177/03611981241234911 ↗
23. A Deep Learning Inversion Method for 3-D Electrical Resistivity Tomography Based on Neighborhood Feature Extraction10.1109/JSEN.2023.3293205 ↗
24. Deep Learning Inversion of Electrical Resistivity Data10.1109/TGRS.2020.2969040 ↗
25. Deep Learning Inversion of Electrical Resistivity Data by One-Sided Mapping10.1109/LSP.2022.3217409 ↗
26. Yin, H., Cheng, F., and Zhou, C. (2008, January 12–14). An Efficient SFL-Based Classification Rule Mining Algorithm. Proceedings of the IEEE International Symposium on IT in Medicine and Education, Xiamen, China.
27. Wang, Z., and Sun, X. (2008, January 21–22). Image Watermarking Scheme Based on Shuffled Frog Leaping Algorithm. Proceedings of the International Symposium on Knowledge Acquisition and Modeling, Wuhan, China.10.1109/KAMW.2008.4810470 ↗
28. Huynh, T.-H. (2008, January 21–24). A Modified Shuffled Frog Leaping Algorithm for Optimal Tuning of Multivariable PID Controllers. Proceedings of the IEEE International Conference on Industrial Technology IEEE, Chengdu, China.
29. Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm10.1061/(ASCE)0733-9496(2003)129:3(210) ↗
30. Luo, X.-h., Yang, Y., and Li, X. (2008, January 26–28). Solving TSP with Shuffled Frog-Leaping Algorithm. Proceedings of the 8th International Conference on Intelligent Systems Design and Applications (ISDA 2008), Kaohsiung, Taiwan.10.1109/ISDA.2008.346 ↗
31. Sun, X., Wang, Z., and Zhang, D. (2008, January 25–26). A Web Document Classification Method Based on Shuffled Frog Leaping Algorithm. Proceedings of the 2nd International Conference on Genetic and Evolutionary Computing, Jingzhou, China.10.1109/WGEC.2008.11 ↗
32. Resistivity tomography based on multichannel electrodes10.1007/s11770-024-1059-x ↗
33. Enhanced Electrical Resistivity Tomography With Prior Physical Information10.1109/LGRS.2024.3505607 ↗
34. Probabilistic inversions of electrical resistivity tomography data with a machine learning-based forward operator10.1111/1365-2478.13189 ↗
35. Application of the Shuffled Frog Leaping Algorithm (SFLA) in Constructing Fuzzy Classification Systems10.1142/S1469026819500196 ↗
36. Feature Selection for Optimized High-Dimensional Biomedical Data Using an Improved Shuffled Frog Leaping Algorithm10.1109/TCBB.2016.2602263 ↗
37. SFLA-based heuristic method to generate software structural test data10.1002/smr.2228 ↗
38. Shuffled Frog-Leaping Algorithm for Optimal Design of Open Channels10.1061/(ASCE)IR.1943-4774.0001059 ↗
39. 3D Electrical Resistance Tomography for Finite-Volume Targets Using Unstructured FEM and L-BFGS
40. Detection of subsurface cavity due to old mine workings using electrical resistivity tomography: A case study10.1007/s12040-021-01781-1 ↗