1. College of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou 350002, China 2. Department of Computer Science, Chiao Tung University, Hsinchu 300, China
It is of great significance for headquarters in warfare to address the weapon-target assignment (WTA) problem with distributed computing nodes to attack targets simultaneously from different weapon units. However, the computing nodes on the battlefield are vulnerable to be attacked and the communication environment is usually unreliable. To solve the WTA problems in unreliable environments, this paper proposes a scheme based on decentralized peer-to-peer architecture and adapted artificial bee colony (ABC) optimization algorithm. In the decentralized architecture, the peer computing node is distributed to each weapon units and the packet loss rate is used to simulate the unreliable communication environment. The decisions made in each peer node will be merged into the decision set to carry out the optimal decision in the decentralized system by adapted ABC algorithm. The experimental results demonstrate that the decentralized peer-to-peer architecture perform an extraordinary role in the unreliable communication environment. The proposed scheme preforms outstanding results of enemy residual value (ERV) with the packet loss rate in the range from 0 to 0.9.
D Guo , Z Liang , P Jiang . Weapon-target assignment for multi-to-multi interception with grouping constraint. IEEE Access, 2019, 7: 34838- 34849 https://doi.org/10.1109/ACCESS.2019.2898874
2
M Cao , W Fang . Swarm intelligence algorithms for weapon-target assignment in a multilayer defense scenario: a comparative study. Symmetry, 2020, 12 (5): 824 https://doi.org/10.3390/sym12050824
M Ni , Z Yu , F Ma , X Wu . A lagrange relaxation method for solving weapon-target assignment problem. Mathematical Problems in Engineering, 2011, 2011: 1- 10 https://doi.org/10.1155/2011/873292
5
C Ruan , Z Zhou , H Liu , H Yang . Task assignment under constraint of timing sequential for cooperative air combat. Journal of Systems Engineering and Electronics, 2016, 27 (4): 836- 844 https://doi.org/10.21629/JSEE.2016.04.12
D E Goldberg . Genetic algorithm in search optimization and machine learning. In: Proceedings of Genetic Algorithms in Search Optimization and Machine Learning. 1989, 2104- 2116
10
Y Shi . Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation. 2001, 81- 86 https://doi.org/10.1109/CEC.2001.934374
11
D Karaboga , B Akay . A comparative study of Artificial Bee Colony algorithm. Applied Mathematics and Computation, 2009, 214 (1): 108- 132 https://doi.org/10.1016/j.amc.2009.03.090
12
Z J Lee , S F Su , C Y Lee . A genetic algorithm with domain knowledge for weapon-target assignment problems. Journal of the Chinese Institute of Engineers, 2002, 25 (3): 287- 295 https://doi.org/10.1080/02533839.2002.9670703
13
Z J Lee , S F Su , C Y Lee . Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Transactions on Systems Man, and Cybernetics Part B (Cybernetics), 2003, 33 (1): 113- 121 https://doi.org/10.1109/TSMCB.2003.808174
14
Z H Song , F S Zhu , D L Zhang . A heuristic genetic algorithm for solving constrained Weapon-Target Assignment problem. In: Proceedings of IEEE International Conference on Intelligent Computing and Intelligent Systems. 2009, 336- 341 https://doi.org/10.1109/ICICISYS.2009.5357831
15
X P Zeng , Y L Zhu , L Nan . Solving weapon-target assignment problem using discrete particle swarm optimization. In: Proceedings of World Congress on Intelligent Control & Automation. 2006, 3562- 3565 https://doi.org/10.1109/WCICA.2006.1713032
16
L Yang , Z Z Zhai , Y H Li , Y T Huang . A multi-information particle swarm optimization algorithm for weapon target assignment of multiple kill vehicle. In: Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics. 2018, 1160- 1165
17
Z J Lee , C Y Lee , S F Su . An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem. Applied Soft Computing, 2002, 2 (1): 39- 47 https://doi.org/10.1016/S1568-4946(02)00027-3
18
D Karaboga , B Basturk . A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 2007, 39 (3): 459- 471 https://doi.org/10.1007/s10898-007-9149-x
19
L Cui . A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization. Information Science, 2017, 414: 53- 67 https://doi.org/10.1016/j.ins.2017.05.044
20
J Dean , S Ghemawat . MapReduce: simplified data processing on large clusters. Communications of the ACM, 2008, 51 (1): 107- 113 https://doi.org/10.1145/1327452.1327492
21
D Coulouris , J Dollimore , T Kindberg , G Blair . Distributed System: Concepts and Design. Pearson Education, 2005
22
S P Lloyd , H S Witsenhausen . Weapons allocation is NP-complete. In: Proceedings of Summer Computer Simulation Conference. 1986, 1054- 1058
23
L Bianchi , M Dorigo , L M Gambardella , W J Gutjahr . A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing, 2009, 8 (2): 239- 287 https://doi.org/10.1007/s11047-008-9098-4
24
M Erik , H Pedersen , M Pedersen . Good parameters for particle swarm optimization. Hvass Laboratories Technical Report HL1001, 2010, 1- 12
