基于吱呀轮优化的多卫星数传调度问题求解方法

研究多卫星数传调度技术对提高对地观测系统的综合应用效益具有重要意义。通过分析卫星数传调度问题,建立一种考虑时间窗调整的约束优化模型。利用吱呀轮优化(Squeaky-Wheel Optimization,SWO)的大邻域导向式搜索特点,提出了一种基于SWO的多卫星数传调度算法。该算法可以在短时间内获得优化解。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。

适应任务变化的电磁探测卫星动态调度模型及算法

电磁探测卫星是一种对地观测卫星,其搜集的信息对工业、科研、军事等领域有着重要的意义。目前对于卫星调度问题的研究多是假设调度一旦开始,则参与调度的任务与资源将不再变化。实际上,卫星工作在充满随机扰动的复杂环境中,卫星资源可能出现故障,新任务可能随机到达。如果卫星调度无法适应这些变化,必然导致规划有效性和资源利用率降低。论文针对新任务随机到达的情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据模拟的数据进行实验及分析,表明该方法能有效解决新任务随机到达的电磁探测卫星多星动态调度问题。

一种适应资源变化的电磁探测卫星动态调度方法

针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据仿真数据进行实验及分析,表明该方法能有效解决卫星资源动态变化的电磁探测卫星多星动态调度问题。