Title :
Auction algorithm approaches for Dynamic Weapon Target Assignment problem
Author :
Jun Chen; Jianwen Yang; Guanfeng Ye
Author_Institution :
Department of Six, Air Force Airborne Academy, Guilin, China
Abstract :
This article takes the multi-weapon formation coordination attack ground target as the background. We have established the mathematical model of the ground maneuvering target with the constraint space factor. We design an anytime algorithm for solving this kind of optimization problem based on the idea of distributed cooperative auction algorithm and give the method to optimize the auction algorithm for DWTA problem. Our computational results show that by using these algorithms, relatively large instances of the DWTA problem can be solved near-optimally in a few seconds on a standard PC.
Keywords :
"Weapons","Heuristic algorithms","Algorithm design and analysis","Time factors","Resource management","Discrete wavelet transforms","Mathematical model"
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2015 4th International Conference on
DOI :
10.1109/ICCSNT.2015.7490778