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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Application of Differential Evolution Algorithm in Multi-satellite Monitoring Scheduling


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Shen, Rongjun (editor) / Qian, Weiping (editor) / Wu, Jianguang (author) / Wang, Shuo (author) / Li, Yang (author) / Dou, ChaoPing (author) / Hu, Jin (author)


    Publication date :

    2014-10-07


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Application of Differential Evolution Algorithm in Multi-satellite Monitoring Scheduling

    Wu, J. / Wang, S. / Li, Y. et al. | British Library Conference Proceedings | 2015


    Chaotic differential evolution algorithm for resource constrained project scheduling problem

    Chen, Weiming / Ni, Xiaoyang | British Library Online Contents | 2014



    Permutation flow-shop scheduling using a hybrid differential evolution algorithm

    Wang, H.-y. / Lu, Y.-b. / Peng, W.-l. | British Library Online Contents | 2013


    Permutation flow-shop scheduling using a hybrid differential evolution algorithm

    Wang, Hai-yan / Lu, Ye-bo / Peng, Wen-li | British Library Online Contents | 2013