1. 陆军装甲兵学院 兵器与控制系, 北京 100072
2. 63963部队, 北京 100072
*邮箱: 1016938865@qq.com
收稿:2022-04-24,
网络出版:2023-08-07,
纸质出版:2023-07-30
移动端阅览
褚凯轩, 常天庆, 张雷. 基于改进人工蜂群算法的地面作战武器-目标分配[J]. 兵工学报, 2023,44(7):2171-2183.
Kaixuan CHU, Tianqing CHANG, Lei ZHANG. A Ground Combat Weapon Target Assignment Model Based on Shooting Effectiveness and Improved Artificial Bee Colony Algorithm[J]. Acta Armamentarii, 2023, 44(7): 2171-2183.
褚凯轩, 常天庆, 张雷. 基于改进人工蜂群算法的地面作战武器-目标分配[J]. 兵工学报, 2023,44(7):2171-2183. DOI: 10.12382/bgxb.2022.0294.
Kaixuan CHU, Tianqing CHANG, Lei ZHANG. A Ground Combat Weapon Target Assignment Model Based on Shooting Effectiveness and Improved Artificial Bee Colony Algorithm[J]. Acta Armamentarii, 2023, 44(7): 2171-2183. DOI: 10.12382/bgxb.2022.0294.
为了提高地面分队火力分配的科学性
构建基于打击效益的地面作战武器目标分配(WTA)模型
针对战场上打击的收益和代价
制定合理的优化函数。通过对目标的威胁评估
判定打击的迫切性和必要性;通过对目标的战场价值判断
计算毁伤价值收益;通过目标对武器的毁伤概率
预估我方武器的损失;通过分析敌我兵力对比和弹药储备情况
量化弹药的价值;通过分析敌我双方的战术意图
衡量打击的必要性和战术意图暴露的代价。针对WTA模型求解问题
提出一种改进人工蜂群算法
以提高算法的搜索方向性和迭代后期跳出局部最优能力
同时采用基于武器目标组合库的种群初始化策略
提高了算法初期种群质量。仿真算例表明了所提模型的科学性以及新算法在收敛速度、收敛精度和鲁棒性方面的优势。
This paper presents a ground combat Weapon Target Assignment (WTA) model that enhances the validity of firepower allocation for ground units. The model incorporates shooting effectiveness as a key factor and formulates an optimization function considering the benefits and costs of attack decisions on the battlefield. By assessing the threat level of targets
the model determines the urgency and necessity of an attack. By evaluating the battlefield value of targets
it calculates the threat reduction value. The model predicts enemy attack plans and estimates weapon losses based on the probability of damage inflicted by targets. It quantifies the value of ammunition by comparing forces with ammunition reserves. By analyzing the tactical intentions of both sides
the necessity of a strike is weighed against the cost of tactical intent exposure. To solve that WTA model
an improved artificial bee colony algorithm is proposed. This algorithm improves the search directionality of the algorithm and the ability to escape local optimum at the end of each iteration. At the same time
a population initialization strategy based on the Weapon Target Combination Library is adopted to improve the initial population quality of the algorithm. Simulation examples show the soundness of the proposed model and the advantages of the improved algorithm in terms of convergence speed
convergence accuracy
and robustness.
KLINE A , AHNER D , HILL R . The weapon-target assignment problem [J ] . Computers & Operations Research , 2019 , 105 : 226 - 236 . DOI: 10.1016/j.cor.2018.10.015 http://doi.org/10.1016/j.cor.2018.10.015 https://linkinghub.elsevier.com/retrieve/pii/S0305054818302740 https://linkinghub.elsevier.com/retrieve/pii/S0305054818302740
孔德鹏 , 常天庆 , 郝娜 , 等 . 基于对抗的突击武器与支援武器协同火力打击决策方法 [J ] . 兵工学报 , 2019 , 40 ( 3 ): 629 - 640 . DOI: 10.3969/j.issn.1000-1093.2019.03.023 http://doi.org/10.3969/j.issn.1000-1093.2019.03.023 为满足多类型武器协同火力优化打击的需求,提出了一种基于对抗的突击武器与支援武器协同火力打击决策方法。以突击武器“点对点”打击和远程火力支援武器“面杀伤”的协同为研究对象,考虑具有对抗特性的火力打击决策优化过程,以突击武器对目标的打击决策、目标对突击武器的打击决策以及支援武器的炮弹落点位置为优化变量,建立了以对抗双方剩余价值比值为目标函数的协同火力打击决策优化模型。提出了基于人工蜂群算法双层迭代优化的协同火力打击决策优化模型求解方法。目标分配决策变量采用整数编码,利用罚函数方法处理约束条件,将决策模型转化为无约束混合整数优化问题;针对算法实现过程,分析了双层迭代人工蜂群求解算法的计算复杂度。通过一个协同火力打击算例验证了协同火力打击决策模型和求解算法的合理性和有效性。
KONG D P , CHANG T Q , HAO N , et al . Confrontation-based cooperative fire strike decision-making method of assault weapons and support weapons [J ] . Acta Armamentarii , 2019 , 40 ( 3 ): 629 - 640 . (in Chinese) DOI: 10.3969/j.issn.1000-1093.2019.03.023 http://doi.org/10.3969/j.issn.1000-1093.2019.03.023 A decision-making method for the cooperative fire strike (CFS) of assault weapons and support weapons in confrontation is proposed. And a decision-making model for CFS is established based on the ratio of friend or foe's residual values by studying the “point to point” strike of assault weapons and the “area damage” of long-range firepower support weapons, and the optimization process of decision-making of fire strike is considered. The decision of the assault weapons attacking the targets, the decision of the targets attacking the assault weapons and the drop points of projectiles launched from supporting weapons are taken as the optimization variables in decision-making model. A two-level iterative optimization method based on artificial bee colony (ABC) algorithm is proposed to solve the CFS decision-making optimization model. The integer is used to encode the decision variables, and the penalty function method is used to deal with the constraints. The decision-making model is transformed into an unconstrained mixed integer optimization problem. In view of the implementation process of the proposed algorithm, the computational complexity of the two-level iterative ABC algorithm is analyzed. A CFS example is used to verify the rationality and effectiveness of the collaborative fire strike decision-making model and the solving algorithm.Key
ANDERSEN A C , PAVLIKOV K , TOFFOLO T A M . Weapon-target assignment problem: exact and approximate solution algorithms [J ] . Annals of Operations Research , 2022 , 312 : 581 - 606 . DOI: 10.1007/s10479-022-04525-6 http://doi.org/10.1007/s10479-022-04525-6
CAO M , FANG W G . Swarm intelligence algorithms for weapon-target assignment in a multilayer defense scenario: a comparative study [J ] . Symmetry , 2020 , 12 ( 5 ): 1 - 20 . DOI: 10.3390/sym12010001 http://doi.org/10.3390/sym12010001 https://www.mdpi.com/2073-8994/12/1/1 https://www.mdpi.com/2073-8994/12/1/1 Taiwan is a highly informational country, and a robust traffic network is not only critical to the national economy, but is also an important infrastructure for economic development. This paper aims to integrate government open data and global positioning system (GPS) technology to build an instant image-based traffic assistant agent with user-friendly interfaces, thus providing more convenient real-time traffic information for users and relevant government units. The proposed system is expected to overcome the difficulty of accurately distinguishing traffic information and to solve the problem of some road sections not providing instant information. Taking the New Taipei City Government traffic open data as an example, the proposed system can display information pages at an optimal size on smartphones and other computer devices, and integrate database analysis to instantly view traffic information. Users can enter the system without downloading the application and can access the cross-platform services using device browsers. The proposed system also provides a user reporting mechanism, which informs vehicle drivers on congested road sections about road conditions. Comparison and analysis of the system with similar applications shows that although they have similar functions, the proposed system offers more practicability, better information accessibility, excellent user experience, and approximately the optimal balance (a kind of symmetry) of the important items of the interface design.
HOCAOĞLU M F . Weapon target assignment optimization for land based multi-air defense systems: a goal programming approach [J ] . Computers & Industrial Engineering , 2019 , 128 : 681 - 689 . DOI: 10.1016/j.cie.2019.01.015 http://doi.org/10.1016/j.cie.2019.01.015 https://linkinghub.elsevier.com/retrieve/pii/S0360835219300208 https://linkinghub.elsevier.com/retrieve/pii/S0360835219300208
BOGDANOWICZ Z R . Advanced input generating algorithm for effect-Based weapon-target pairing optimization [J ] . IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans , 2012 , 42 ( 1 ): 276 - 280 . DOI: 10.1109/TSMCA.2011.2159591 http://doi.org/10.1109/TSMCA.2011.2159591 http://ieeexplore.ieee.org/document/5957339/ http://ieeexplore.ieee.org/document/5957339/
BOGDANOWICZ Z R , TOLANO A , PATEL K , et al . Optimization of weapon-target pairings based on kill probabilities [J ] . IEEE Transactions on Cybernetics , 2013 , 43 ( 6 ): 1835 - 1844 . DOI: 10.1109/TSMCB.2012.2231673 http://doi.org/10.1109/TSMCB.2012.2231673 In this paper, we present a novel optimization algorithm for assigning weapons to targets based on desired kill probabilities. For the given weapons, targets, and desired kill probabilities, our optimization algorithm assigns weapons to targets that satisfy the desired kill probabilities and minimize the overkill. The minimization of overkill assures that any proper subset of the weapons assigned to a target results in a kill probability that is less than the desired kill probability on such a target. Computational results for up to 120 weapons and 120 targets indicate that the performance of this algorithm yields an average improvement in quality of solutions of 26.8% over the greedy algorithms, whereas execution times remained on the order of milliseconds.
BOGDANOWICZ Z R , PATEL K . Quick collateral damage estimation based on weapons assigned to targets [J ] . IEEE Transactions on Systems Man & Cybernetics Systems , 2015 , 45 ( 5 ): 762 - 769 .
陈军伟 , 常天庆 , 张雷 , 等 . 面向装甲分队战法运用的两阶段WTA模型 [J ] . 系统工程与电子技术 , 2016 , 38 ( 6 ): 1326 - 1331 .
CHEN J W , CHANG T Q , ZHANG L , et al . Two-stage model of WTA oriented armored unit combat method [J ] . Systems Engineering and Electronics , 2016 , 38 ( 6 ): 1326 - 1331 . (in Chinese) DOI: 10.3969/j.issn.1001-506X.2016.06.17 http://doi.org/10.3969/j.issn.1001-506X.2016.06.17 <p>The problem of the present weapon-target assignment (WTA) model can not meet the demand of the armored unit striking combat method. The operational mode of the unit striking combat method and its effect on the assignment result are analyzed. A two-stage model of the WTA oriented armored unit combat method is built. The first stage of the model is to solve the problem of &ldquo;single weapon with high hit probability&rdquo;. The second stage of model can meet the requirement of striking combat method to the multiple assignment result. The simulation result reveals that solution of the model is scientific and rational, and meets the requirement of the armored unit striking combat method.</p>
白帆 , 常天庆 , 王钦钊 . 基于模糊火力适度原则的坦克分队WTA模型研究 [J ] . 系统仿真学报 , 2012 , 24 ( 6 ): 1161 - 1164 .
BAI F , CHANG T Q , WANG Q Z . Research on fuzzy moderate firing principle-based WTA model for tank unit [J ] . Journal of System Simulation , 2012 , 24 ( 6 ): 1161 - 1164 . (in Chinese)
石章松 , 吴鹏飞 , 刘志超 . 基于最小资源损耗的武器目标动态分配 [J ] . 海军工程大学学报 , 2019 , 31 ( 4 ): 64 - 71 .
SHI Z S , WU P F , LIU Z C . Dynamic weapon-targets assignment based on minimum resource depletion [J ] . Journal of Naval University of Engineering , 2019 , 31 ( 4 ): 64 - 71 . (in Chinese)
GAO C Q , KOU Y X , LI Y , et al . Multi-objective weapon target assignment based on D-NSGA-Ⅲ-A [J ] . IEEE Access , 2019 : 50240 - 50254 .
LI J , CHEN J , XIN B , et al . Efficient multi-objective evolutionary algorithms for solving the multi-stage weapon target assignment problem:a comparison study [C ] //Proceedings of 2017 IEEE Congress on Evolutionary Computation.San Sebastian, Spain, IEEE , 2017 : 435 - 442 .
LI Y , KOU Y X , LI Z W , et al . A modified pareto ant colony optimization approach to solve biobjective weapon-target assignment problem [J ] . International Journal of Aerospace Engineering , 2017 ( 8 ): 1 - 14 .
LLOYD S P , WITSENHAUSEN H S . Weapons allocation is NP-complete [C ] //Proceedings of 1986 Summer Computer Simulation Conference. San Diego, CA , US : The Society , 1986 : 1054 - 1058 .
GUO D , LIANG Z X , JIANG P , et al . Weapon-target assignment for multi-to-multi interception with grouping constraint [J ] . IEEE Access , 2019 : 34838 - 34849 .
LIU X , LIANG J , LIU D Y , et al . Weapon-target assignment in unreliable peer-to-peer architecture based on adapted artificial bee colony algorithm [J ] . Frontiers of Computer Science , 2022 , 16 ( 1 ): 1 - 9 .
GUO D , DONG X W , LI Q D , et al . Weapon target assignment method with grouping constraints for interception based on artificial bee colony algorithm [C ] // Proceedings of the 2019 IEEE 15th International Conference on Control and Automation.Washington,D.C., US:IEEE , 2019 : 1385 - 1390 .
CHANG T Q , KONG D P , HAO N , et al . Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization [J ] . Applied Soft Computing , 2018 , 70 : 845 - 863 . DOI: 10.1016/j.asoc.2018.06.014 http://doi.org/10.1016/j.asoc.2018.06.014 https://linkinghub.elsevier.com/retrieve/pii/S1568494618303375 https://linkinghub.elsevier.com/retrieve/pii/S1568494618303375
HUANG J , LI B C , ZHAO Y J . Target threat assessment based on intuitionistic fuzzy sets choquet integral [J ] . Applied Mechanics and Materials , 2013 , 433 - 435 : 736 - 743 .
KARABOGA D . An idea based on honey bee swarm for numerical optimization [R ] . Kayseri , Türkiye : Erciyes University , 2005 .
LIN Q Z , ZHU M M , LI Z G , et al . A novel artificial bee colony algorithm with local and global information interaction [J ] . Applied Soft Computing , 2018 , 62 : 702 - 735 . DOI: 10.1016/j.asoc.2017.11.012 http://doi.org/10.1016/j.asoc.2017.11.012 https://linkinghub.elsevier.com/retrieve/pii/S1568494617306750 https://linkinghub.elsevier.com/retrieve/pii/S1568494617306750
KARABOGA D , GORKEMLI B . A quick artificial bee colony(qABC) algorithm and its performance on optimization problems [J ] . Applied Soft Computing , 2014 , 23 : 227 - 238 . DOI: 10.1016/j.asoc.2014.06.035 http://doi.org/10.1016/j.asoc.2014.06.035 https://linkinghub.elsevier.com/retrieve/pii/S1568494614003093 https://linkinghub.elsevier.com/retrieve/pii/S1568494614003093
CUI L Z , LI G H , LIN Q Z , et al . A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation [J ] . Information Sciences , 2016 , 367 : 1012 - 1044 .
0
浏览量
574
下载量
0
CNKI被引量
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024360号