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

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

On Space Mapping Based Scheduling Method for Multi- Satellites Imaging

Multi-satellites imaging scheduling is a NP-hard oversubscribed scheduling problem. Our work focuses on permuta-tion scheduling algorithms and permutation searehing algorithms. A resource preempted satellites assign algorithm is put torward to build the mapping from permutation space to scheduling space, which can help to optimizing the schedtding problem in a permuta-tion space. A scatter stochastic search method is designed to carry out the March procedure for optimal permutation. This new al-gorithm uses a stochastic neighborhood search algorithm with memory as local search method, which enhances the local search ability. Computational results show that our method can make an average improvement of about 3.12% over the simulated anneal-ing algorithm.