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.

Multiobjective Weapon-Target Assignment Problem by Two-Stage Evolutionary Multiobjective Particle Swarm Optimization

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

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

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

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Self-Adaptive Multi-Task Differential Evolution Optimization: With Case Studies in Weapon–Target Assignment Problem

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

Multi-objective Particle Swarm Optimization Algorithm of Multi-Swarm Co-Evolution

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

A two-stage maintenance and multi-strategy selection for multi-objective particle swarm optimization

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

MOEA with adaptive operator based on reinforcement learning for weapon target assignment

Novel hybrid evolutionary algorithm for multi-objective optimization problem

An improved competitive particle swarm optimization for many-objective optimization problems

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

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

Indicator-based set evolution particle swarm optimization for many-objective problems

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