Task scheduling of improved time shifting based on genetic algorithm for phased array radar
Hao Lü, Xiaopeng Yang, Shangkun Hu · 2016
Task scheduling is an important problem of radar resource management. Because of the limited resources constraints, an effective scheduling algorithm is necessary to allocate the resources of radar system. Traditional genetic algorithm (GA) can improve the time utilization rate (TUR) and scheduling success rate (SSR), but the time shifting rate (TSR) will increase at the same time, which goes against the desired time principle and influences timeliness of radar system. In order to decrease the TSR, a genetic algorithm of improved task model is proposed. In this improved GA, the time shifting function is created, and added to the scheduling gain function, which can control the TSR. The simulation results prove that improved GA not only decreases time TSR, but also stabilizes the TUR and SSR of the system, compared with traditional GA.