For complex combinatorial optimization problems, models and algorithms are at the heart of the solution. The complexity of many types of satellite mission planning problems is NP-hard and places high demands on the solution. In this paper, two types of satellite scheduling problem models are introduced and a reinforcement learning based evolutionary algorithm framework based is proposed.

翻译：针对复杂组合优化问题，模型与算法是其求解核心。各类卫星任务规划问题的复杂度多属NP难范畴，对求解方法提出了严苛要求。本文引入两类卫星调度问题模型，并据此提出一种基于强化学习的进化算法框架。