Facing the multi-aircraft multi-target collaborative air combat target assignment and the large number of iterations,slow convergence and insufficient accuracy of discrete particle swarm al-gorithm in solving large-scale decision problems,this paper proposed a non-linear weight-based heu-ristic discrete particle swarm algorithm(NW-HMDPSO).Under the typical air combat scenario,a multi-aircraft multi-target collaborative air combat target assignment algorithm based on NW-HMDP-SO has been verified.The simulation results show that the NW-HMDPSO-based air combat target as-signment algorithm can make effective air combat attack decisions and achieve fast convergence,with high local solution accuracy and global search capability.Finally,through the analysis and comparison of algorithm performance,the superior performance of this algorithm has been further an-alyzed.