基于作战网络可靠度的体系贡献率评估

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

摘要/Abstract

摘要：

针对武器装备体系中日益复杂的装备种类、交互关系和大量兼具多种功能的综合型武器装备, 建立了包含综合型装备的武器装备体系作战环网络描述模型。首先，结合网络可靠度思想对现有的作战环网络能力求解方法进行改进, 分别给出了基于不交最小路的精确求解方法和基于谱半径的蒙特卡罗近似求解方法。之后, 给出了一种改善的综合型装备体系贡献率评估方法。最后, 利用作战实例对上述建模求解流程进行检验, 并利用程序生成随机网络对两种算法进行了比较。结果表明，上述评估流程具有良好的可行性和准确性，两种算法对不同规模的网络在运算时间和精度方面则具有不同的适用性。

关键词: 作战体系, 贡献率评估, 作战环, 网络可靠度

Abstract:

In view of the increasingly complex equipment types, interaction relations and a large number of multifunctional equipment in the armament system of systems, the operation loop network description model of the armament system of systems containing the multifunctional equipment is established. Firstly, based on the network reliability theory, the method of calculating the armament system of systems operation capabilities is improved, and two methods of the min-path method and the Monte Carlo method based on spectral radius are presented. Then, an improved evaluation method of contribution rate is presented. Finally, an operation system example is used to verify the above modeling and solving process. The two algorithms are compared by using the random network generated by the program.The result shows that the evaluation process is feasible and accurate, and the two algorithms have different applicability to networks of different sizes in terms of calculation time and accuracy.

Key words: operation system of systems, evaluation of contribution rate, operation loop, network reliability

中图分类号:

周琛, 宋笔锋, 尚柏林, 王耀祖, 科尔沁. 基于作战网络可靠度的体系贡献率评估[J]. 系统工程与电子技术, 2021, 43(7): 1875-1883.

Chen ZHOU, Bifeng SONG, Bolin SHANG, Yaozu WANG, Erqin KE. System of systems contribution rate evaluation based on operational network reliability[J]. Systems Engineering and Electronics, 2021, 43(7): 1875-1883.

图/表 15

图1

图2

图3

图4

图5

图6

图7

图8

图9

表1

表2

图10

表3

表4

图11

参考文献 37

1	李小波, 王维平, 林木, 等. 体系贡献率评估的研究框架、进展与重点方向[J]. 系统工程与电子技术, 2019, 39 (6): 1623- 1634.
	LI X B , WANG W P , LIN M , et al. Review of the evaluation methods of equipment system of systems facing the contribution rate[J]. Systems Engineering and Electronics, 2019, 39 (6): 1623- 1634.
2	王涛, 汪刘应, 刘顾. 武器装备体系贡献率评估方法综述[J]. 兵工自动化, 2019, 38 (3): 10- 15.
	WANG T , WANG L Y , LIU G . Review of assessment methods for contribution rate of weaponry system[J]. Ordnance Industry Automation, 2019, 38 (3): 10- 15.
3	罗承昆, 陈云翔, 项华春, 等. 装备体系贡献率评估方法研究综述[J]. 系统工程与电子技术, 2019, 41 (8): 1789- 1794.
	LUO C K , CHEN Y X , XIANG H C , et al. Review of the evaluation methods of equipment's contribution rate to system-of-systems[J]. Systems Engineering and Electronics, 2019, 41 (8): 1789- 1794.
4	谢晓阳, 陈轶迪, 赵晓宁, 等. 基于作战环的综合型武器装备体系贡献度评估方法[J]. 导弹与航天运载技术, 2020, (3): 122- 126.
	XIE X Y , CHEN Y D , ZHAO X Y . Evaluation method of integrated weapon equipment's contribution rate to system-of-systems based on operation loop[J]. Missiles and Space Vehicles, 2020, (3): 122- 126.
5	谭跃进, 张小可, 杨克巍. 武器装备体系网络化描述与建模方法[J]. 系统管理学报, 2012, 21 (6): 781- 786. doi: 10.3969/j.issn.1005-2542.2012.06.009
	TANG Y J , ZHANG X K , YANG K W . Research on networked description and modeling methods of armament system- of-systems[J]. Journal of Systems & Management, 2012, 21 (6): 781- 786. doi: 10.3969/j.issn.1005-2542.2012.06.009
6	CARES J, INCORPORATED A. An information age combat model[C]//Proc. of the 9th International Command and Control Research and Technology Symposium, 2004.
7	CARES J R . Distributed networked operations: the foundations of network centric warfare[M]. Beijing: Beijing University of Posts and Telecommunications Press, 2006.
8	DELLER S , BOWLING S R , RABADI G A , et al. Applying the information age combat model: quantitative analysis of network centric operations[J]. The International C2 Journal, 2009, 3 (1): 1- 25.
9	DEKKER A. Analyzing C2 structures and self-synchronization with simple computational models[C]//Proc. of the 16th International Command and Control Research and Technology Symposium, 2011.
10	王涛, 汪刘应, 刘顾, 等. 基于作战环的导弹装备体系效能评估[J]. 火力与指挥控制, 2019, 44 (12): 76- 82. doi: 10.3969/j.issn.1002-0640.2019.12.016
	WANG T , WANG L Y , LIU G , et al. The effectiveness evaluation of missile equipment system based on combat loop[J]. Fire Control & Command Control, 2019, 44 (12): 76- 82. doi: 10.3969/j.issn.1002-0640.2019.12.016
11	罗小明, 朱延雷, 何榕. 基于复杂网络的武器装备体系贡献度评估分析方法[J]. 火力与指挥控制, 2017, 42 (2): 83- 87. doi: 10.3969/j.issn.1002-0640.2017.02.019
	LUO X M , ZHU Y L , HE R . Research on evaluation method of contribution to system warfighting for weapons and equipment system based on complex network[J]. Fire Control & Command Control, 2017, 42 (2): 83- 87. doi: 10.3969/j.issn.1002-0640.2017.02.019
12	LI J C, FU C X, CHEN Y W, et al. An operational efficiency evaluation method for weapon system-of-systems combat networks based on operation loop[C]//Proc. of the 9th International Conference on System of Systems Engineering, 2014.
13	商慧琳. 武器装备体系作战网络建模及能力评估方法研究[D]. 长沙: 国防科学技术大学, 2013.
	SHANG H L. Research on armament system-of-systems operation network modeling and capability evaluation methods[D]. Changsha: National University of Defense Technology, 2013.
14	李际超, 杨克巍, 张小可, 等. 基于武器装备体系作战网络模型的装备贡献度评估[J]. 复杂系统与复杂性科学, 2016, 13 (3): 1- 7.
	LI J C , YANG K W , ZHANG X K , et al. Equipment contribution degree evaluation method based on combat network of weapon system-of-systems[J]. Complex Systems and Complexity Science, 2016, 13 (3): 1- 7.
15	LI J K, TAN Y J, ZHANG X K. Research on networked modeling and operational effectiveness evaluation methods of weapon system-of-systems[C]// Proc. of the International Conference on Management Engineering, 2014.
16	赵丹玲, 谭跃进, 李际超, 等. 基于作战环的武器装备体系贡献度评估[J]. 系统工程与电子技术, 2017, 39 (10): 2239- 2247.
	ZHAO D L , TAN Y J , LI J C , et al. Armament system of systems contribution evaluation based on operation loop[J]. Systems Engineering and Electronics, 2017, 39 (10): 2239- 2247.
17	罗承昆, 陈云翔, 胡旭, 等. 基于作战环和自信息量的装备体系贡献率评估方法[J]. 上海交通大学学报, 2019, 53 (6): 741- 748.
	LUO C K , CHEN Y X , HU X , et al. Evaluation method of equipment's contribution rate to system-of-systems based on operation loop and self-information quantity[J]. Journal of Shanghai Jiaotong University, 2019, 53 (6): 741- 748.
18	郭齐胜. 装备需求论证理论与方法[M]. 北京: 电子工业出版社, 2017.
	GUO Q S . Methods of mathematical physics[M]. Beijing: Publishing House of Electronics Industry, 2017.
19	BROWN J I , COLBOURN C J , COX D , et al. Network reliability: heading out on the highway[J]. Networks, 2021, 77, 191- 208.
20	PEREZ R H . Sixty years of network reliability[J]. Mathematics in Computer Science, 2018, 12 (3): 275- 293. doi: 10.1007/s11786-018-0345-5
21	RUEDA A, PAWLAK M. Pioneers of the reliability theories of the past 50 years[C]//Proc. of the Annual Symposium Reliability and Maintainability, 2004.
22	BALL M O , COLBOURN C J , PROVAN J S . Network reliability[J]. Handbooks in Operations Research and Management Science, 1995, 7, 673- 762.
23	ROCCO C M , ZIO E . Solving advanced network reliability pro-blems by means of cellular automata and Monte Carlo sampling[J]. Reliability Engineering & System Safety, 2005, 89 (2): 219- 226.
24	TORRES D, ROCCO C. Reliability assessment of complex networks using rules extracted from trained ANN and SVM mo-dels[C]//Proc. of the 5th International Conference on Hybrid Intelligent Systems, 2005.
25	LIPOW M . Reliability evaluation of engineering systems-concepts and techniques[J]. IEEE Spectrum, 1984, 21 (6): 328- 329.
26	HARIRI S , RAGHAVENDRA C S . SYREL-A symbolic reliability algorithm based on path and cutset methods[J]. IEEE Trans.on Computers, 1987, 36 (10): 1224- 1232.
27	SHIER D R , WHITED D E . Iterative algorithms for generating minimal cutsets in directed graphs[J]. Networks, 1986, 16 (2): 133- 147. doi: 10.1002/net.3230160203
28	HASTINGS K C , SHIER D R . Algebraic methods applied to shortest path and maximum flow problems in stochastic networks[J]. Networks, 2013, 61 (2): 117- 127. doi: 10.1002/net.21485
29	SHIER D R , WHITED D E . Algebraic methods applied to network reliability problems[J]. SIAM Journal on Algebraic and Discrete Methods, 1987, 8 (2): 251- 262. doi: 10.1137/0608022
30	SHIER D R . Network reliability and algebraic structures[M]. Oxford: Clarendon Press, 1991.
31	廖炯生. 网络可靠度的不交型算法(Ⅱ)[J]. 宇航学报, 1982, 4, 31- 38.
	LIAO T S . Network reliability disjoint algorithm(Ⅱ)[J]. Journal of Astronautics, 1982, 4, 31- 38.
32	ABRAHAM J A . An improved algorithm for network reliability[J]. IEEE Trans.on Reliability, 1979, 28 (1): 58- 61.
33	STERN R E , SONG J , WORK D B . Accelerated Monte Carlo system reliability analysis through machine learning-based surrogate models of network connectivity[J]. Reliability Engineering & System Safety, 2017, 164, 1- 9.
34	CANALE E , ROBLEDO F , ROMERO P , et al. Monte Carlo methods in diameter-constrained reliability[J]. Optical Switching and Networking, 2014, 14 (2): 134- 148.
35	ALEXOPOULOS C , FISHMAN G S . Characterizing stochastic flow networks using the Monte Carlo method[J]. Networks, 1991, 21 (7): 775- 798. doi: 10.1002/net.3230210706
36	SORENSEN D C . Implicit application of polynomial filters in a K-step arnoldi method[J]. SIAM Journal on Matrix Analysis and Applications, 1992, 13 (1): 357- 385. doi: 10.1137/0613025
37	LEHOUCQ R B , SORENSEN D C . Deflation techniques for an implicitly restarted Arnoldi iteration[J]. SIAM Journal on Matrix Analysis and Applications, 1996, 17 (4): 789- 821. doi: 10.1137/S0895479895281484

边	连通概率	边	连通概率
I-T	0.9	T-S₁	0.95
D-D	0.9	T-S_{2, 3}	0.7
S-D	0.9	S₁-S_{2, 3}	0.9
S₂-S_{4, 5}	0.7	S₃-S_{4, 5}	0.7
D-I	0.9	—	—

方法	能力值R
不交最小路法	0.884 0
基于谱半径的MCM	0.883 2

方法	能力值R_-e
不交最小路法	0.764 9
基于谱半径的MCM	0.765 2

装备	贡献率	装备	贡献率
预警卫星	0.123 3	拦截飞机1	0.340 2
地面指控中心	1.000 0	拦截飞机2	0.340 2
水面舰艇	0.134 7	—	—

[1]	龚建兴, 朱雷, 王华兵, 丁佩元, 路程昭. 基于功能图的作战体系关键节点分析[J]. 系统工程与电子技术, 2022, 44(8): 2515-2521.
[2]	浣顺启, 方哲梅, 王剑波. 基于功能依赖网的体系效能评估方法[J]. 系统工程与电子技术, 2022, 44(7): 2191-2200.
[3]	马骏, 杨镜宇, 吴曦. 基于预聚类主动半监督的作战体系效能评估[J]. 系统工程与电子技术, 2022, 44(6): 1889-1896.
[4]	郭斐然, 于剑桥, 宋豹. 基于指派模型的导弹装备体系弹种优化设计[J]. 系统工程与电子技术, 2022, 44(3): 850-862.
[5]	鲁统亮, 陈文豪, 葛冰峰, 邓祁零. 信息支援下的作战体系多层网络建模[J]. 系统工程与电子技术, 2022, 44(2): 520-528.
[6]	孔德鹏, 马溢清, 郑保华, 王琦, 张志强, 赵珍强. 面向不确定多任务场景的海上联合作战装备体系贡献率评估方法[J]. 系统工程与电子技术, 2022, 44(12): 3775-3782.
[7]	黄美根, 王维平, 王涛, 李小波, 何华, 杨松. 基于EC2的无人化作战体系云流化指控架构设计方法[J]. 系统工程与电子技术, 2022, 44(11): 3413-3422.
[8]	马骏, 杨镜宇, 邹立岩. 基于Stacking集成元模型的作战体系能力图谱生成方法[J]. 系统工程与电子技术, 2022, 44(1): 154-163.
[9]	杜敏, 程中华, 董恩志. 陆军防空旅装备体系贡献率评估理论研究[J]. 系统工程与电子技术, 2022, 44(1): 209-217.
[10]	曾广迅, 龚光红, 李妮. 基于语义匹配的作战体系仿真想定生成方法[J]. 系统工程与电子技术, 2021, 43(8): 2154-2162.
[11]	魏东涛, 刘晓东, 李鹏, 陈玉金. 基于节点重要度与改进信息熵的装备体系效能评估方法研究[J]. 系统工程与电子技术, 2021, 43(12): 3614-3623.
[12]	杨圩生, 王钰, 杨洋, 唐亮. 基于作战环的不同节点攻击策略下的作战网络效能评估[J]. 系统工程与电子技术, 2021, 43(11): 3220-3228.
[13]	刘鹏, 赵丹玲, 谭跃进, 杨克巍, 豆亚杰. 面向多任务的武器装备体系贡献度评估方法[J]. 系统工程与电子技术, 2019, 41(8): 1763-1770.
[14]	游雅倩, 姜江, 孙建彬, 赵丹玲, 杨克巍. 基于证据网络的装备体系贡献率评估方法研究[J]. 系统工程与电子技术, 2019, 41(8): 1780-1788.
[15]	罗承昆, 陈云翔, 项华春, 王莉莉. 装备体系贡献率评估方法研究综述[J]. 系统工程与电子技术, 2019, 41(8): 1789-1794.