Title: An algorithm based on differential evolution for satellite data transmission scheduling
Authors: Qingzhong Liang; Yuanyuan Fan; Xuesong Yan; Ye Yan
Addresses: School of Computer Science, China University of Geosciences, Wuhan, Hubei, China ' School of Computer Science, China University of Geosciences, Wuhan, Hubei, China ' School of Computer Science, China University of Geosciences, Wuhan, Hubei, China ' School of Computer Science, China University of Geosciences, Wuhan, Hubei, China
Abstract: Data transmission task scheduling is one of the important problems in satellite communication. It can be considered as a combinatorial optimisation problem among satellite data transmission demand, visible time window and ground station resource, which is a NP-complete problem. In this paper, we propose a satellite data transmission task scheduling algorithm which searches for an optimised solution based on differential evolution algorithm framework. In its progress of evolution, the individual's evaluating procedure is improved by a modified 0/1 knapsack-based method. Extensive experiments are conducted to examine the effectiveness and performance of the proposed scheduling algorithm. Experimental results show that the scheduling results generated from the algorithm satisfy scheduling constraints and are consistent with the expectation.
Keywords: data transmission; task scheduling; different evolution; knapsack problem.
DOI: 10.1504/IJCSE.2019.098538
International Journal of Computational Science and Engineering, 2019 Vol.18 No.3, pp.279 - 285
Received: 28 May 2016
Accepted: 12 Sep 2016
Published online: 26 Mar 2019 *