A large-scale multiobjective satellite data transmission scheduling algorithm based on SVM+NSGA-II

Abstract The satellite data transmission traffic appears a considerable growth tendency with the increase in the number of satellites and the client requirements, so how to solve the large-scale multiobjective satellite data transmission scheduling problem (SDTSP) within a valid period of time has become more and more important. In this context, a multiobjective satellite data transmission model is developed for the practical application, and a novel SVM + NSGA-II algorithm is proposed based on the periodicity of resource confliction in satellite data transmission, the large-scale characteristic of SDTSP and the multidimensional characteristic of the optimization objectives. Experimental results have demonstrated that SVM + NSGA-II can efficiently solve the large-scale multiobjective SDTSP in a very short period of time on the basis of ensuring the satisfactory optimization objectives by comparing with the other four state-of-the-art MOEAs.

[1]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[2]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[3]  L. Darrell Whitley,et al.  Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search , 2002, PPSN.

[4]  Tomoyuki Hiroyasu,et al.  SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 , 2004, PPSN.

[5]  Jun Li,et al.  A data transmission scheduling algorithm for rapid-response earth-observing operations , 2014 .

[6]  Hao Chen,et al.  Multi-satellite data downlink resource scheduling algorithm for incremental observation tasks based on evolutionary computation , 2015, 2015 Seventh International Conference on Advanced Computational Intelligence (ICACI).

[7]  Fatos Xhafa,et al.  A Simulated Annealing Algorithm for Ground Station Scheduling Problem , 2013, 2013 16th International Conference on Network-Based Information Systems.

[8]  Timothy D Gooley.  Automating the Satellite Range Scheduling Process , 1993 .

[9]  Mark D. Johnston,et al.  The Deep Space Network Scheduling Problem , 2005, AAAI.

[10]  L. Darrell Whitley,et al.  Scheduling Space–Ground Communications for the Air Force Satellite Control Network , 2004, J. Sched..

[11]  Jing Ning.  A New Scheduling Method for Multi-Satellite Data Transmission Based on Squeaky-Wheel Optimization , 2011 .

[12]  Jae-Hoon Kim,et al.  Task Scheduling Algorithm for the Communication, Ocean, and Meteorological Satellite , 2008 .

[13]  Nicolas Zufferey,et al.  Graph colouring approaches for a satellite range scheduling problem , 2008, J. Sched..

[14]  D. Civco,et al.  Road Extraction Using SVM and Image Segmentation , 2004 .

[15]  Donald A. Parish.  A Genetic Algorithm Approach to Automating Satellite Range Scheduling , 1994 .

[16]  Fabrizio Marinelli,et al.  A Lagrangian heuristic for satellite range scheduling with resource constraints , 2011, Comput. Oper. Res..

[17]  Abraham P. Punnen,et al.  Satellite downlink scheduling problem: A case study , 2015 .

[18]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[19]  S. Ramesh,et al.  Application of modified NSGA-II algorithm to multi-objective reactive power planning , 2012, Appl. Soft Comput..

[20]  R. Scott Erwin,et al.  On the tractability of satellite range scheduling , 2015, Optim. Lett..

[21]  John W. Nicklow,et al.  Multi-objective automatic calibration of SWAT using NSGA-II , 2007 .

[22]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[23]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[24]  Huchuan Lu,et al.  Sample-Specific SVM Learning for Person Re-identification , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[26]  Barbara Caputo,et al.  Recognizing human actions: a local SVM approach , 2004, ICPR 2004.

[27]  Kay Chen Tan,et al.  A distributed Cooperative coevolutionary algorithm for multiobjective optimization , 2006, IEEE Transactions on Evolutionary Computation.

[28]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

[29]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[30]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[31]  Chih-Jen Lin,et al.  Errata to "A comparison of methods for multiclass support vector machines" , 2002, IEEE Trans. Neural Networks.

[32]  L. Darrell Whitley,et al.  AFSCN scheduling: How the problem and solution have evolved , 2006, Math. Comput. Model..

[33]  Li-xin Li,et al.  Research on TSGA algorithm satellite data transmission scheduling , 2014 .

[34]  Xiaodong Li,et al.  Self-adaptive multi-objective evolutionary algorithm based on decomposition for large-scale problems: A case study on reservoir flood control operation , 2016, Inf. Sci..

[35]  Federico Perea,et al.  Resolution of an Antenna–Satellite assignment problem by means of Integer Linear Programming , 2014 .

[36]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[37]  Yu Liu,et al.  Satellite range scheduling with the priority constraint: An improved genetic algorithm using a station ID encoding method , 2015 .

[38]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.