首页 期刊 宇航学报 一种基于空间映射的多星成像调度方法 【正文】

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

作者:靳肖闪 李军 王钧 景宁 国防科技大学电子科学与工程学院 长沙410073
多星成像   过度调度   置换表示   分散式搜索   随机邻域搜索  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅