摘要：为提高中继卫星系统应对突发状况的能力,提出了基于滚动时域策略的中继卫星动态调度方法,将复杂动态调度过程分解为数个静态调度子问题,同时根据中继卫星动态调度需求,设计了多目标优化算法对子问题进行求解。首先构建了以最大任务完成率和最小调度方案调整幅度为优化目标的中继卫星动态调度模型,然后基于动态调度特性提出了动态任务调度方法,该方法采用周期和事件驱动的混合重调度机制,将调度过程分成多个调度区间,在每个区间内利用自适应邻域搜索的多目标进化算法对窗口任务进行调度。为了验证所提出的动态调度模式及算法的有效性,开展了大量仿真实验。实验结果证明了所提方法在解决中继卫星动态调度问题方面的优越性,与前沿的多目标优化方法NSGA-Ⅱ、MDSA-NSGA-Ⅱ和MODJA相比,本文设计的算法能生成更高质量的解。

摘要：针对多作战智能体编组协同作战中任务分配的动态优化问题,提出一种基于滚动时域策略的多编组任务分配动态优化方法。以任务执行效率为目标函数,建立了满足个体任务时窗和编组资源损耗约束的问题模型。给出与突发事件特征对应的预测窗口、滚动窗口和滚动驱动机制。设计了一种改进快速模拟退火对优化子问题予以求解,给出解方案表达、邻域解生成、冲突消解等步骤,采用高温随机贪婪搜索、回火技术、禁忌设计和精英保留策略,避免算法陷入局部最优,提高算法的计算效率。案例的仿真计算表明,所建模型和求解方法可以对多编组任务分配计划进行在线优化,并使任务的执行效率始终维持较高水平。

摘要：研究带有缓冲区的资源受限调度问题,设计了两种使用滚动时域策略的启发式算法TWBA和FWBA,通过依次处理一定量任务,尽可能使得调度所产生的费用最小.为了评估算法性能,进行了大量模拟研究,在不同条件下找出相应的最优的处理周期或者是最优决策时刻,仿真结果表明了新算法在应用中有较好的性能,并且得到比在线算法更优的调度结果.