This paper analyzes the situation of multi-satellite monitor scheduling problem, according to the constraints in which, two models were established respectively, one is of total successful scheduling tasks in same weight, the other one is in different weights. Then a codec-based differential evolution algorithm was designed to solve the scheduling problem. Firstly, each evolution individual was encoded into real-coding for the use of mutation and crossover, and the optimum individual was singled out for the next iteration of the loop to get the best result by greedy selection method. After the process of the algorithm, the sequences of tasks which to assign ground station resources and the executing time were listed by decoding result code. Finally we get the results of general task scheduling and weighted task scheduling with the scheduling model. The simulating shows that the algorithm could achieve satisfactory scheduling results in satellite monitoring scheduling problem.
Application of Differential Evolution Algorithm in Multi-satellite Monitoring Scheduling
Lect. Notes Electrical Eng.
Proceedings of the 27th Conference of Spacecraft TT&C Technology in China ; Chapter : 32 ; 347-357
2014-10-07
11 pages
Article/Chapter (Book)
Electronic Resource
English
Application of Differential Evolution Algorithm in Multi-satellite Monitoring Scheduling
British Library Conference Proceedings | 2015
|Chaotic differential evolution algorithm for resource constrained project scheduling problem
British Library Online Contents | 2014
|Chaotic differential evolution algorithm for resource constrained project scheduling problem
British Library Online Contents | 2014
|Permutation flow-shop scheduling using a hybrid differential evolution algorithm
British Library Online Contents | 2013
|Permutation flow-shop scheduling using a hybrid differential evolution algorithm
British Library Online Contents | 2013
|