Research Paper:
Application of Multi-Strategy Enhanced Sparrow Search Algorithm in Leak Source Localization
Zeng-Qiang Chen*,
, Shao-Kun Zheng*, Cheng-Gong Chen**, and Yi-Wen Zhao*
*Information Engineering College, Beijing Institute of Petrochemical Technology
No.19 Qingyuan North Road, Huangcun Town, Daxing District, Beijing 102699, China
Corresponding author
**Ceyear Technologies Co., Ltd., Beijing Branch
Room 606, 6th Floor, Building 16, Courtyard 23, Shijingshan Road, Shijingshan, Beijing 100043, China
To address the urgent need for rapid source localization of hazardous chemical leaks, this study proposes a multi-strategy enhanced sparrow search algorithm (ESSA). Three key innovations are implemented. First, an improved logistic mapping initialization method is developed to optimize the initial sparrow population generation, thereby enhancing the diversity of initial solutions. Second, a nonlinear control factor is introduced to balance global exploration and local exploitation during position updates. This mechanism ensures effective exploration of the solution space in later iterations. Third, an adaptive step-size adjustment mechanism enables efficient escape from local optima. Simulation results demonstrate ESSA’s capability to rapidly and accurately identify both the intensity and location of chemical leaks. The proposed method achieves localization accuracy within 1% relative error for both leak intensity and location, significantly outperforming other swarm intelligence algorithms (such as glowworm swarm optimization, grey wolf optimizer, genetic algorithm, etc.). Statistical analysis based on 30 independent runs confirms the algorithm’s robustness, with standard deviation coefficients below 0.021. Compared with the original sparrow search algorithm (SSA), ESSA achieves significant error reduction while maintaining comparable computational efficiency. This study provides an effective method for improving the accuracy and efficiency of leak source localization, offering critical technical support for chemical accident emergency response.

Framework of multi-strategy enhanced ESSA
- [1] F. Li and J. Niu, “An inverse approach for estimating the initial distribution of volatile organic compounds in dry building material,” Atmos. Environ., Vol.39, No.8, pp. 1447-1455, 2005. https://doi.org/10.1016/j.atmosenv.2004.11.021
- [2] S. K. Singh and R. Rani, “A least-squares inversion technique for identification of a point release: Application to fusion field trials 2007,” Atmos. Environ., Vol.92, pp. 104-117, 2014. https://doi.org/10.1016/j.atmosenv.2014.04.012
- [3] X. Zheng and Z. Chen, “Back-calculation of the strength and location of hazardous materials releases using the pattern search method,” J. Hazard. Mater., Vol.183, Nos.1-3, pp. 474-481, 2010. https://doi.org/10.1016/j.jhazmat.2010.07.048
- [4] Y. Chen et al., “An optimization model for process traceability in case-based reasoning based on ontology and the genetic algorithm,” IEEE Sens. J., Vol.21, No.22, pp. 25123-25132, 2021. https://doi.org/10.1109/JSEN.2021.3065757
- [5] X. Zheng et al., “RBF neural network-based prediction and inverse calculation of air pollutant emission concentration,” Thema. J. Geogr., Vol.8, No.7, pp. 1-22, 2019.
- [6] D. Ma and Z. Zhang, “Contaminant dispersion prediction and source estimation with integrated Gaussian-machine learning network model for point source emission in atmosphere,” J. Hazard. Mater., Vol.311, pp. 237-245, 2016. https://doi.org/10.1016/j.jhazmat.2016.03.022
- [7] L. Moreno, S. Garrido, D. Blanco, and M. L. Muñoz, “Differential evolution solution to the SLAM problem,” Robot. Auton. Syst., Vol.57, No.4, pp. 441-450, 2009. https://doi.org/10.1016/j.robot.2008.05.005
- [8] D. Ma et al., “Parameter identification for continuous point emission source based on Tikhonov regularization method coupled with particle swarm optimization algorithm,” J. Hazard. Mater., Vol.325, pp. 239-250, 2017. https://doi.org/10.1016/j.jhazmat.2016.11.071
- [9] Y. Huang, L. Li, and R. Ji, “A hybrid algorithm for gas source locating based on unmanned vehicles in dynamic gas environment,” Math. Probl. Eng., Vol.2021, Article No.8828148, 2021. https://doi.org/10.1155/2021/8828148
- [10] N. Saxena, D. Natesan, and S. Sane, “Odor source localization in complex visual environments by fruit flies,” J. Exp. Biol., Vol.221, No.2, Article No.jeb172023, 2018. https://doi.org/10.1242/jeb.172023
- [11] Y. Yan et al., “Modified PSO algorithms with “Request and Reset” for leak source localization using multiple robots,” Neurocomputing, Vol.292, pp. 82-90, 2018. https://doi.org/10.1016/j.neucom.2018.02.078
- [12] S. Ghafori and F. S. Gharehchopogh, “9 – A multiobjective Cuckoo Search Algorithm for community detection in social networks,” Multi-Objective Combinatorial Optimization Problems and Solution Methods, pp. 177-193, 2022. https://doi.org/10.1016/B978-0-12-823799-1.00007-3
- [13] F. S. Gharehchopogh, S. Ghafouri, M. Namazi et al., “Advances in Manta ray foraging optimization: a comprehensive survey,” J. Bionic Eng., Vol.21, pp. 953-990, 2024. https://doi.org/10.1007/s42235-024-00481-y
- [14] F. S. Gharehchopogh, B. Abdollahzadeh, and B. Arasteh, “An improved farmland fertility algorithm with hyper-heuristic approach for solving travelling salesman problem,” Comput. Model. Eng. Sci., Vol.135, No.3, pp. 1981-2006, 2022. https://doi.org/10.32604/cmes.2023.024172
- [15] F. S. Gharehchopoghand and H. Shayanfar, “Automatic data clustering using farmland fertility metaheuristic algorithm,” Adv. Swarm Intell., Vol.1054, pp. 199-215, 2022. https://doi.org/10.1007/978-3-031-09835-2_11
- [16] M. Abdel-Salam et al., “Chaotic RIME optimization algorithm with adaptive mutualism for feature selection problems,” Comput. Biol. Med., Vol.179, Article No.108803, 2024. https://doi.org/10.1016/j.compbiomed.2024.108803
- [17] J. Xue and B. Shen, “A novel swarm intelligence optimization approach: Sparrow search algorithm,” Syst. Sci. Control Eng., Vol.8, No.1, pp. 22-34, 2019. https://doi.org/10.1080/21642583.2019.1708830
- [18] C. Wu et al., “A novel sparrow search algorithm for the traveling salesman problem,” IEEE Access, Vol.9, pp. 153456-153471, 2021. https://doi.org/10.1109/ACCESS.2021.3128433
- [19] Y. Zhu and N. Yousefi, “Optimal parameter identification of PEMFC stacks using adaptive sparrow search algorithm,” Int. J. Hydrogen Energ., Vol.46, No.14, pp. 9541-9552, 2021. https://doi.org/10.1016/j.ijhydene.2020.12.107
- [20] D. Wu and C. Yuan, “Threshold image segmentation based on improved sparrow search algorithm,” Multimed. Tool. App., Vol.81, pp. 33513-33546, 2022. https://doi.org/10.1007/s11042-022-13073-x
- [21] A. Tang, H. Zhou, and T. Han, “A chaos sparrow search algorithm with logarithmic spiral and adaptive step for engineering problems,” Computer Modeling in Engineering & Sciences, Vol.130, No.1, pp. 331-364, 2022. https://doi.org/10.32604/cmes.2021.017310
- [22] H. Zhang and Y. Zhang, “An improved sparrow search algorithm for optimizing support vector machines,” IEEE Access, Vol.11, pp. 8199-8206, 2023. https://doi.org/10.1109/ACCESS.2023.3234579
- [23] C. Zhang and S. Ding, “A stochastic configuration network based on chaotic sparrow search algorithm,” Knowl.-Based Syst., Vol.220, Article No.106924, 2021. https://doi.org/10.1016/j.knosys.2021.106924
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.