Application of Differential Evolution Algorithm in Multi-satellite Monitoring Scheduling
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.
Real code Monitoring schedule Differential evolution algorithm (DE algorithm) Scheduling model
Jianguang Wu Shuo Wang Yang Li ChaoPing Dou Jin Hu
School of Information and Electronics, Beijing Institute of Technology,Beijing 100081, China
国际会议
The 27th Conference of Spacecraft TT&C Technology in China(第27届中国飞行器测控学术会议)
广州
英文
347-357
2014-11-09（万方平台首次上网日期，不代表论文的发表时间）