基于遗传算法的数据广播节目调度研究

The research of data broadcasting program schedule based on genetic algorithm

针对数字广播系统的应用特点,在研究用户信息接收方式、信息实时阅读模型等内容的基础上,提出了数据广播信息发送的遗传调度算法,并结合数据广播系统的特点改进了该算法的调度实现,最后利用系统的真实数据进行了仿真实验,与其它算法的仿真结果进行了比较,验证了该算法的有效性.

With the character of data broadcasting application, it is discussed that the received way of data broadcasting information for user in the paper, and the read model of information in real time. All sorts of limited conditions for program schedule on data broadcasting are analyzed. A maths model of program schedule for this system is given. With genetic algorithms, a realizing way to solve the problem of data broadcasting program schedule is proposed. According to the data broadcasting character, the genetic algorithm has been improved. So the function and efficiency of program schedule on data broadcasting have increased. At last the simulated experiment is done with some read data from system. Contrasted with others algorithm, this algorithm in the paper obviously has proved efficient.