The patrol strategy of single or multiple EWAs (Early Warning Aircraft) that belongs to the same or different owner assigned by carrier formation aiming at multi-target air defense alert within synthesis combat area under warning time restriction is investigated.Firstly

the patrol strategy planning mechanism of EWA is analyzed

and that a patrol strategy rolling planning model aims at single or multiple isomorphic EWAs based on time subsection is presented;secondly

the realization process of the model is described;thirdly

aiming at the model solving

a parallel adaptive and tabu genetic algorithm of multi-master-single-slave structure is presented.Experiments show that the established model can realize the corresponding function of patrol strategy planning

and the proposed algorithm can solve the corresponding model efficiently.The validity of the model and algorithm is demonstrated.