基于知识辅助自适应大邻域搜索的星地链路调度方法

本发明公开了基于知识辅助自适应大邻域搜索的星地链路调度方法，包括以下步骤：对整个馈电弧段集进行分割并计算每个馈电弧段的冲突弧段集；每个片段基于不同规则构造多个初始解；各线程从不同片段的不同初始解开始并行运行IP‑ALNS算法，并更新每个片段的精英解集；对精英解集使用频繁模式来挖掘问题的频繁模式；根据频繁模式集构造每个片段的新解，并将新解分配给各线程进行下一轮并行搜索；将每个片段的输出解合并进行冲突消解得到最优解；在多个馈电弧段中选择最优解的馈电弧段，以获得卫星星座与地面站建立星地链路的组合、顺序和时间。本发明将数据挖掘与元启发式算法相结合，有效解决星地链路调度问题。