Agile satellite scheduling based on hybrid coding genetic algorithm

Abstract

By analyzing a new generation of agile earth-observing satellite scheduling problem, a hybrid integer programing model was established according to the problem's characteristics of multi-selection and combinatorial optimization. A hybrid coding method combining binary and integer coding was put forward under the framework of genetic algorithm, and the corresponding genetic operators and heuristic decoding rules were designed. The experiment results show that the hybrid coding genetic algorithm proposed in this paper has better performance in both solution quality and time efficiency under different kinds of task distributions, compared with the classic binary and sequential coding genetic algorithms.