Immune Genetic Algorithm for Weapon-Target Assignment Problem

An Immune Genetic Algorithm (IGA) is used to solve weapon-target assignment problem (WTA). The used immune system serves as a local search mechanism for genetic algorithm. Besides, in our implementation, a new crossover operator is proposed to preserve good information contained in the chromosome. A comparison of the proposed algorithm with several existing search approaches shows that the IGA outperforms its competitors on all tested WTA problems.

1. Introduction

The WTA (weapon-target assignment) problem is to find a proper assignment of weapons to target s with the objective of minimizing the expected operational loss of the warship formation. It is an important task for the commanders to make a proper WTA to defend own warships. Optimization of WTA problem is the key content of air defense operational command and control. It has been shown that a WTA problem is a NP-compete problem, and it is difficult to solve this type of problems directly.