基于遗传算法的卫星广播调度

Genetic algorithm-based satellite broadcasting scheduling

卫星通信系统通常需要将多种业务通过若干频道广播给用户,合理的业务调度方案对于系统效率具有重要意义。为了求得较优的调度方案,文中建立了一个基于微观经济学效用函数概念的卫星广播调度模型,并提出了一种特定的遗传算法进行目标函数的极值求解。该算法使用了有效的交叉操作,并设计了将线性定标与基于排序的非线性定标相结合的混合适应值定标方法。仿真分析表明,该算法是一种全局寻优性能好、收敛速度快的高效卫星广播调度算法。

Satellite communication systems usually broadcast a range of traffic to various clients through several channels, thus a reasonable traffic scheduling scheme is important to the system＇s efficiency. A preferable scheduling scheme was developed using a satellite broadcasting scheduling model based on a utility function that minimizes the cost. A genetic algorithm was then used to solve the extreme of the target function. The algorithm employs crossover operations and a hybrid scaling method to combines both linear and sequencing-based nonlinear scaling methods. Simulations show that the algorithm is an effective satellite broadcasting scheduling algorithm with good global search ability and rapid convergence.