An Efficient Algorithm for the Weapon Target Assignment Problem

被引：0
|
作者：
Ma, Feng [1 ]
Ni, Mingfang [1 ]
Gao, Bin [1 ]
Yu, Zhanke [1 ]
机构：
[1] PLA Univ Sci & Technol, Coll Commun Engn, Nanjing 210007, Jiangsu, Peoples R China
来源：
2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION | 2015年
关键词：
weapon target assignment; integer programming; outer approximation; feasible descent; resource allocation;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The weapon target assignment (WTA) problem that arises in defense related applications is to find a proper assignment of weapons to the enemy's targets with the objective of minimizing the total expected survival value of all targets. The WTA problem can be formulated as a nonlinear integer programming problem, and falls into the category of NP-Complete problems. This paper proposes an efficient approximation algorithm for this problem. The algorithm is to define new approximating subproblems on the original problem, which forms a feasible descent iteration scheme for finding a suboptimal solution. Numerical results demonstrate the effectiveness of the proposed algorithm.
引用
收藏
页码：2093 / 2097
页数：5
相关论文
共 50 条
  • [21] Optimization of weapon-target assignment problem by intuitionistic fuzzy genetic algorithm
    Yang Jinshuai
    Li Jin
    Wang Yi
    Wen Tong
    Liu Zhanqiang
    2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING (EITCE 2017), 2017, 128
  • [22] Research on approach for a type of weapon target assignment problem solving by genetic algorithm
    Dept. of Equipment System and Automation, Dalian Naval Academy, Dalian 116013, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2008, 9 (1708-1711):
  • [23] Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition
    Li, Xiaoyang
    Zhou, Deyun
    Pan, Qian
    Tang, Yongchuan
    Huan, Jichuan
    COMPLEXITY, 2018,
  • [24] An Improved Artificial Immune Algorithm for Solving Weapon-Target Assignment Problem
    Wang, Liang
    Wang, Hangyu
    Qiu, Zhiming
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8622 - +
  • [25] An Efficient Approximation for Weapon-Target Assignment
    Chen, Lina
    Ren, ChuanJun
    Deng, Su
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 764 - +
  • [26] A Heuristic Algorithm for Weapon Target Assignment and Scheduling
    Uhm, Hyun Seop
    Lee, Young Hoon
    MILITARY OPERATIONS RESEARCH, 2019, 24 (04) : 53 - 62
  • [27] An Intelligent Algorithm for Solving Weapon-Target Assignment Problem: DDPG-DNPE Algorithm
    Li, Tengda
    Wang, Gang
    Fu, Qiang
    Guo, Xiangke
    Zhao, Minrui
    Liu, Xiangyu
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 76 (03): : 3499 - 3522
  • [28] A real-time exhaustive search algorithm for the weapon-target assignment problem
    Feghhi, Naeem
    Kosari, Amir Reza
    Amiri Atashgah, Mohammad Ali
    Scientia Iranica, 2021, 28 (3 D) : 1539 - 1551
  • [29] A real-time exhaustive search algorithm for the weapon-target assignment problem
    Feghhi, N.
    Kosari, A. R.
    Atashgah, M. A. Amiri
    SCIENTIA IRANICA, 2021, 28 (03) : 1539 - 1551
  • [30] A Standard Expert System For Weapon Target Assignment Problem
    Sahin, M. Alper
    Leblebicioglu, Kemal
    PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2009, 41 (04): : 221 - +
12345