Satellite broadcast scheduling by boosted differential evolution

摘要

Satellite Broadcast Scheduling (SBS) is a NP-complete problem. The goal of SBS is discovering an applicable broadcasting schedule to earth-stationed terminals. This schedule should maximize the number of timeslots which are utilized for broadcasting. Indeed some constraints are considered during this optimization. In this paper to solve SBS, a Boosted Differential Evolution (BDE) is proposed that uses Stochastic Diffusion Search (SDS) as a selection method. Experimental results show that the proposed algorithm has achieved good improvement on the optimization of satellite broadcast scheduling.