某些成像卫星的侧摆机动性能较差,限制了卫星的观测能力,需要考虑任务合成以提高观测效率。建立了考虑任务合成的成像卫星调度问题模型,并提出了求解该模型的快速模拟退火算法(VFSA)。算法针对元任务及合成任务分别构造邻域,采用合成邻域、分解邻域实现调度过程中任务动态合成操作。采用"冒险"的接受概率和快速退火计划,提高算法的求解速度。采用回火机制及3种分化策略,避免算法陷入局部最优。大规模测试算例验证了算法的效率。
The maneuver operations of certain imaging satellites are tightly constrained, which limits their observing activities. Task merging observation can improve satellite observing efficiency. A model of satellite ob servation scheduling with task merging is proposed in this article and a very fast simulated annealing algorithm (VFSA) is developed to solve the problem. Multiple neighborhoods are defined respectively for the atomic task and composite tasks, which achieve dynamic task merging and decomposing in a search procedure. With an adventure acceptable probability and fast annealing, VFSA can improve the convergence speed. Re-annealing mechanism and three diversification strategies are defined to avoid local optimum solutions and exploit the larger space. Computation results demonstrate the effectiveness of the algorithm.