航天测控优化调度模型及其拉格朗日松弛求解算法
| 摘要 | 第1-13页 |
| Abstract | 第13-16页 |
| 第一章 绪论 | 第16-40页 |
| ·研究背景与意义 | 第16-19页 |
| ·研究背景 | 第16-18页 |
| ·研究意义 | 第18-19页 |
| ·国内外相关研究现状 | 第19-33页 |
| ·航天测控优化调度模型研究现状 | 第20-25页 |
| ·航天测控优化调度算法研究现状 | 第25-30页 |
| ·拉格朗日松弛算法研究现状 | 第30-33页 |
| ·存在的问题和研究思路 | 第33-36页 |
| ·存在的问题 | 第33-34页 |
| ·论文研究的思路 | 第34-36页 |
| ·主要研究内容与创新点 | 第36-40页 |
| ·主要研究内容 | 第36-38页 |
| ·论文的主要创新点 | 第38-40页 |
| 第二章 航天测控优化调度问题 | 第40-60页 |
| ·航天测控问题概述 | 第40-44页 |
| ·基本概念 | 第40-41页 |
| ·航天测控分类 | 第41-42页 |
| ·航天器分类及定义 | 第42-44页 |
| ·航天测控站分类及测控特点 | 第44-49页 |
| ·地基测控站分类及测控特点 | 第44-45页 |
| ·天基测控站工作原理及测控特点 | 第45-48页 |
| ·测控设备 | 第48-49页 |
| ·航天测控过程 | 第49-52页 |
| ·可见时间窗口 | 第49-50页 |
| ·航天测控过程的时间段 | 第50-52页 |
| ·航天测控需求 | 第52-58页 |
| ·具体测控需求的调度方法 | 第52-53页 |
| ·抽象测控需求定义 | 第53-55页 |
| ·航天测控任务定义及生成方法 | 第55-57页 |
| ·对航天测控需求中各个需求项的处理 | 第57-58页 |
| ·本章小结 | 第58-60页 |
| 第三章 航天测控优化调度问题建模 | 第60-82页 |
| ·航天测控优化调度决策变量 | 第60-72页 |
| ·任务可见时间窗口 | 第61-62页 |
| ·任务可用时间窗口 | 第62-67页 |
| ·任务可能开始时间区间 | 第67-69页 |
| ·任务可能开始时刻 | 第69-72页 |
| ·航天测控优化调度约束分析 | 第72-78页 |
| ·基本假设 | 第72-73页 |
| ·时间窗口约束 | 第73-74页 |
| ·测控任务约束 | 第74页 |
| ·测控设备约束 | 第74-77页 |
| ·航天器约束 | 第77-78页 |
| ·航天测控优化调度模型 | 第78-81页 |
| ·调度目标 | 第78-80页 |
| ·数学模型 | 第80-81页 |
| ·本章小结 | 第81-82页 |
| 第四章 航天测控优化调度的拉格朗日松弛问题 | 第82-107页 |
| ·基于拉格朗日松弛算法的求解策略 | 第82-89页 |
| ·航天测控优化调度问题的常用求解算法简介 | 第82-84页 |
| ·松弛算法原理 | 第84-87页 |
| ·航天测控优化调度问题求解框架 | 第87-89页 |
| ·航天测控优化调度问题的松弛策略 | 第89-101页 |
| ·拉格朗日乘子定义 | 第90-91页 |
| ·松弛策略1：松弛测控任务约束和测控设备约束 | 第91-97页 |
| ·松弛策略2：松弛测控任务约束和航天器约束 | 第97-98页 |
| ·松弛策略3：松弛测控设备约束和航天器约束 | 第98-100页 |
| ·松弛策略选择 | 第100-101页 |
| ·算例实验分析 | 第101-105页 |
| ·实验想定设计 | 第101-103页 |
| ·实验结果分析 | 第103-105页 |
| ·本章小结 | 第105-107页 |
| 第五章 航天测控优化调度问题的上界求解 | 第107-128页 |
| ·航天测控优化调度拉格朗日对偶问题定义 | 第107-109页 |
| ·基于一般次梯度的航天测控优化调度问题上界求解 | 第109-115页 |
| ·次梯度定义及其意义 | 第109-111页 |
| ·拉格朗日乘子更新原理 | 第111-113页 |
| ·次梯度优化算法的收敛性 | 第113-115页 |
| ·基于历史次梯度的航天测控优化调度问题上界求解 | 第115-120页 |
| ·历史次梯度定义 | 第115-116页 |
| ·历史次梯度优化算法的收敛性 | 第116-118页 |
| ·拉格朗日乘子振荡示例 | 第118-120页 |
| ·算例实验分析 | 第120-127页 |
| ·实验参数设置 | 第120-121页 |
| ·一般次梯度优化算法与历史次梯度优化算法对比验证 | 第121-125页 |
| ·上界评价启发式算法 | 第125-126页 |
| ·上界评价想定配置合理性 | 第126-127页 |
| ·本章小结 | 第127-128页 |
| 第六章 航天测控优化调度问题的可行解求解 | 第128-162页 |
| ·航天测控优化调度启发式信息分析 | 第128-131页 |
| ·上界提供的启发式信息 | 第129-130页 |
| ·伪调度提供的启发式信息 | 第130-131页 |
| ·航天测控优化调度问题的最优解求解 | 第131-139页 |
| ·基于线性规划松弛的分枝定界算法 | 第131-132页 |
| ·拉格朗日松弛和线性规划松弛对比 | 第132-134页 |
| ·基于拉格朗日松弛的分枝定界算法求解思路 | 第134-135页 |
| ·分枝策略 | 第135-137页 |
| ·算法流程 | 第137-139页 |
| ·航天测控优化调度问题的满意解求解 | 第139-144页 |
| ·基于固定-松弛策略的拉格朗日启发式算法求解思路 | 第139-141页 |
| ·固定变量选取方法 | 第141-142页 |
| ·航天测控优化调度问题更新方法 | 第142-143页 |
| ·算法流程 | 第143-144页 |
| ·根据软约束优化航天测控调度方案 | 第144-151页 |
| ·根据软约束优化航天器测控调度方案时的几种情况 | 第145-146页 |
| ·可被置换决策变量和可置换决策变量定义 | 第146-150页 |
| ·根据软约束优化航天测控调度方案的算法 | 第150-151页 |
| ·根据测控任务持续时间优化航天测控调度方案 | 第151-155页 |
| ·测控持续时间窗口和冗余时间窗口 | 第152-154页 |
| ·根据冗余时间窗口优化航天测控调度方案 | 第154-155页 |
| ·算例实验分析 | 第155-161页 |
| ·算法求解质量分析 | 第155-157页 |
| ·算法运行时间分析 | 第157-158页 |
| ·算法适用性分析 | 第158-159页 |
| ·航天测控调度方案优化效果分析 | 第159-161页 |
| ·本章小节 | 第161-162页 |
| 第七章 结论与展望 | 第162-165页 |
| ·论文总结 | 第162-163页 |
| ·工作展望 | 第163-165页 |
| 致谢 | 第165-167页 |
| 参考文献 | 第167-177页 |
| 作者在学期间取得的学术成果 | 第177-178页 |
| 附录A 仿真运行环境 | 第178页 |
| 附录B 仿真想定主要参数 | 第178-179页 |
