Abstract: Given that there are few algorithms to solve the multi-objective optimization module of the weapon target assignment (WTA) problem, and the performance of the algorithms is unstable, a look-ahead margin-greedy constructive (LAMGC), algorithm is proposed. Firstly, the efficiency of the LAMGC algorithm is improved by a series of theorems, based on the analysis of the problem. And then, the detailed steps and pseudo code of the LAMGC algorithm are given. Finally, the effectiveness and efficiency of the algorithm are verified by experimental instances with the hyper volume and algorithm run time as the evaluation indices. The experiment data proves that the LAMGC algorithm could meet the requirement of the lightweight intelligent combat plarform. Experimental data also shows that the LAMGC algorithm has higher solving efficiency, solving quality and solving stability, compared with the current intelligent optimization algorithms for the problem.

Key words: weapon target assignment (WTA), multi-objective optimization, look-ahead margin-greedy constructive (LAMGC) algorithm, hyper volume