基于GRASP算法的多成像卫星协同观测调度

针对摘要多成像卫星协同观测调度问题,具有观测任务的时间窗口、卫星存储及能量等约束,是一个NP难的组合优化问题。建立了多成像卫星协同观测调度模型,采用贪婪随机自适应搜索算法(GRASP)对问题模型进行求解,并且对基本的GRASP算法做出了一定的改进,在其初始解的构造阶段设计了定长受限候选列表和变长受限候选列表两种策略,在邻域搜索阶段结合模拟退火算法来搜索更好的解。仿真实例表明,该算法在解决成像卫星任务调度问题时是有效的。

Muti-image Satellites Cooperative Observing Scheduling on GRASP

The problem of multi-imaging satellites cooperative observing scheduling has been proved to be strong a NP-hard combinatorial optimization problem which has multiple complex constrains including task time windows,satellite memory and power.A mathematical model was developed in this paper based on the Greedy Random Adaptive Search Procedure(GRASP) algorithm to solve the problem.The GRASP was improved in a way that a scheme of fixed restricted candidate list and a scheme of non-fixed restricted candidate list were designed in the initialization phase.And the simulated annealing algorithm was adopted for better performance in the phase of local searching.The simulated experiments were carried out and the results demonstrated the effectiveness of the proposed method.