Abstract:The dynamic weapon-target assignment (DWTA) problem is a typical constrained combinatorial optimization problem with the objective of maximizing the total value of surviving assets threatened by hostile targets through all defense stages. A generic asset-based DWTA model is established, especially for the warfare scenario of force coordination, to formulate this problem. Four categories of constraints, involving capability constraints, strategy constraints, resource constraints (i.e., ammunition constraints), and engagement feasibility constraints, are taken into account in the DWTA model. The concept of virtual permutation (VP) is proposed to facilitate the generation of feasible decisions. A construction procedure (CP) converts VPs into feasible DWTA decisions. With constraint satisfaction guaranteed by the synergy of VPs and the CP, an elaborate local search (LS) operator, namely move-to-head operator, is constructed to avoid repeatedly generating the same decisions. The operator is integrated into two tabu search (TS) algorithms to solve DWTA problems. Comparative experiments involving a random sampling method, an LS method, a hybrid genetic algorithm, a hybrid ant-colony optimization algorithm, and our TS algorithms show that the proposed TS heuristics for DWTA outperform their competitors in most test cases and they are competent for high-quality real-time DWTA decision makings.

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

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

Solving weapon-target assignment problem by particle swarm optimization algorithm

A Discrete Particle Swarm Optimization Algorithm Applied in Constrained Static Weapon-Target Assignment Problem

Weapon-Target Assignment Problems on Particle Swarm Optimization Algorithm

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

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

A Hybrid Genetic Algorithm for Weapon Target Assignment Optimization

SA-DPSO-based Weapon-target Assignment for Cooperative Air Defense with Anti-aircraft Gun-Missile Weapons

Research on Intelligent Decision Method for Close Air Combat Maneuver Based on Hybrid Particle Swarm Optimization Algorithm

Weapon Target Allocation Based on Cost-Effectiveness

Solving Algorithm for TA Optimization Model Based on ACO-SA

HEURISTIC PARTICLE SWARM OPTIMIZATION ALGORITHM FOR AIR COMBAT DECISION-MAKING ON CMTA

Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics

Weapon Target Assignment Based on Improved Artificial Fish Swarm Algorithm

The Weapon Target Assignment Strategy Research on Genetic Algorithm

Application of hybrid ACA to solve weapon-target assignment problem

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

Particle Swarm Optimization Based on Genetic Operators for Sensor-Weapon-Target Assignment

Research of Weapon-target Assignment for Anti-aircraft Gun-missile Weapon Formation