Abstract:The weapon target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research. And the multi-stage weapon target assignment (MWTA) problem is the basis of dynamic weapon target assignment (DWTA) problems which commonly exist in practice. The MWTA problem considered in this paper is with uncertainties, namely the uncertain MWTA (UMWTA) problem, and is formulated into a multi-objective constrained combinatorial optimization problem with two competing objectives. Apart from maximizing damage to hostile targets, this paper follows the principle of minimizing ammunition consumption under the assumption that each element of the kill probability matrix follows four different probability distributions. In order to tackle the two challenges, i.e., multi-objective and the uncertainty, the multi-objective evolutionary algorithm based on decomposition with adaptive weight adjustment (MOEA/D-AWA) and the Max-Min robust operator are adopted to solve the problem efficiently. Then comparison studies between the MOEA/D-AWA and a single objective solver used for a relaxed formulation on solving both certain and uncertain instances of two different scaled MWTA problems which include four uncertain scenarios are conducted. Numerical results show that MOEA/D-AWA outperforms the single objective solver on solving both certain and uncertain multi-objective MWTA problems discussed in this paper. Comparisons between the results of the certain and uncertain formulation also indicate the necessity of the robust formulation of practical problems.

Solving multi-objective optimization model for weapontarget assignment by NRIWO algorithm

Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition.

Efficiently Solving Multi-Objective Dynamic Weapon-Target Assignment Problems By Nsga-Ii

Weapon Target Allocation Based on Cost-Effectiveness

Solving Multi-Objective Multi-Stage Weapon Target Assignment Problem Via Adaptive NSGAII and Adaptive MOEA/D: A Comparison Study.

Efficient Multi-Objective Evolutionary Algorithms for Solving the Multi-Stage Weapon Target Assignment Problem: A Comparison Study.

Constrained Multi-Objective Weapon Target Assignment for Area Targets by Efficient Evolutionary Algorithm

Weapon-target Assignment in Multi-launcher System Based on Improved Integer Field Particle Swarm Optimization Algorithm

Weapon-target Assignment Based on Improved Particle Swarm Optimization for Different Allocation Criteria

Weapon-target Assignment Based on Simulated Annealing and Discrete Particle Swarm Optimization in Cooperative Air Combat

Adaptive Large Neighborhood Search Algorithm for Multi-stage Weapon Target Assignment Problem

Weapon-target assignment based on improved quantum-inspired immune clonal multi-objective optimization algorithm

Solving weapon-target assignment problem by particle swarm optimization algorithm

Modeling and Optimization of Multi-Stage Sensor-Weapon-target Assignment

A Modified MOEA/D Algorithm for Solving Bi-Objective Multi-Stage Weapon-Target Assignment Problem

Problem-specific Multi-Objective Invasive Weed Optimization Algorithm for Reconnaissance Mission Scheduling Problem.

Improved Multi-Objective Particle Swarm Optimum Algorithm for Coordinating Antimissile Weapon-Target Assignment of Ships in Formation

Solving the Uncertain Multi-Objective Multi-Stage Weapon Target Assignment Problem Via Moea/D-Awa

Application of Hybrid Optimization Strategy Algorithm Based on Tabu Search and Particle Swarm Optimization Algorithms for Weapon-target Assignment Problems

Solving Algorithm for TA Optimization Model Based on ACO-SA

Analysis of Weapon Target Assignment Problem in Joint Fire Strike Solving by Genetic Algorithm