论文部分内容阅读
针对航天器对地观测调度中资源约束发生突变的情况,提出了一种基于蚁群算法的启发式重调度算法。首先对重调度过程中的资源约束进行分析,给出了资源约束发生变化的重调度模型。然后,结合原调度优化结果,给出重调度任务集合更新方法,对任务集合进行剪裁。最终,基于最大限度利用原调度方案信息的思想,结合任务集合更新及优先级等启发式信息,给出了一种改进的重调度优化算法。数值计算结果表明,所设计的算法可以快速有效的提高重调度过程的收益。
Aiming at the abrupt change of resource constraints in spacecraft observing and scheduling, a heuristic re-scheduling algorithm based on ant colony algorithm is proposed. Firstly, the paper analyzes the resource constraints in the process of re-scheduling, and gives the re-scheduling model in which the resource constraints change. Then, combined with the results of the original scheduling optimization, the method of updating the set of re-scheduling tasks is given and the set of tasks is tailored. Finally, based on the idea of maximizing the information of the original scheduling scheme and combining heuristic information such as task set update and priority, an improved re-scheduling optimization algorithm is proposed. Numerical results show that the proposed algorithm can quickly and effectively improve the re-scheduling process benefits.