基于启发式算法的成像卫星星地联合调度问题研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:lewy540
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
成像卫星是一类重要的从太空获取地面信息的对地观测卫星,已经在军事经济等领域发挥了重要作用。成像卫星星地联合调度,就是在综合考虑卫星、遥感器以及地面站等资源的能力和不同用户的任务需求的基础上,将资源无冲突的分配给相互竞争的多个任务,最终制定相应的观测调度方案和回传调度方案,以达到提高资源使用效率和最大限度满足用户观测需求的目的。本文紧密结合成像卫星在现代社会的应用需求,研究成像卫星星地联合调度的原理与方法,着重对问题的模型和优化求解算法进行研究。本文的主要工作和创新如下:首先,本文分析了成像卫星的工作原理,卫星成像的约束条件以及成像卫星星地联合调度问题的基本输入输出,分析了问题的基本调度流程,指出了问题的主要特点和难点。在综合考虑多星多地面站调度的观测、存储和回传等环节的基础上,把问题分为观测调度阶段和回传调度阶段,分别给出了优化目标和约束条件,建立了基于阶段优化的成像卫星星地联合调度模型。其次,本文重点研究了启发式算法在成像卫星星地联合调度问题中的应用,分析了成像卫星星地联合调度问题求解的启发式规则,采用贪婪随机自适应搜索算法(GRASP)求解模型的观测调度阶段,设计了两种基于不同贪婪规则的启发式构造算法来求解模型的回传调度阶段。本文对GRASP算法做出了一定的改进,在其初始解的构造阶段设计了定长受限候选列表和变长受限候选列表两种策略,在邻域搜索阶段结合模拟退火算法来搜索更好的解。最后,分析了成像卫星任务调度系统在实际中的应用需求,指出了成像卫星任务调度系统的应用分为对卫星日常工作计划的安排和对卫星系统顶层设计的支持两个层次。在调度模型和算法研究的基础上,设计实现了成像卫星任务调度系统。
其他文献
各国实践已经证明,人力资本是推动经济增长的主要动力。从微观层面讲,人力资本是企业创造价值和实现长远发展的关键要素。一方面,人力资本要素为企业的生产运营直接做出贡献;
目的分析血浆D-二聚体(DD)和纤维蛋白原降解产物(FDP)水平检测在急性脑梗死患者中的意义。方法临床确诊的急性脑梗死患者93例(急性脑梗死组)于入院24h、3d、7d抽取空腹静脉血,分别采
目的研究P53基因治疗药动脉或静脉给药治疗原发性肝癌的疗效。方法将就诊的60例原发性肝癌患者随机分为动脉组和静脉组,每组30例。静脉组静脉给予速溶表柔比星+重组人P53腺病
目的探讨病毒灭活冷沉淀在肛周疾病术后的疗效观察。方法选取收治的肛周疾病术患者215例,随机分为对照组(n=112)和试验组(n=103),对照组手术后的创面使用常规的药物进行处理,试验
本文在分析影响我国城乡居民动物性食物消费的因素后,通过城镇和农村居民动物性产品食物需求的LA/AIDS模型分析,结果表明城乡居民收入增加后,会较多地增加禽肉和猪肉消费;家
基于电流互感器不同状态下的回路等效电路,提出了电流互感器二次回路状态诊断方法,实现了对不同负荷电流下正常连接、开路和短路状态的准确识别。基于此开发了电流互感器二次
复习要有计划性一般情况下,复习分为三个阶段。第一阶段过课本关,扫描课文中的语言点和句型结构;第二段过语法关;第三是综合模拟和考前的冲刺阶段。