论文部分内容阅读
针对摘要多成像卫星协同观测调度问题,具有观测任务的时间窗口、卫星存储及能量等约束,是一个NP难的组合优化问题。建立了多成像卫星协同观测调度模型,采用贪婪随机自适应搜索算法(GRASP)对问题模型进行求解,并且对基本的GRASP算法做出了一定的改进,在其初始解的构造阶段设计了定长受限候选列表和变长受限候选列表两种策略,在邻域搜索阶段结合模拟退火算法来搜索更好的解。仿真实例表明,该算法在解决成像卫星任务调度问题时是有效的。
Aiming at the problem of synoptic multi-imaging satellite coordinated observation and scheduling, time window with observing mission, storage of satellite and energy constraints, it is a NP-hard combinatorial optimization problem. The multi-imaging satellite collaborative observation and dispatching model was established, and the greedy random adaptive search algorithm (GRASP) was used to solve the problem model. Some improvements were made to the basic GRASP algorithm. In the construction stage of initial solution, Limited candidate list and variable length restricted candidate list two strategies, in the neighborhood search phase combined with simulated annealing algorithm to search for better solutions. The simulation results show that this algorithm is effective in solving the imaging satellite mission scheduling problem.