一种基于空间映射的多星成像调度方法

针对NP难解的多星成像过度调度问题,从置换空间到问题空间的映射方法和置换空间搜索算法两方面进行了研究。基于资源优先卫星分配算法,建立了置换空间到问题空间的映射关系,以在置换空间优化多星成像调度。提出了一种分散式随机搜索算法,基于有记忆随机邻域搜索,在置换空间上搜索产生优化调度的置换序列。实验表明,所提算法相对模拟退火算法平均获得3.12%的改进。