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