Improved Genetic Algorithm for Weapon Target Assignment Problem

Abstract

Since the end of last century, intelligent optimization algorithm has been developing vigorously with the maturity of computer technology. Among them, genetic algorithm (GA) is the earliest and most mature optimization algorithm, and has been well applied in solving weapon target assignment (WTA) problem. In this paper, the implementation of GA is introduced. Aiming at the defect that traditional GA is easy to fall into local optimum, a fitness function control strategy based on scale transformation and a matching control strategy based on difference matching principle are proposed. The improved GA is applied to solve the WTA problem, and the performance of the improved GA is verified.