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

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

CLC Number:

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.

Figures/Tables 15

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Table 1

Table 2

Fig.10

Table 3

Table 4

Fig.11

References 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]	Dongtao WEI, Xiaodong LIU, Peng LI, Yujin CHEN. Research on effectiveness evaluation method of equipment system based on node importance and improved information entropy [J]. Systems Engineering and Electronics, 2021, 43(12): 3614-3623.
[2]	Weisheng YANG, Yu WANG, Yang YANG, Liang TANG. Combat network effectiveness evaluation under different node attack strategies based on operation loop [J]. Systems Engineering and Electronics, 2021, 43(11): 3220-3228.
[3]	LIU Peng, ZHAO Danling, TAN Yuejin, YANG Kewei, DOU Yajie. Multi-task oriented contribution evaluation method of weapon equipment system of systems [J]. Systems Engineering and Electronics, 2019, 41(8): 1763-1770.
[4]	YANG Kewei, YANG Zhiwei, TAN Yuejin, ZHAO Qingsong. Review of the evaluation methods of equipment system of systems facing the contribution rate [J]. Systems Engineering and Electronics, 2019, 41(2): 311-321.
[5]	LUO Chengkun, CHEN Yunxiang, WANG Lili, WANG Zezhou, CHANG Zheng. Effectiveness evaluation method of system-of-systems based on operation loop and improved information entropy [J]. Systems Engineering and Electronics, 2019, 41(1): 73-80.
[6]	ZHAO Danling, TAN Yuejin, LI Jichao, XIA Boyuan, DOU Yajie, JI Shengping. Armament system of systems contribution evaluation based on operation loop [J]. Systems Engineering and Electronics, 2017, 39(10): 2239-2247.
[7]	LUO Kai, ZHANG Ming-zhi, WU Xi. Key nodes analysis model for space information temporal network based on operation loop [J]. Systems Engineering and Electronics, 2016, 38(7): 1572-1576.
[8]	ZHANG Qiang, LI Jianhua, SHEN Di, MA Chuang. Research on network modeling and optimization of#br# operation system of systems based on complex network [J]. Systems Engineering and Electronics, 2015, 37(5): 1066-1071.
[9]	ZHAO Juan ，GUO Ping，DENG Hong-zhong，TAN Yue-jin. Modeling and analysis of reliability for lattice networks with dependent failures [J]. Journal of Systems Engineering and Electronics, 2013, 35(7): 1576-1583.
[10]	HUANG Ning， WU Zhi-tao. Survey of network reliability evaluation models and algorithms [J]. Systems Engineering and Electronics, 2013, 35(12): 2651-2660.
[11]	ZHAO Bo， XIAO Yu-feng， LIU Yan. Importance evaluation of communication network links based on OBDD [J]. Journal of Systems Engineering and Electronics, 2011, 33(10): 2348-2352.
[12]	CAO Shi-xin, JIN Xin. Ranking model on different importance of military satellite information supporting to operations [J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1672-1676.

System of systems contribution rate evaluation based on operational network reliability

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 37

Related Articles 12

Recommended Articles

Metrics

Comments