遗传算法在卫星广播调度中的应用

Application of genetic algorithm in satellite broadcasting schedules

提出了一种基于遗传算法的卫星广播调度算法。利用新的编码方法,把卫星广播调度问题和寻找满足约束条件的矩阵优化问题相对应,通过设计相应的遗传操作算子提高遗传算法的收敛性能,从而较好地实现了利用遗传算法对卫星广播的调度。在卫星个数相同条件下对三种有代表性的卫星广播调度要求进行了实验比较,说明了不同的调度要求对收敛速度的影响。遗传算法的性能决定了本文所提出的算法适用于不同规模的卫星广播调度问题,实验表明该算法是一种收敛速度快,稳定性强的高效卫星广播调度算法。

This paper reports a new method for optimizing satellite broadcasting schedules based on genetic algorthm. With the mapping the satellite broadcasting schedules problem onto the restrain matrix optimizing problem by a new coding method, and with the appropriate design of genetic operator to improve the convergent performance of genetic algorithm, the satellite broadcasting schedules problem is solved well by genetic algorithm. Different schedule demands of the same size have a little influence on the convergent speed, which can be found in the test comparisons to three representative schedule demands. The performance of genetic algorithm decides that the approach can meet satellite broadcasting schedules of different sizes and the simulation results show that this approach has fast convergence and high reliability.