Multi-objective optimization of operation loop recommendation for kill web

doi:10.23919/JSEE.2022.000094

Journal of Systems Engineering and Electronics ›› 2022, Vol. 33 ›› Issue (4): 969-985.doi: 10.23919/JSEE.2022.000094

• SYSTEMS ENGINEERING • Previous Articles Next Articles

Multi-objective optimization of operation loop recommendation for kill web

Kewei YANG(), Boyuan XIA(), Gang CHEN*(), Zhiwei YANG(), Minghao LI()

¹ College of Systems Engineering, National University of Defense Technology, Changsha 410073, China

Received:2021-11-13 Online:2022-08-30 Published:2022-08-30
Contact: Gang CHEN E-mail:kayyan927@nudt.edu.cn;xiaboyuan@nudt.edu.cn;chengang@nudt.edu.cn;zhwyang88@126.com;liminghao@nudt.edu.cn
About author:|YANG Kewei was born in 1977. He received his B.E. and Ph.D. degrees in systems engineering, and management science and engineering from the National University of Defense Technology, Changsha, Hunan, China in 1999 and 2004, respectively. He is currently a professor of management science and engineering and the Director of the Department of Management, in the College of Systems Engineering at the National University of Defense Technology. He was a visiting scholar with the Department of Computer Science at the University of York in the United Kingdom, and with the Science and Technology on Complex Systems Simulation Laboratory, Beijing, China. He has been a member of the Youth Working Committee in the Systems Engineering Society of China since 2009. His research interests focus on intelligent agent simulation, defense acquisition, and system-of-systems requirement modeling. E-mail: kayyan927@nudt.edu.cn||XIA Boyuan was born in 1994. He received his B.E., M.E. and Ph.D. degrees from the National University of Defense Technology in 2015, 2017 and 2021 respectively. His research interests are defense acquisition, complex systems, and system portfolio selection and optimization. E-mail: xiaboyuan@nudt.edu.cn||CHEN Gang was born in 1997. He received his B.E. degree from China University of Mining and Technology in 2019. He is currently a Ph.D. candidate at the National University of Defense Technology. His research interests focus on applying deep reinforcement learning to study game methods and applications of intelligent system-of-systems confrontation, intelligent optimization methods, and complex networks. E-mail: chengang@nudt.edu.cn||YANG Zhiwei was born in 1988. He received his B.E., M.E., and Ph.D. degrees in management science and engineering from National University of Defense Technology, Changsha, Hunan, China in 2010, 2012, and 2016, respectively. He is an associate professor at National University of Defense Technology. His research interests are system optimization, and supply chain optimization. E-mail: zhwyang88@126.com||LI Minghao was born in 1990. He received his M.E. and Ph.D. degrees in management science and engineering from National University of Defense Technology, Changsha, China in 2014 and 2018 respectively. In 2016, he was a visiting scholar with the Leiden University, Leiden, Netherlands. He is currently a lecturer at the College of Systems Engineering, National University of Defense Technology. His current research interests include model based system engineering, defense acquisition, system of systems mo-deling and optimization. E-mail: liminghao@nudt.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (72071206; 71690233), and the Science and Technology Innovation Program of Hunan Province (2020RC4046)

Abstract

Abstract:

In order to improve our military’s level of intelligent accusation decision-making in future intelligent joint warfare, this paper studies operation loop recommendation methods for kill web based on the fundamental combat form of the future, i.e., “web-based kill,” and the operation loop theory. Firstly, we pioneer the operation loop recommendation problem with operation ring quality as the objective and closed-loop time as the constraint, and construct the corresponding planning model. Secondly, considering the case where there are multiple decision objectives for the combat ring recommendation problem, we propose for the first time a multi-objective optimization algorithm, the multi-objective ant colony evolutionary algorithm based on decomposition (MOACEA/D), which integrates the multi-objective evolutionary algorithm based on decomposition (MOEA/D) with the ant colony algorithm. The MOACEA/D can converge the optimal solutions of multiple single objectives non-dominated solution set for the multi-objective problem. Finally, compared with other classical multi-objective optimization algorithms, the MOACEA/D is superior to other algorithms superior in terms of the hyper volume (HV), which verifies the effectiveness of the method and greatly improves the quality and efficiency of commanders’ decision-making.

Key words: multi-objective, operation loop recommendation, kill web, ant colony, evolutionary algorithm, hyper volume (HV)

Kewei YANG, Boyuan XIA, Gang CHEN, Zhiwei YANG, Minghao LI. Multi-objective optimization of operation loop recommendation for kill web[J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 969-985.

Figures/Tables 20

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Table 1

Table 2

Fig 7

Table 3

Table 4

Table 5

Table 6

Fig 8

Fig 9

Fig 10

Fig 11

Fig 12

Fig 13

Fig 14

References 40

1	LIU Q, LI J X, SUN J W Discussion on the cultivation of talents for intelligent warfare. Proc. of the International Conference on Man-Machine-Environment System Engineering, 2021, 204- 208.
2	GRAYSON T P, LILLIUB S Mosaic warfare and human-machine symbiosis. Scientific Video Protocols, 2021, 1 (1): 1- 12.
3	DEPTULA D A, PENNEY H R, STUTZRIEM L A, et al. Restoring America’s military competitiveness: mosaic warfare. Washington DC: Mitchell Institute for Airspace Studies, 2019.
4	CHEN G, XIA B Y, YANG Z W, et al Research on operation loop recommendation method based on DQN. Proc. of the 33rd Chinese Control and Decision Conference, 2021, 6436- 6442.
5	LAWRENCE C. Adapting cross-domain kill-webs (ACK): a framework for decentralized control of multi-domain mosaic warfare. Arlington, Virginia: Defense Advanced Research Project Agency: 2018.
6	JEFFREY E, SAMUEL B, ANYA F, et al. Artificial intelligence and autonomy in Russia. Arlington, Virginia: Center for Naval Analyses, 2021.
7	XU X L, CAO L L, WANG X H Resource pre-allocation algorithms for low-energy task scheduling of cloud computing. Journal of Systems Engineering and Electronics, 2016, 27 (2): 457- 469. doi: 10.1109/JSEE.2016.00047
8	TAVANA M, LI Z, MOBIN M, et al Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS. Expert Systems with Applications, 2016, 50, 17- 39. doi: 10.1016/j.eswa.2015.11.007
9	WANG L P, REN Y, QIU Q C, et al Survey on performance indicators for multi-objective evolutionary algorithms. Chinese Journal of Computation Physics, 2021, 44, 1590- 1619.
10	GAO J L, XING Q H, FAN C L, et al Double adaptive selection strategy for MOEA/D. Journal of Systems Engineering and Electronics, 2019, 30 (1): 132- 143. doi: 10.21629/JSEE.2019.01.13
11	FENG Q, LI Q, QUAN W, et al Overview of multiobjective particle swarm optimization algorithm. Chinese Journal of Engineering, 2021, 43 (6): 745- 753.
12	HONG X F, JIANG M F, YU J L Fine-grained ensemble of evolutionary operators for objective space partition based multi-objective optimization. IEEE Access, 2020, 9, 400- 411.
13	SCHAFFER J D Multiple optimization with vector evaluated genetic algorithms. Proc. of the International Conference on Genetic Algorithms, 1985, 93- 101.
14	ZITZLER E, THIELE L Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation, 1999, 3, 257- 271. doi: 10.1109/4235.797969
15	ZITZLER E, THIELE L. SPEA2: improving the strength pareto evolutionary algorithm. DOI: 10.3929/ETHZ-A-004284029.
16	DEB K, PRATAP A, AGARWAL S, et al A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation, 2002, 6 (2): 182- 197. doi: 10.1109/4235.996017
17	DEB K, JAIN H An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans. on Evolutionary Computation, 2014, 18 (4): 577- 601. doi: 10.1109/TEVC.2013.2281535
18	ZHANG Q F, LI H MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. on Evolutionary Computation, 2007, 11 (6): 712- 731. doi: 10.1109/TEVC.2007.892759
19	CHEN B L, ZENG W H, LIN Y B, et al A new local search-based multiobjective optimization algorithm. IEEE Trans. on Evolutionary Computation, 2015, 19 (1): 50- 73. doi: 10.1109/TEVC.2014.2301794
20	HAN H G, LU W, ZHANG L, et al Adaptive gradient multiobjective particle swarm optimization. IEEE Trans. on Cybernetics, 2017, 48 (11): 3067- 3079.
21	YUAN W Q, LIU Y S, WANG H W, et al A geometric structure-based particle swarm optimization algorithm for multiobjective problems. IEEE Trans. on Systems, Man, and Cybernetics: Systems, 2016, 47 (9): 2516- 2537.
22	HOU Y, HAN H G, QIAO J F Adaptive multi-objective differential evolution algorithm based on the dynamic parameters adjustment. Control and Decision, 2017, 11 (32): 68- 73.
23	LI H R, HE F Z, LIANG Y Q, et al A dividing-based many-objective evolutionary algorithm for large-scale feature selection. Soft Computing, 2019, 24, 6851- 6870.
24	YUAN S, TIEKE L I, WANG B Improved fast elitist non-dominated sorting genetic algorithm for multi-objective steelmaking-continuous casting production scheduling. Computer Integrated Manufacturing Systems, 2019, 25 (1): 115- 124.
25	JIANG S Y, YANG S X. A steady-state and generational evolutionary algorithm for dynamic multiobjective optimization. IEEE Trans. on Evolutionary Computation, 2017, 21(1): 65−82.
26	ZHANG X Y, TIAN Y, CHENG R, et al A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. on Evolutionary Computation, 2016, 22 (1): 97- 112.
27	DIMAS D L F, MIGUEL A, PEREZ C J Automatic selection of a single solution from the Pareto front to identify key players in social networks. Knowledge-Based Systems, 2018, 160, 228- 236. doi: 10.1016/j.knosys.2018.07.018
28	MALKI A A L, RIZK M M, EL-SHORBAGY M A, et al Identifying the most significant solutions from Pareto front using hybrid genetic K-means approach. International Journal of Applied Engineering Research, 2016, 11 (14): 8298- 8311.
29	ZAKHAROV A, KOVALENKO Y. Reduction of the Pareto set in bicriteria asymmetric traveling salesman problem. Proc. of the International Conference on Optimization Problems and Their Applications, 2018: 93−105.
30	LIAN B B. Methodology of multi-objective optimization for a five degree-of-freedom parallel manipulator. Tianjin: Tianjin University, 2017.
31	ZHOU S H, TANG F, LIU D C, et al Dynamic reactive power compensation configuration method for reducing the risk of commutation failure in multi-infeed DC system. High Voltage Engineering, 2018, 44 (10): 3258- 3265.
32	HOU W B, SHAN C L, YU Y, et al Selection method of sharing modules for modular product family. Journal of Hunan University (Natural Sciences), 2017, 44 (2): 66- 74.
33	BAZIN A A Boyd’s OODA loop and the infantry company commander. Infantry, 2005, 94 (1): 17- 19.
34	TAN Y J, ZHANG X K, YANG K W Research on networked description and modeling methods of armament system-of-systems. Journal of Systems & Management, 2012, 21 (6): 781- 786.
35	LI X, LIU D S Modeling method of combat mission based on OODA loop. Proc. of the MATEC Web of Conferences, 2022, 355, 02015. doi: 10.1051/matecconf/202235502015
36	TANG M N, CHEN S J, ZHENG X H, et al Sensors deployment optimization in multi-dimensional space based on improved particle swarm optimization algorithm. Journal of Systems Engineering and Electronics, 2018, 29 (5): 969- 982. doi: 10.21629/JSEE.2018.05.09
37	XU J F, LU F X, WANG H Y, et al Anti-sea combat capability requirement generation of new naval gun with adjustable muzzle velocity. Transactions of Beijing Institute of Technology, 2019, 39 (2): 155- 161.
38	NIMIT H Designing and implementation wildlife tracking system using APRS protocol. Proc. of the 5th International Conference on Engineering, Applied Sciences and Technology, 2019, 1- 4.
39	SHANG K, ISHIBUCHI H, HE L, et al A survey on the hypervolume indicator in evolutionary multiobjective optimization. IEEE Trans. on Evolutionary Computation, 2020, 25 (1): 1- 20.
40	SHANG K, ISHIBUCHI H A new hypervolume-based evolutionary algorithm for many-objective optimization. IEEE Trans. on Evolutionary Computation, 2020, 24 (5): 839- 852. doi: 10.1109/TEVC.2020.2964705

Code	Equipment type	Quantity	Mean radius/m	Function	Closed-loop time/s
R-HZJ	Bomber	16	35	Air raid	13
R-YJJ	Early warning aircraft	1	30	Air-to-sea reconnaissance	9
R-JJJ	Fighter	12	15	Escorting	10
R-QZJ	Destroyer	2	66	Warship air defense	12
R-DMLD	Ground radar	1	10	Ground-to-air reconnaissance	6
R-WRZCJ	Unmanned reconnaissance aircraft	3	18	Aerial reconnaissance	5
R-WRTXFJ	Unmanned communication aircraft	25	18	Communications relay	3

Code	Equipment type	Quantity	Mean radius/m	Function	Closed-loop time/s
B-HZJ	Bomber	8	35	Air raid	13
B-YJJ	Early warning aircraft	1	30	Air-to-sea reconnaissance	9
B-JJJ	Fighter	20	15	Escorting	10
B-QZJ	Destroyer	1	66	Warship air defense	12
B-DMLD	Ground radar	2	10	Ground-to-air reconnaissance	6
B-DKDD	Surface-to-air missile	3	8	Ground air defense	18
B-DMZHS	Ground C2 post	2	9	Communications relay	20

Equipment type	Maximum aerial detection range /km	Maximum sea detection range /km	Maximum earth detection range /km	Maximum aerial attack range/km	Aerial C E P/ m	Maximum sea attack range/km	Sea C E P/ m	Maximum earth attack range/km	Earth C E P / m	Number of detection channels	Number of attack channels
Bomber	/	/	/	/	/	80	10	80	8	/	2
Early warning aircraft	250	250	250	/	/	/	/	/	/	15	/
Fighter	100	100	/	80	5	/	/	/	/	3	6
Destroyer	180	100	/	100	5	60	10	60	8	9	36
Ground radar	180	/	/	/	/	/	/	/	/	8	/
Unmanned reconnaissance aircraft	40	40	40	/	/	/	/	/	/	8	/
Unmanned communication aircraft	/	/	/	/	/	/	/	/	/	/	/

Equipment type	Maximum aerial detection range /km	Maximum sea detection range /km	Maximum earth detection range /km	Maximum aerial attack range/km	Aerial C E P/ m	Maximum sea attack range/km	Sea C E P/ m	Maximum earth attack range/km	Earth C E P/ m	Number of detection channels	Number of attack channels
Bomber	/	/	/	/	/	80	10	80	8	/	2
Early warning aircraft	250	250	250	/	/	/	/	/	/	15	/
Fighter	100	100	/	80	5	/	/	/	/	3	6
Destroyer	180	100	/	100	5	60	10	60	8	9	36
Ground radar	180	/	/	/	/	/	/	/	/	8	/
Surface-to-air missile	100	/	/	100	5	/	/	/	/	/	12
Ground C2 post	/	/	/	/	/	/	/	/	/	/	/

[1]	Lanyong ZHANG, Ruixuan ZHANG. Research on UAV cloud control system based on ant colony algorithm [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 805-811.
[2]	Zheng WANG, Zhiyuan HU, Xuanfang YANG. Multi-agent and ant colony optimization for ship integrated power system network reconfiguration [J]. Journal of Systems Engineering and Electronics, 2022, 33(2): 489-496.
[3]	Alireza MOHSENI, Vincent DUCHAINE, Tony WONG. Experimental study of path planning problem using EMCOA for a holonomic mobile robot [J]. Journal of Systems Engineering and Electronics, 2021, 32(6): 1450-1462.
[4]	Jiaxin HU, Leping YANG, Huan HUANG, Yanwei ZHU. Optimal reconfiguration of constellation using adaptive innovation driven multiobjective evolutionary algorithm [J]. Journal of Systems Engineering and Electronics, 2021, 32(6): 1527-1538.
[5]	Zining WANG, Min LIN, Xiaogang TANG, Kefeng GUO, Shuo HUANG, Ming CHENG. Multi-objective robust secure beamforming for cognitive satellite and UAV networks [J]. Journal of Systems Engineering and Electronics, 2021, 32(4): 789-798.
[6]	Yun SUN, Ying WANG, Xiangfei MENG, Chaoqi FU, Chengkun LUO. New approach for uncertain random multi-objective programming problems based on C_ESD criterion [J]. Journal of Systems Engineering and Electronics, 2021, 32(3): 619-630.
[7]	Cuiyu WANG, Yang LI, Xinyu LI. Solving flexible job shop scheduling problem by a multi-swarm collaborative genetic algorithm [J]. Journal of Systems Engineering and Electronics, 2021, 32(2): 261-271.
[8]	Xiuli WU, Junjian PENG, Zirun XIE, Ning ZHAO, Shaomin WU. An improved multi-objective optimization algorithm for solving flexible job shop scheduling problem with variable batches [J]. Journal of Systems Engineering and Electronics, 2021, 32(2): 272-285.
[9]	Shiyun LI, Sheng ZHONG, Zhi PEI, Wenchao YI, Yong CHEN, Cheng WANG, Wenzhu ZHANG. Multi-objective reconfigurable production line scheduling for smart home appliances [J]. Journal of Systems Engineering and Electronics, 2021, 32(2): 297-317.
[10]	Huixiang ZHEN, Wenyin GONG, Ling WANG. Data-driven evolutionary sampling optimization for expensive problems [J]. Journal of Systems Engineering and Electronics, 2021, 32(2): 318-330.
[11]	Jianjiang WANG, Xuejun HU, Chuan HE. Reactive scheduling of multiple EOSs under cloud uncertainties: model and algorithms [J]. Journal of Systems Engineering and Electronics, 2021, 32(1): 163-177.
[12]	Ziyi CHEN, Yajie DOU, Xiangqian XU, Yuejin TAN. Service-oriented weapon systems of system portfolio selection method [J]. Journal of Systems Engineering and Electronics, 2020, 31(3): 551-566.
[13]	Zhen XU, Enze ZHANG, Qingwei CHEN. Rotary unmanned aerial vehicles path planning in rough terrain based on multi-objective particle swarm optimization [J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 130-141.
[14]	Na WANG, Yuchao SU, Xiaohong CHEN, Xia LI, Dui LIU. A $\boldsymbol{\varepsilon}$-indicator-based shuffled frog leaping algorithm for many-objective optimization problems [J]. Journal of Systems Engineering and Electronics, 2020, 31(1): 142-155.
[15]	Xilin ZHANG, Yuejin TAN, Zhiwei YANG. Resource allocation optimization of equipment development task based on MOPSO algorithm [J]. Journal of Systems Engineering and Electronics, 2019, 30(6): 1132-1143.

Multi-objective optimization of operation loop recommendation for kill web

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 20

References 40

Related Articles 15

Recommended Articles

Metrics

Comments

Red maximum communication distance/km	Bomber	Early warning aircraft	Fighter	Destroyer	Ground radar	Unmanned reconnaissance aircraft	Unmanned communication aircraft
Bomber	*	30	28	/	/	25	25
Early warning aircraft	45	*	40	50	50	30	35
Fighter	25	30	*	/	/	22	22
Destroyer	/	40	/	*	/	25	25
Ground radar	/	40	/	/	*	25	25
Unmanned reconnaissance aircraft	23	25	22	25	25	*	20
Unmanned communication aircraft	23	25	22	25	25	20	*
Number of communication channels	3	12	4	12	10	3	5
C2 capability	1	1	1	1	/	/	/
Number of C2 channels	3	12	4	12	0	0	0

Blue maximum communication distance /km	Bomber	Early warning aircraft	Fighter	Destroyer	Ground radar	Surface-to-air missile	Ground C2 post
Bomber	*	30	28	/	/	/	/
Early warning aircraft	45	*	40	50	50	50	50
Fighter	25	30	*	/	/	/	/
Destroyer	/	40	/	*	/	/	/
Ground radar	/	30	/	/	*	25	25
Surface-to-air missile	/	30	/	/	25	*	25
Ground C2 post	/	40	/	/	30	30	*
Number of communication channels	3	12	4	12	10	3	12
C2 capability	1	1	1	1	/	/	1
Number of C2 channels	3	12	4	12	0	0	12