Abstract:

A hybrid algorithm, which integrates the particle swarm algorithm, the genetic algorithm and the heuristic interleaving algorithm, is proposed to solve the task scheduling problem in the phased array radar. In the proposed algorithm, the chaos theory is adopted to modulate the velocity parameters in the particle swarm algorithm, the diminishing dynamic inertia weight is designed and the crossover operation and the mutation operation in the genetic algorithm are introduced to enhance the efficiency and the global exploration ability of the algorithm. In addition, the heuristic interleaving algorithm is put forward under the frame of the intelligence algorithm. It can further utilize the time resource between the transmitting duration and receiving duration in radar tasks. The simulation results demonstrate that the proposed algorithm possesses the merits of the quicker convergence and better results compared with the genetic algorithm. In addition, the proposed algorithm improves the successfully scheduling ratio by 42%, time utilization ratio by 40%, high value ratio by 33%, and decreases the average time shift ratio by 73% compared with the heuristic algorithm.