Application of Hybrid ACA to Solve Weapon-target Assignment Problem

摘要

Weapon-target assignment problem (WTA) was described and its mathematic model was established. Ant colony algorithm (ACA) was introduced briefly, aiming at its defects, the strategy to select the next node was improved. Crossover and mutation in GAs were introduced into ACA, and the search space was opened up. A novel and equivalence method was proposed for WTA, and the steps to realize the algorithm were described in details. The simulation in MATLAB program verified the validity, efficiency and simplicity to operate.