Heuristic Quantum Genetic Algorithm for Air Combat Decision Making on Cooperative Multiple Target Attack

Abstract

In order to achieve the optimal attack outcome in the air combat under the beyond visual range (BVR) condition, the decision-making (DM) problem which is to set a proper assignment for the friendly fighters on the hostile fighters is the most crucial task for cooperative multiple target attack (CMTA). In this paper, a heuristic quantum genetic algorithm (HQGA) is proposed to solve the DM problem. The originality of our work can be supported in the following aspects: (1) the HQGA assigns all hostile fighters to every missile rather than fighters so that the HQGA can encode chromosomes with quantum bits (Q-bits); (2) the relative successful sequence probability (RSSP) is defined, based on which the priority attack vector is constructed; (3) the HQGA can heuristically modify quantum chromosomes according to modification technique proposed in this paper; (4) last but not the least, in some special conditions, the HQGA gets rid of the constraint described by other algorithms that to obtain a better result. In the end of this paper, two examples are illustrated to show that the HQGA has its own advantage over other algorithms when dealing with the DM problem in the context of CMTA.