Research on Dynamic Task Scheduling of Transmission and Generation of Schedule Based on Improved Genetic Algorithm

Abstract

In order to realize the intelligence of the radio and television transmission station automatic control system, the intelligent algorithm is used for the dynamic task scheduling of transmission (DTST) and the intelligent generation of the real-time transmission schedule. On the basis of the static task allocation at the same time, the time dimension is introduced to build a dynamic task scheduling mathematical model. Based on the characteristics of simple operation and strong convergence of the genetic algorithm, an improved genetic algorithm (IGA) is proposed to solve DTST. The algorithm is improved for specific problems. The first is to improve the selection operator based on the elitist retention strategy to improve the convergence of the algorithm; the second is to determine the discontinuous crossover genes frag based on the concept of cyclic replacement sequence to improve the crossover operator, so as to retain the complete excellent gene fragments and improve the computational efficiency of the crossover operator; the third is to design the relative swap mutation operator to increase the diversity of the population and avoid the convergence of the algorithm calculation results to the local optimal solution. Through the analysis of the experimental data of traversing parameters, the optimal parameter configuration of the IGA is obtained. Finally, the correctness of the IGA is verified by comparing it with the enumeration algorithm, and the effectiveness of the IGA is verified by comparing it with the greedy algorithm.