基于改进禁忌搜索算法的灭火机投放条件解算方法

doi:10.12305/j.issn.1001-506X.2025.09.16

系统工程与电子技术 ›› 2025, Vol. 47 ›› Issue (9): 2951-2959.doi: 10.12305/j.issn.1001-506X.2025.09.16

• 系统工程 • 上一篇

基于改进禁忌搜索算法的灭火机投放条件解算方法

张安¹^,², 马显超¹, 唐谦¹, 严钰文¹(), 毕文豪¹^,²^,*()

1. 西北工业大学航空学院，陕西西安 710072
2. 飞行器基础布局全国重点实验室，陕西西安 710072

收稿日期:2024-06-03 出版日期:2025-09-25 发布日期:2025-09-16
通讯作者: 毕文豪 E-mail:yanyuwen@mail.nwpu.edu.cn;biwenhao@nwpu.edu.cn
作者简介:张　安（1962—），男，教授，博士，主要研究方向为一体化智能火力指挥与控制、一体化作战飞机航空平台电子综合技术
马显超（1980—），男，研究员，博士，主要研究方向为智能指挥与控制
唐　谦（1999—），男，硕士，助理工程师，主要研究方向为一体化智能火力指挥与控制
严钰文（1999—），男，博士研究生，主要研究方向为无人机集群智能决策
基金资助:
国家自然科学基金（62073267，61903305)；航空科学基金(201905053001)资助课题

Method for solving release conditions of firefighting aircraft based on improved tabu search algorithm

An ZHANG¹^,², Xianchao MA¹, Qian TANG¹, Yuwen YAN¹(), Wenhao BI¹^,²^,*()

1. School of Aeronautics，Northwestern Polytechnical University，Xi’an 710072，China
2. National Key Laboratory of Aircraft Configuration Design，Xi’an 710072，China

Received:2024-06-03 Online:2025-09-25 Published:2025-09-16
Contact: Wenhao BI E-mail:yanyuwen@mail.nwpu.edu.cn;biwenhao@nwpu.edu.cn

摘要/Abstract

摘要：

针对固定翼灭火机投水时投放高度和投放速度缺乏选取指导的问题，以着水区域的有效覆盖区域面积最大为优化目标，提出一种基于改进禁忌搜索算法的投放条件快速求解方法。首先，应用基于牛顿迭代的最小二乘法处理飞行试验数据，建立着水区域轮廓拟合模型，并进一步依据水体散布规律，根据投放约束参数生成数据集，采用反向传播（back propagation，BP）神经网络拟合补偿系数，建立着水区域厚度分布解算模型，完成投放条件解算问题的数学模型确立。然后，应用初始解生成策略、记忆化搜索策略和邻域解自适应搜索策略改进禁忌搜索算法，并通过低精度解算和高精度解算两个阶段完成投放条件解算。最后，通过仿真实验对所提方法进行验证，该方法不仅具有较高的求解精度，同时还具有较快的求解速度。仿真结果表明，所提算法能够有效解决固定翼灭火机投水时投放高度和投放速度缺乏选取指导的问题。

关键词: 固定翼飞机, 灭火机投水, 投放条件解算, 禁忌搜索

Abstract:

To address the lack of guidance in selecting release altitude and release velocity for fixed-wing firefighting aircraft dropping water, a rapid solution method based on improved tabu search algorithm is proposed, with the objective of maximizing the effective coverage zone of the water drop zone. Firstly, a water drop zone contour fitting model is established using a Newton iteration-based least squares method to process flight test data. Leveraging the dispersion patterns of water bodies, a dataset is generated according to release constraint parameters. Compensation coefficients are fitted using a back propagation （BP） neural network, and a model for solving the thickness distribution of the water drop zone is developed, establishing the mathematical model for the release condition solving problem. Then, the tabu search algorithm is improved by employing an initial solution generation strategy, a memorized search strategy, and an adaptive neighborhood solution search strategy. And the deployment condition calculation is completed through two stage low precision calculation and high precision calculation. Finally, simulation experiments validate the proposed method. This method not only has high solving accuracy, but also has a fast solving speed. The simulation results show that the algorithm proposed can effectively solve the problem of the lack guidance for the selecting release altitude and release velocity when fixed-wing firefighting aircraft dropping water.

Key words: fixed-wing aircraft, firefighting aircraft dropping water, release conditions solution, tabu search

中图分类号:

V 271.3

张安, 马显超, 唐谦, 严钰文, 毕文豪. 基于改进禁忌搜索算法的灭火机投放条件解算方法[J]. 系统工程与电子技术, 2025, 47(9): 2951-2959.

An ZHANG, Xianchao MA, Qian TANG, Yuwen YAN, Wenhao BI. Method for solving release conditions of firefighting aircraft based on improved tabu search algorithm[J]. Systems Engineering and Electronics, 2025, 47(9): 2951-2959.

图/表 7

图1

图2

图3

图4

图5

表1

图6

参考文献 29

1	TYUKAVINA A, POTAPOV P, HANSEN M C, et al. Global trends of forest loss due to fire from 2001 to 2019[J]. Frontiers in Remote Sensing, 2022, 3, 825190. doi: 10.3389/frsen.2022.825190
2	吴月圆, 舒立福, 王明玉, 等. 近年世界森林火灾综述[J]. 温带林业研究, 2022, 5 (4): 49- 54. doi: 10.3969/j.issn.2096-4900.2022.04.009
	WU Y Y, SHU L F, WANG M Y. Review of forest fires in the world in recent years[J]. Journal of Temperate Forestry Research, 2022, 5 (4): 49- 54. doi: 10.3969/j.issn.2096-4900.2022.04.009
3	闫鹏, 杨帅. 试析我国森林航空消防建设现状与发展需求[J]. 森林防火, 2020, (1): 41- 43.
	YAN P, YANG S. Analysis on the present situation and development demand of forest aviation guard in China[J]. Journal of Wildland Fire Science, 2020, (1): 41- 43.
4	金默. 透视中国“鲲龙”AG600M全状态新构型灭火机[J]. 生命与灾害, 2023, (1): 14- 17.
	JIN M. Perspective on China’s “Kunlong”AG600M full-state new configuration fire extinguisher[J]. Life & Disaster, 2023, (1): 14- 17.
5	闫鹏. 新时期我国森林航空消防发展现状及对策研究[J]. 今日消防, 2022, 7 (1): 1- 4.
	YAN P. Research on the development of aerial firefighting in forest fires in china in the new era and countermeasures[J]. Fire Protection Today, 2022, 7 (1): 1- 4.
6	周睿, 顾寅, 吕惠. 灭火飞机地面灭火剂分布快速预测方法及系统[P]. 中国: ZL114676910B, 2023-04-07.
	ZHOU R, GU Y, LYU H. Fast prediction method and system for distribution of fire extinguishing agent on ground of fire-fighting aircraft[P]. China: ZL114676910B, 2023-04-07.
7	周睿, 吕惠, 顾寅. 灭火飞机安全约束边界构建方法及系统[P]. 中国: ZL114840917B, 2022-11-22.
	ZHOU R, GU Y, LV H. Construction method and system of safety constraint boundary for fire-fighting aircraft[P]. China: ZL114840917B, 2022-11-22.
8	JOHNSON G, JORDAN C. Ground pattern performance of the marsh turbo thrush[R]. Melbourne: USDA Forest Service, Missoula Technology and Development Center, 2000.
9	TSUJIMURA H, KUBOTA K, SATO T. Numerical analysis of aerial firefighting using grid–particle coupling method[C]//Proc. of the AIAA SCITECH Forum, 2022.
10	ZHAO X, ZHOU P, YAN X, et al. Numerical simulation of the aerial drop of water for fixed-wing airtankers[C]// Proc. of the 31st International Council of the Aeronautical Science, 2018.
11	田煜. 大型灭火飞机投水过程数值仿真方法研究[J]. 飞行力学, 2019, 37 (3): 83- 86.
	TIAN Y. Research on numerical simulation method of large fire-fighting aircraft water-dropping process[J]. Flight Dynamics, 2019, 37 (3): 83- 86.
12	王永亮, 蔡志勇, 赵红军. 大型灭火飞机投水算法研究[J]. 微计算机信息, 2012, 28 (9): 265- 268.
	WANG Y L, CAI Z Y, ZHAO H J. Study of the algorithm for dropping water with air tanker[J]. Microcomputer Information, 2012, 28 (9): 265- 268.
13	LEGENDRE D, BECEKER R, ALMERAS E, et al. Air tanker drop patterns[J]. International Journal of Wildland Fire, 2013, 23 (2): 272- 280.
14	GU Y, ZHOU R, XIE H, et al. Study on the ground fraction of air tankers[J]. International Journal of Wildland Fire, 2023, 32 (4): 576- 592. doi: 10.1071/WF22055
15	ZOHDI T I. A digital twin framework for machine learning optimization of aerial fire fighting and pilot safety[J]. Computer Methods in Applied Mechanics and Engineering, 2021, 373, 113446. doi: 10.1016/j.cma.2020.113446
16	蔡志勇, 石含玥, 赵红军, 等. 水陆两栖飞机灭火飞行仿真系统构建与仿真[J]. 航空学报, 2023, 44 (6): 227036.
	CAI Z Y, SHI H Y, ZHAO H J, et al. Construction and simulation of amphibious aircraft fire-fighting flight simulation system[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44 (6): 227036.
17	顾寅, 林凯毅, 项拓宇, 等. 航空消防大飞机灭火任务顶层指标分解分配方法及应用[J]. 清华大学学报（自然科学版）, 2023, 63 (6): 934- 940.
	GU Y, LIN K Y, XIANG T Y, et al. Top-level metrics decomposition and allocation method for large firefighting aircraft fire-extinguishing missions and its application[J]. Journal of Tsinghua University（Science and Technology）, 2023, 63 (6): 934- 940.
18	WANG X Y, LIU H, TIAN Y L, et al. A fast optimization method of water-dropping scheme for fixed-wing firefighting aircraft[J]. IEEE Access, 2021, 9, 120815- 120832. doi: 10.1109/ACCESS.2021.3106538
19	XUE Y, XUE B, ZHANG M J. Self-adaptive particle swarm optimization for large-scale feature selection in classification[J]. ACM Transactions on Knowledge Discovery from Data, 2019, 13 (5): 50.
20	TANG X Y, WWANG P, ZHANG Z Y, et al. Collaborative optimization of exhaust gas recirculation and Miller cycle of two-stage turbocharged marine diesel engines based on particle swarm optimization[J]. Journal of Central South University, 2022, 29 (7): 2142- 2156. doi: 10.1007/s11771-022-5082-x
21	XIE J, LI X Y, GAO L, et al. A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems[J]. Journal of Manufacturing Systems, 2023, 71, 82- 94. doi: 10.1016/j.jmsy.2023.09.002
22	LIU J F, WANG Z, ZHONG G, et al. A new focused crawler using an improved tabu search algorithm incorporating ontology and host information[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24 (6): 859- 875.
23	YI N, XU J J, YAN L M, et al. Task optimization and scheduling of distributed cyber–physical system based on improved ant colony algorithm[J]. Future Generation Computer Systems, 2020, 109, 134- 148. doi: 10.1016/j.future.2020.03.051
24	耿蓉, 张昭, 牛天水, 等. 基于改进蚁群算法的天基资源调度研究与仿真[J]. 东北大学学报（自然科学版）, 2023, 44 (2): 168- 176.
	GENG R, ZHANG Z, NIU T S, et al. Research and simulation of space-based resource scheduling based on improved ant colony algorithm[J]. Journal of Northeastern University （Natural Science）, 2023, 44 (2): 168- 176.
25	ZIEGLER D U, PRETTICO G, MATEO C, et al. Methodology for integrating flexibility into realistic large-scale distribution network planning using tabu search[J]. International Journal of Electrical Power & Energy Systems, 2023, 152, 109201.
26	NAYAK J, SWAPNAREKHA H, NAIK B, et al. 25 years of particle swarm optimization: flourishing voyage of two decades[J]. Archives of Computational Methods in Engineering, 2023, 30 (3): 1663- 1725. doi: 10.1007/s11831-022-09849-x
27	王凌. 智能优化算法及其应用[M]. 北京: 清华大学出版社, 2004.
	WANG L. Intelligent optimization algorithms and their applications[M]. Beijing: Tsinghua University Press, 2004.
28	罗琳胤, 吕继航. 灭火飞机投水动响应特性[J]. 北京航空航天大学学报, 2013, 39 (6): 798- 802.
	LUO L Y, LV J H. Dynamic response analysis of water dropping for firefighting aircraft[J]. Journal of Beijing University of Aeronautics and Astronautics, 2013, 39 (6): 798- 802.
29	AMORIM J H. Numerical modelling of the aerial drop of firefighting agents by fixed-wing aircraft. Part II: model validation[J]. International Journal of Wildland Fire, 2011, 20 (3): 394- 406. doi: 10.1071/WF09123

参数	取值	参数	取值
${N_p}$	20	$w$	0.8
${c_1}$	1.5	${c_2}$	1.5
$N_{{\mathrm{iter}}}^p$	25	—	—

[1]	雷勤, 高颜兵, 周煜丰, 吴志彬. 基于改进ALNS算法的多交付选项路径规划[J]. 系统工程与电子技术, 2025, 47(1): 173-181.
[2]	胡春宇, 刘卫东, 于天翔, 周立尧, 冯晨. 基于无人机实时数据多波次任务规划模型分析[J]. 系统工程与电子技术, 2021, 43(3): 747-754.
[3]	吴传章, 陈伯孝. 间歇非均匀采样转发干扰产生方法研究[J]. 系统工程与电子技术, 2021, 43(1): 1-10.
[4]	余敏建, 游航航, 韩其松, 杨海燕, 高阳阳. 基于改进烟花算法的空战指挥引导对策生成[J]. 系统工程与电子技术, 2019, 41(12): 2780-2788.
[5]	刘庆国, 刘新学, 夏维, 郭会军. 多个多弹头在轨武器平台的目标分配优化[J]. 系统工程与电子技术, 2018, 40(5): 1050-1056.
[6]	姚英彪, 王璇. 面向多核任务调度的混合遗传算法[J]. 系统工程与电子技术, 2015, 37(8): 1928-1935.
[7]	赵健，周泓，梁春华. 求解JLSP问题的遗传禁忌混合优化算法[J]. Journal of Systems Engineering and Electronics, 2012, 34(4): 833-838.
[8]	张毅，姜青山，陈国生. 具有条件风险值的动态火力分配方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(2): 313-316.
[9]	高勇，何刚，张晓晖. 基于不变矩和禁忌搜索算法的图像识别方法[J]. Journal of Systems Engineering and Electronics, 2010, 32(4): 851-853.
[10]	陈杰, 易本顺. 集中式无线传感器网络TDMA优化调度方案[J]. Journal of Systems Engineering and Electronics, 2010, 32(1): 200-204.
[11]	张衡, 花兴来, 许绍杰. 可修复备件系统库存决策仿真优化模型[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1510-1514.

基于改进禁忌搜索算法的灭火机投放条件解算方法

Method for solving release conditions of firefighting aircraft based on improved tabu search algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 29

相关文章 11

编辑推荐

Metrics

本文评价