Method for solving weapon-target assignment problem based on differential evolution algorithm

Abstract

The invention relates to a method for solving a weapon-target assignment problem based on a differential evolution algorithm, and belongs to the field of computer simulation and method optimization. According to the method, based on the traditional weapon-target assignment problem, a sensor is added to detect a target; factors such as detection transfer time of the sensor, target number capable of being detected simultaneously, interconnection constraint between the sensor and a weapon, and reserved observing time of the weapon are taken into consideration; a larger feasible solution space is determined first, an intercept point is set for the special target according to the weapon-sensor interconnection constraint; the solution space is constrained and reduced; the reduced solution space is subjected to code reconstruction; and an optimal solution is found with the differential evolution algorithm by taking a position of each ammunition of the weapon in an assignable interval of the weapon as an optimization variable. The method is more approximate to the actual weapon-target assignment problem, reduces the optimization complexity, improves the optimization efficiency, reduces the space occupied by the solution space, and is more convenient and flexible to operate.

Description

technical field [0001] The invention belongs to the field of computer simulation and method optimization, and relates to a method for solving the weapon-target assignment problem based on a differential evolution algorithm. Background technique [0002] The weapon-target allocation problem is an important topic in combat decision-making, which is how to reasonably allocate our forces to meet the enemy's forces to achieve the best combat effect. It belongs to NP (Non-deterministic Polynomial, non-deterministic polynomial complexity). problem) is a complete problem, and there is no effective deterministic solution method at present. The main purpose of its research is to quickly and effectively solve the problem of large-scale weapon-target allocation, so as to improve the automation level of battlefield command and control. The threat to the party's target minimizes the loss of the defender. Generally speaking, the military resources involved in the weapon-target allocation...

AI Technical Summary

Problems solved by technology

[0006] The method for solving the weapon-target allocation problem based on the differential evolution algorithm of the present invention adds sensor resources of defense equipment to the weapon-target allocation problem. The solution specifically includes the following steps:

Images