An Adaptive Memetic Algorithm Solving Dynamic Weapon Target Assignment Problem

Consider the influence of space and time, dynamic weapon target assignment (DWTA) problem is a complex problem. First of all, the time restriction and space restriction for assignment are analyzed, and an assignment mathematic model is established. Secondly, an adaptive memetic algorithm is proposed to solve this problem. This algorithm adopts genetic algorithm as the global search tactic, and simulated annealing algorithm as the local search tactic. Meanwhile, a time control strategy is used to control the algorithm outputting a satisfied result in regulated time. At last, some simulated results testify this algorithm´s feasibility and effectivity for dynamic assignment issues.