Multi-objective approaches to ground station scheduling for optimization of communication with satellites
Open Access
- 28 March 2021
- journal article
- research article
- Published by Springer Nature in Optimization and Engineering
- Vol. 24 (1) , 1-38
Abstract
The ground station scheduling problem is a complex scheduling problem involving multiple objectives. Evolutionary techniques for multi-objective optimization are becoming popular among different fields, due to their effectiveness in obtaining a set of trade-off solutions. In contrast to some conventional methods, that aggregate the objectives into one weighted-sum objective function, multi-objective evolutionary algorithms manage to find a set of solutions in the Pareto-optimal front. Selecting one algorithm, however, for a specific problem adds additional challenge. In this paper the ground station scheduling problem was solved through six different evolutionary multi-objective algorithms, the NSGA-II, NSGA-III, SPEA2, GDE3, IBEA, and MOEA/D. The goal is to test their efficacy and performance to a number of benchmark static instances of the ground scheduling problem. Benchmark instances are of different sizes, allowing further testing of the behavior of the algorithms to different dimensionality of the problem. The solutions are compared to the recent solutions of a weighted-sum approach solved by the GA. The results show that all multi-objective algorithms manage to find as good solution as the weighted-sum, while giving more additional alternatives. The decomposition-based MOEA/D outperforms the rest of the algorithms for the specific problem in almost all aspects.Keywords
This publication has 38 references indexed in Scilit:
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- Multi-objective Optimization2013
- Parameter-less algorithm for evolutionary-based optimizationComputational Optimization and Applications, 2013
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization2007
- Indicator-Based Selection in Multiobjective Search2004
- Scheduling Space–Ground Communications for the Air Force Satellite Control NetworkJournal of Scheduling, 2004
- Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search2002
- A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II2000
- An Overview of Evolutionary Algorithms in Multiobjective OptimizationEvolutionary Computation, 1995