CAJ | 학술논문

某些成像卫星的侧摆机动性能较差,限制了卫星的观测能力,需要考虑任务合成以提高观测效率.建立了考虑任务合成的成像卫星调度问题模型,并提出了求解该模型的快速模拟退火算法(VFSA).算法针对元任务及合成任务分别构造邻域,采用合成邻域、分解邻域实现调度过程中任务动态合成操作.采用"冒险"的接受概率和快速退火计划,提高算法的求解速度.采用回火机制及3种分化策略,避免算法陷入局部最优.大规模测试算例验证了算法的效率.
모사성상위성적측파궤동성능교차,한제료위성적관측능력,수요고필임무합성이제고관측효솔.건립료고필임무합성적성상위성조도문제모형,병제출료구해해모형적쾌속모의퇴화산법(VFSA).산법침대원임무급합성임무분별구조린역,채용합성린역、분해린역실현조도과정중임무동태합성조작.채용"모험"적접수개솔화쾌속퇴화계화,제고산법적구해속도.채용회화궤제급3충분화책략,피면산법함입국부최우.대규모측시산례험증료산법적효솔.
The maneuver operations of certain imaging satellites are tightly constrained, which limits their ob-serving 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 ad-venture 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 lar-ger space. Computation results demonstrate the effectiveness of the algorithm.