single-jc.php

JACIII Vol.29 No.4 pp. 711-720
doi: 10.20965/jaciii.2025.p0711
(2025)

Research Paper:

Application of Multi-Strategy Enhanced Sparrow Search Algorithm in Leak Source Localization

Zeng-Qiang Chen*,† ORCID Icon, 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

Received:
July 9, 2024
Accepted:
March 11, 2025
Published:
July 20, 2025
Keywords:
sparrow search algorithm, chaotic map, adaptive step size, leak source localization
Abstract

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

Framework of multi-strategy enhanced ESSA

Cite this article as:
Z. Chen, S. Zheng, C. Chen, and Y. Zhao, “Application of Multi-Strategy Enhanced Sparrow Search Algorithm in Leak Source Localization,” J. Adv. Comput. Intell. Intell. Inform., Vol.29 No.4, pp. 711-720, 2025.
Data files:
References
  1. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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 site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Jul. 19, 2025