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-hard，对求解过程提出了极高要求。本文介绍了两种卫星调度问题模型，并提出了一种基于强化学习的进化算法框架。