Abstract:Swarming small unmanned aerial or ground vehicles (UAVs or UGVs) have attracted the attention of worldwide military powers as weapons, and the weapon-target assignment (WTA) problem is extremely significant for swarming combat. The problem involves assigning weapons to targets in a decentralized manner such that the total damage effect of targets is maximized while considering the nonlinear cumulative damage effect. Two improved optimization algorithms are presented in the study. One is the redesigned auction-based algorithm in which the bidding rules are properly modified such that the auction-based algorithm is applied for the first time to solve a nonlinear WTA problem. The other one is the improved task swap algorithm that eliminates the restriction in which the weights of the edges on graph G must be positive. Computational results for up to 120 weapons and 110 targets indicate that the redesigned auction-based algorithm yields an average improvement of 37% over the conventional auction-based algorithm in terms of solution quality while the additional running time is negligible. The improved task swap algorithm and the other two popular task swap algorithms almost achieve the same optimal value, while the average time-savings of the proposed algorithm correspond to 53% and 74% when compared to the other two popular task swap algorithms. Furthermore, the hybrid algorithm that combines the above two improved algorithms is examined. Simulations indicate that the hybrid algorithm exhibits superiority in terms of solution quality and time consumption over separately implementing the aforementioned two improved algorithms.

Solving weapon-target assignment problem by particle swarm optimization algorithm

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

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

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

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

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

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

Weapon-Target Assignment Problems on Particle Swarm Optimization Algorithm

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

Weapon Target Assignment Based on Improved Artificial Fish Swarm Algorithm

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

Weapon Target Allocation Based on Cost-Effectiveness

Solving Algorithm for TA Optimization Model Based on ACO-SA

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

A Hybrid Genetic Algorithm for Weapon Target Assignment Optimization

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

The Weapon Target Assignment Strategy Research on Genetic Algorithm

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

Decentralized Algorithms for Weapon-Target Assignment in Swarming Combat System

Dynamic Gaussian Mutation Beetle Swarm Optimization Method for Large-Scale Weapon Target Assignment Problems

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems