Research And Implementation Of Weapon Target Assignment Algorithm Under Complex Constraints

The problem of weapon-target allocation(WTA),in the air defense operation of surface warship formation,is the key part of command decision-making.The goal of the problem is both to make full use of the weapon units in the formation resource pool to allocate to the incoming targets,and to seek the highest possible damage probability with limited resources to maximize the operational efficiency.The WTA problem involves many variables,including the type and number of weapon units,the type and number of incoming targets,etc.The issue of WTA has been widely discussed in recent years,due to the steady advancement of military intelligence and information,making modern weapons operations the norm.This has been demonstrated to be a classic nondeterministic polynomial(NP)problem.Starting from the research status of the WTA problem and the commonly used algorithms to solve the WTA problem,this thesis classifies the WTA problem according to the factors such as whether the incoming target has threat,combat style,confrontation mode,time factor and cross-platform cooperation.It focuses on the analysis of the static and dynamic WTA problem,the definition of single-platform and cross-platform WTA problem,complex constraints and the construction of mathematical models.Based on the existing work,this thesis focuses on the static single-platform WTA problem,static cross-platform problem and dynamic WTA decision system based on meta-heuristic algorithm.This thesis constructs a mathematical model in the form of nonlinear integer programming,aiming to address issues such as inadequate model coding information,low algorithm convergence accuracy,and sluggish convergence speed in static singleplatform WTA.Furthermore,it develops a single-platform WTA solution method based on an improved harmony search algorithm.This method encodes the harmony in the form of matrix,dynamically changes the upper limit of the value when generating the new harmonic component,and reasonably handles the resource constraints;The harmony generation operator is improved to strengthen the ability in local searching of the algorithm meanwhile maintaining its ability in global searching.Adaptively adjusting the algorithm’s key parameters to enhance global search capability at the outset and local search capability at the conclusion of the search is done concurrently.At the same time,the convergence speed of the algorithm is accelerated due to an initialization method of harmony memory base based on reverse learning.Eventually,it is proved that the convergence accuracy and speed,by the improved harmony search algorithm,could be effectively improved by the compared and analyzed results from simulation and comparison experiments.Aiming at the joint attack mode in the cross-platform cooperative operation,this thesis proposes a cross-platform WTA problem model,determines the launch platform of the weapon unit,and adds the collaborative constraints between the platforms.A solution method based on an improved differential evolution algorithm is proposed,aiming to address the complex collaborative constraints and large scale of the problem,where local optimization is likely to occur at a later stage of calculation.The JADE algorithm serves as the primary structure for this technique,which divides the limitations into hard and soft ones and handles them independently,and proposes a chaotic population reconstruction system to cause the algorithm to leap out of its local optimal solution when in an update stagnation.Then,the dynamic WTA problem is analyzed and modeled,and the strategy of multistage interception and the constraints of interception time window are determined.A dynamic WTA decision system is designed by coupling the above two methods.The system can receive the battlefield situation information manually input by the upper computing decision-making system or the decision-maker and present it in a visual form,and then simulate the combat process according to the initial battlefield situation information to achieve dynamic interception and real-time combat situation display,and finally output the overall distribution scheme to enable the system to achieve closed-loop operation.