置换表示方法求解多卫星多地面站调度问题
靳肖闪
李军
王钧
景宁
1.国防科学技术大学电子科学与工程学院,湖南长沙,4100732.国防科学技术大学电子科学与工程学院,湖南长沙,4100733.国防科学技术大学电子科学与工程学院,湖南长沙,4100734.国防科学技术大学电子科学与工程学院,湖南长沙,410073
摘要：针对多卫星成像和多地面站数传并存的对地成像调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种数传时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆随机邻域搜索,在置换空间上进行搜索.仿真计算表明,随机邻域搜索可以增强遗传算法的局郎搜索能力,搜索结果平均获得了4.64%的改进.
关键词：多卫星多地面站调度置换表示遗传算法随机邻域搜索
分类号：TP79(遥感技术)
资助基金：国家自然科学基金(60604035)国家高技术研究发展计划（863计划）(2007AA12Z229)国家科技支撑计划(2006BAG01A07)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 407-414 )
英文信息