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 条
  • [31] On the Markov characteristic of dynamic weapon target assignment problem
    College of Information System and Management, National University of Defense Technology, Changsha 410073, China
    Guofang Keji Daxue Xuebao, 2006, 3 (124-127):
  • [32] A New Solution to Weapon-Target Assignment Problem
    Wang Rui
    Wang Zhengyuan
    Liu Guoqing
    Liu Lingxia
    Wang Guohua
    Zhang Xinyu
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 384 - 387
  • [33] A Hybrid Genetic Algorithm for Weapon Target Assignment Optimization
    Wang, Jun
    Luo, Pengcheng
    Zhang, Longfei
    Zhou, Jinglun
    ISMSI 2018: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE, 2018, : 41 - 47
  • [34] Diversity Improved Genetic Algorithm for Weapon Target Assignment
    Weng, Nianfeng
    Liu, Yi
    Zheng, Qibin
    Duan, Weiwei
    Liu, Kun
    Qin, Wei
    ADVANCES IN SWARM INTELLIGENCE, PT I, ICSI 2024, 2024, 14788 : 366 - 378
  • [35] Weapon–Target Assignment Using a Whale Optimization Algorithm
    Jinzhong Zhang
    Min Kong
    Gang Zhang
    Yourui Huang
    International Journal of Computational Intelligence Systems, 16
  • [36] A Memetic Algorithm for Constrainted Weapon Target Assignment Problems
    Wang, Jun
    Luo, Pengcheng
    Zhou, Jinglun
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 182 - 188
  • [37] Adaptive large neighborhood search algorithm for multi-stage weapon target assignment problem
    Chang, Xuening
    Shi, Jianmai
    Luo, Zhihao
    Liu, Yao
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 181
  • [38] An Algorithm for Anti-ship Missile Weapon-target Assignment Problem with Multiple Constraints
    Yang, Fei
    Dong, Chaoyang
    Wang, Qing
    SEVENTH INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND CONTROL TECHNOLOGY: OPTOELECTRONIC TECHNOLOGY AND INSTUMENTS, CONTROL THEORY AND AUTOMATION, AND SPACE EXPLORATION, 2008, 7129
  • [39] Solving the Dynamic Weapon Target Assignment Problem by an Improved Multiobjective Particle Swarm Optimization Algorithm
    Kong, Lingren
    Wang, Jianzhong
    Zhao, Peng
    APPLIED SCIENCES-BASEL, 2021, 11 (19):
  • [40] Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithm
    Wang Yanxia
    JournalofSystemsEngineeringandElectronics, 2008, (05) : 939 - 944
12345