The relay satellite scheduling based on artificial bee colony algorithm

摘要

The relay satellite scheduling is a main content in Tracking and Data Relay Satellite System (TDRSS). How to build and solve the scheduling models of the relay satellite is the key to the relay satellite scheduling problem. In this paper, a relay satellite scheduling based on artificial bee colony algorithm is proposed. Firstly, scheduling model of the relay satellite daily task is proposed which is NP-hard as one of combinatorial optimization problems. Then the artificial bee colony (ABC) algorithm is given and is used to solve the relay scheduling problem. Finally, some simulation results are presented. In comparison with other swarm intelligence algorithms, the artificial bee colony algorithm provides better fits to solve relay satellite scheduling problem.