一种面向敏捷卫星调度的自适应大邻域搜索方法

本发明公开了一种面向敏捷卫星调度的自适应大邻域搜索方法，所述方法包括如下步骤：Step1，建立敏捷卫星调度问题的约束满足模型；Step2，求解初始解，作为当前解；Step3，在当前解的邻域内调整：选取一个删除算子，删除部分任务，得到破坏解；选取一个插入算子，在破坏解中插入任务，得到新解；Step4，计算新解收益，并与当前解和最优解的收益比较，更新当前解和最优解；Step5，根据算子表现，更新算子分数；每迭代预设次数后更新算子权重；Step6，如果满足终止条件，输出最优解，否则执行Step3。本发明针对敏捷卫星调度问题的时间依赖特性，以最大化观测收益为目标，构建敏捷卫星调度问题的约束满足模型，并提出基于自适应大邻域搜索的求解框架，生成无冲突的调度方案。