An Anytime Algorithm based on Modified GA for Dynamic Weapon-Target Allocation Problem

An anytime algorithm based on modified genetic algorithm (GA) for dynamic WTA problem, subject to temporal constraints, is developed in the paper. In the algorithm the weapons are assigned to targets one by one before the deadline of each target comes. After a target is assigned with some weapon, the target is replaced by a new one in all chromosomes in the population while the optimization process will not undergo any restart. The algorithm has three main advantages: 1) a new target can be dynamically accommodated in the allocation process without losing previous optimizing information, 2) the quality of the pairing decisions may be improved in the evolving process with a prolonged computation time, and 3) it optimally deploys weapons to targets where a weapon can be assigned to more than one target asynchronously without missing any deadline of the targets, under the precondition that the weapon can be allocated to only one target at one time. The feasibility and the validity of the modified GA are verified in simulations.