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.