文档介绍：摘要在列生成法算法研究中,本文将多卫星调度问题分解为一个集合分割主问题和一个单成像侦察卫星调度是根据用户需求,合理分配卫星系统资源,充分发挥卫星系统的能前多颗观测卫星调度问题不论是在国外还是国内都是一个崭新的课题。于是,开展成像侦察卫星调度问题的研究,不仅可以从理论探讨多颗观测卫星调度方法,也可以满足成像侦察卫星应用中的实际需求。在对成像侦察卫星的工作原理和用户需求分析的基础上,本文建立了成像侦察卫星的调度模型,给出了相应的模型求解算法,并最终设计和实现了一个资源调度软件系统。本文的主要研究内容和创新成果如下:首先,在分析成像侦察卫星的工作原理基础上,给出了成像侦察卫星调度中的主要约束条件,并且将成像侦察卫星调度分为预处理和优化两个阶段。其中预处理过程是根据用户需求来筛选卫星系统资源,确定每个观测任务的可选资源;优化过程是根据优化目标来确定哪些观测任务将安排执行以及为这些观测任务分配相应的资源和执行时间。通过采用调度预处理过程,可以事先筛选不可能完成的任务,降低需要调度的任务的数量,同时可以针对任务给出失败的原因。这是本文的一个主要创新点。其次,在调度约束条件分析和一些基本假设的基础上,本文建立了成像侦察卫星调度问题两种调度模型:约束满足问题模型和混合整数规划模型,并给出了相应的的禁忌搜索和列生成算法。这是本文研究的另一个主要创新点。在禁忌搜索算法研究中,本文给出了一种初始解生成算法,提出了一种结合约束满足和邻域搜索技术的禁忌搜索算法,并且给出了针对多卫星调度问题的几种特殊的邻域结构和邻域的可行性判断算法。为了降低邻域交换中移动可行性判断的计算时间,本文提出了一种多时间窗口条件下任务的后移空余时问的概念,用来计算在不违反其他任务时间约束的情况下任务的最大后移时间,并在此基础上计算活动在插入活动队列时的有效性。卫星调度子问题,通过循环迭代来求解调度模型。在单卫星调度子问题求解中,论文将该问题转换为一个具有时间窗口约束的最短路问题,并给出了相应的求解算法。该最短路算法具有一般性,可以对存在负权回路图的最短路进行求解。最后,在调度模型及算法的研究基础上,文中设计和实现了成像侦察卫星调度的软件调度预处理模块能自动分析任务的可以满足其要求的卫星系统资源,提前筛选不可能完成的任务,并给出具体的失败原因。此外,本文研究的软件系统能够提供多种图形方式展现调度方案,并完全集成了砑娜抡嫜菔灸?椋芄挥姓攵孕缘亩晕佬钦觳旒嗍任务进行三维仿真演示,使用户可以很方便对侦察任务进行分析。关键词:成像侦察卫星,后移空余时间,禁忌搜索,列生成法,调度,约束满足问题力,以满足未来战争中日益增多的图像需求。成像侦察卫星实际是一种对地观测卫星,目系统。同国外类似系统相比较,本文建立的软件系统能对卫星资源进行可视化管理,通过
琣,琣,.,瑃,.
第场!琣国防科学技术大学研究生院学位论文琽甌瑆.,...痵,:珺,,
学:逛欢独创性声明塑眩学位论文版权使用授权书日期:珈笋年乒月纠日日期:勿吖年仑Αと御争年印月上/日盛篮值窒里星迥廑闺基亚窒盛鱼值塞里星遇廑皿趣盈究一一本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权国防科学技借闼;可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。的研究成果,也不包含为获得国防科学技术大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。扫描等复制手段保存、汇编学位论文。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过学位论文题目:学位论文作者签名:日期:术大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档,允许论文被查阅和C苎宦畚脑诮饷芎笫视帽臼谌ㄊ椤作者指导教师签名:
图目录蠼獾囊话愎獭图一个具有弧一致的道图标准算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图爬山法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图模拟退火算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图禁忌搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图成像侦察卫星的工作过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图目标图像的获取过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图地面分辨率计算示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图,,与矽的含义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图,,后移后落在第鍪奔浯翱谀凇图笠坪舐湓诘赟个和第鍪奔浯翱谥洹图前向、后向分配⋯⋯⋯⋯