北京航天测控公司招聘_航天测控优化调度模型及其拉格朗日松弛求解算法

发布时间：2016-09-23 10:38

  本文关键词：航天测控，由笔耕文化传播整理发布。

《国防科学技术大学》 2011年

航天测控优化调度模型及其拉格朗日松弛求解算法

康宁  

【摘要】：航天测控优化调度是在给定的天地基测控资源配置下,将天地基测控资源及使用时间合理地分配给高中低轨道航天器,尽可能满足高中低轨道航天器的航天测控需求。航天测控优化调度问题是一个带时间窗口的组合最优化问题,具有约束种类繁多,涉及因素较多且关系复杂的特点。该问题的建模和求解都具有很大的困难。对航天测控优化调度问题模型及求解算法进行研究,可以支持航天测控系统的顶层规划与决策,为航天测控管理部门提供测控调度方案依据。全文主要的研究工作和创新点包括: (1)航天测控优化调度模型研究 分析了任务可用时间窗口作为航天测控优化调度决策变量的不足之处,提出了任务可能开始时刻的概念。论述了以任务可能开始时刻作为航天测控优化调度决策变量的特点。根据约束的强度将所有约束区分为硬约束和软约束,并在航天测控优化调度中区别对待。根据约束的对象将所有硬约束归纳为四类约束:时间窗口约束、测控任务约束、测控设备约束和航天器约束。综合考虑了航天器用户方和测控设备管理方对航天测控优化调度的要求,提出了航天测控优化调度的目标函数。用任务可能开始时刻作为决策变量分别对各种类型硬约束和目标函数进行了形式化描述,建立了航天测控优化调度0-1整数规划模型。该模型能够更充分地利用测控设备资源,并克服了其它模型不易设计最优解求解算法的缺点,为设计航天测控优化调度问题上界和可行解的求解算法打下了模型基础。 (2)航天测控优化调度问题上界求解方法研究 针对航天测控优化调度0-1整数规划模型,设计了三种松弛策略及对应的航天测控优化调度拉格朗日松弛问题,并研究了具体的求解方法,讨论了松弛策略的选取方法。为了求解航天测控优化调度问题上界,论文构造了航天测控优化调度拉格朗日对偶问题。在一般次梯度优化算法的基础上,设计了历史次梯度优化算法求解拉格朗日对偶问题,并证明了历史次梯度优化算法在收敛性方面优于一般次梯度优化算法。运用历史次梯度优化算法得到的航天测控优化调度问题较优上界,可以评价其它启发式算法的优劣和当前想定配置的合理性。 (3)航天测控优化调度问题最优解求解方法研究 航天测控优化调度的目的是得到当前想定配置下的航天测控调度方案。当航天测控优化调度问题规模较小时,在可以接受的时间内得到航天测控优化调度问题的最优解是有可能的。论文分析了求解上界过程中得到的航天测控优化调度启发式信息,利用启发式信息设计了分枝策略,并在此基础上构造了求解航天测控优化调度问题最优解的基于拉格朗日松弛的分枝定界算法。 (4)航天测控优化调度问题满意解求解方法研究 当航天测控优化调度问题规模较大时,难以在可以接受的时间内求得问题的最优解。针对这种情况,论文利用航天测控优化调度启发式信息设计了固定变量选择策略,结合拉格朗日松弛算法设计了基于固定-松弛策略的拉格朗日启发式算法,在可以接受的时间内求得航天测控优化调度问题的一个满意解,可以较好地满足大规模航天测控优化调度问题的需要。 (5)航天测控调度方案优化方法研究 由于求解航天测控调度方案时没有考虑航天测控优化调度的软约束,因此,论文设计了根据航天测控优化调度的软约束对航天测控调度方案进行调整优化的方法。由于用任务可能开始时刻作为航天测控优化调度的决策变量时,人为地对测控任务执行时间增加了约束。因此,设计了通过去除增加的约束对航天测控调度方案的测控时间进行优化的方法。通过对航天测控调度方案的优化,减少了对软约束的违反情况,增大了测控设备利用率。

【关键词】：
【学位授予单位】：国防科学技术大学
【学位级别】：博士
【学位授予年份】：2011
【分类号】：V556
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【引证文献】

中国期刊全文数据库 前1条

1 龙运军;陈英武;邢立宁;张忠山;;导航卫星上行注入任务调度模型及启发式算法[J];国防科技大学学报;2013年02期

【参考文献】

中国期刊全文数据库 前10条

1 凌晓冬;武小悦;;一种求解多星测控调度问题的启发式算法[J];兵工自动化;2008年01期

2 王钧;陈慧中;左怀玉;靳肖闪;李军;景宁;;基于时间序有向图的对地观测卫星成像预调度[J];兵工学报;2008年05期

3 靳肖闪;李军;王钧;景宁;;基于随机搜索与松弛方法的多卫星联合成像优化调度研究[J];兵工学报;2009年01期

4 李云峰;武小悦;;基于多星联合侦察的卫星数传调度问题模型[J];北京航空航天大学学报;2008年08期

5 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期

6 王红飞,李绪志;基于智能Agent的卫星计划系统协作中间件研究[J];飞行器测控学报;2005年03期

7 李元新,吴斌;基于遗传算法的测站资源优化分配方法研究[J];飞行器测控学报;2005年04期

8 陈祥国;武小悦;;卫星数传资源负荷均衡调度模型及蚁群优化算法[J];系统工程;2008年12期

9 张帆;王钧;李军;景宁;;基于时间序无圈有向图的多准则优化成像调度[J];国防科技大学学报;2005年06期

10 陈英武;方炎申;李菊芳;贺仁杰;;卫星任务调度问题的约束规划模型[J];国防科技大学学报;2006年05期

中国博士学位论文全文数据库 前7条

1 贺仁杰;成像侦察卫星调度问题研究[D];国防科学技术大学;2004年

2 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年

3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年

4 凌晓冬;多星测控调度问题建模及算法研究[D];国防科学技术大学;2009年

5 靳肖闪;成像卫星星地综合调度技术研究[D];国防科学技术大学;2009年

6 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年

7 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年

【共引文献】

中国期刊全文数据库 前10条

1 王娟;;卫星和飞船的跟踪测控建模分析[J];安庆师范学院学报(自然科学版);2012年01期

2 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期

3 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期

4 李云峰;武小悦;;A Hybrid Algorithm for Satellite Data Transmission Schedule Based on Genetic Algorithm[J];Journal of China Ordnance;2008年03期

5 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期

6 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期

7 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期

8 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期

9 凌晓冬;武小悦;;一种求解多星测控调度问题的启发式算法[J];兵工自动化;2008年01期

10 夏志安;赵英俊;;基于遗传算法的装备器件更换周期优化模型[J];兵工自动化;2008年08期

中国重要会议论文全文数据库 前10条

1 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年

2 张文雅;黄霄腾;何伟平;;中继卫星捕获跟踪精度快速评估方法研究及实现[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

3 贺仁杰;姚锋;陈英武;邢立宁;龙运军;;成像卫星任务规划技术研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

4 杨宁;吴志刚;杨超;;燃油对机翼颤振特性的影响及取油优化[A];第十一届全国空气弹性学术交流会会议论文集[C];2009年

5 李膺东;何明浩;;基于遗传算法的UCA-MUSIC二维DOA估计[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年

6 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年

7 刘洋;贺仁杰;陈英武;;基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

8 沈继红;李焱;;基于正六边形网格的光线寻优算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

9 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

10 张人千;李艳艳;;基于能力拍卖和多Agent的综合生产计划分布式建模及求解[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

中国博士学位论文全文数据库 前10条

1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年

2 殷复莲;同步CDMA系统NBI识别及抑制技术研究[D];哈尔滨工程大学;2010年

3 魏来;消费类产品产业链价格波及效应与应对管理的研究[D];电子科技大学;2010年

4 王若璞;空间碎片环境模型研究[D];解放军信息工程大学;2010年

5 石善斌;静止轨道多星共位技术研究[D];解放军信息工程大学;2009年

6 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年

7 王楠;发电调度优化模型与方法研究[D];华北电力大学（北京）;2011年

8 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

9 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年

10 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年

中国硕士学位论文全文数据库 前10条

1 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年

2 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年

3 王斌;浅层地表缺陷动力探测技术研究[D];郑州大学;2010年

4 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年

5 韩艳;基于支持向量机的发酵过程建模研究[D];大连理工大学;2010年

6 王宏云;基于数据挖掘的煤矿安全监测系统研究[D];辽宁工程技术大学;2009年

7 高婷;智能天线系统中的动态信道分配算法研究[D];辽宁工程技术大学;2010年

8 李天赞;神经网络在电力系统谐波分析中的应用研究[D];长沙理工大学;2009年

9 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年

10 余勇;我国建设工程招投标管理机制研究[D];湘潭大学;2010年

【同被引文献】

中国博士学位论文全文数据库 前1条

1 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 凌晓冬;武小悦;;一种求解多星测控调度问题的启发式算法[J];兵工自动化;2008年01期

2 王卫安,竺幼定;高分辨率卫星遥感图像及其应用[J];测绘通报;2000年06期

3 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期

4 周辉,李皊,胡佳庆;旅行商问题的免疫算法[J];长沙电力学院学报(自然科学版);2003年02期

5 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期

6 杨红俊;美国空军卫星控制网的现状与发展趋势[J];电讯技术;2002年03期

7 刘嘉兴;;近空间跟踪与数据中继系统的初步设想[J];电讯技术;2008年05期

8 赵禹骅,任伟民,李可柏;关于汉密尔顿最短路径的算法[J];东方电气评论;2004年01期

9 郭浩波;王颖龙;曾辉;;采用遗传模拟退火算法研究导弹预警卫星传感器调度[J];电光与控制;2006年04期

10 姜浩,罗军舟,方宁生;一种基于有色Petri网的知识库验证方法[J];东南大学学报(自然科学版);2000年01期

中国博士学位论文全文数据库 前10条

1 李宏亮;基于Agent的复杂系统分布仿真[D];国防科学技术大学;2001年

2 贺仁杰;成像侦察卫星调度问题研究[D];国防科学技术大学;2004年

3 刘洋;成像侦察卫星动态重调度模型、算法及应用研究[D];国防科学技术大学;2004年

4 朱岩;基于闪存的星载高速大容量存储技术的研究[D];中国科学院研究生院（空间科学与应用研究中心）;2006年

5 阮启明;面向区域目标的成像侦察卫星调度问题研究[D];国防科学技术大学;2006年

6 张成文;基于遗传算法的具有全局QoS限制的Web服务选择[D];北京邮电大学;2007年

7 王钧;成像卫星综合任务调度模型与优化方法研究[D];国防科学技术大学;2007年

8 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年

9 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年

10 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年

【相似文献】

中国期刊全文数据库 前10条

1 刘湘斌;“’99航天测控技术研讨会”情况简报[J];飞行器测控学报;1999年04期

2 陈伟玉;挪威航天测控活动特点简述[J];飞行器测控学报;2003年01期

3 ;北京航天测控技术开发公司[J];航天工业管理;2008年03期

4 李京颐;数据库技术在航天测控任务中的应用[J];飞行器测控学报;2000年02期

5 ;北京航天测控技术开发公司[J];航天工业管理;2008年04期

6 李国强;二○○四年航天测控技术研讨会情况简报[J];飞行器测控学报;2004年04期

7 唐跃平,刘志勇,李咏强;现场总线技术及其在航天测控系统中的应用[J];装备指挥技术学院学报;1999年01期

8 王宝华,方东;航天测控虚拟现实系统的设计实现[J];飞行器测控学报;2002年01期

9 姜昌;忆陈芳允先生和张翰英同志在航天测控领域活动中的二、三事[J];遥测遥控;2000年04期

10 李志强,尚宏,肖良钢;以空间作战为目标的航天测控发展对策研究[J];飞行器测控学报;2004年03期

中国重要会议论文全文数据库 前10条

1 魏晨曦;;美国航天测控资源的现状及展望[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

2 李钊;杜红梅;;航天测控资源调度问题与方法研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年

3 李强;李波;王付生;陈晓斌;;仿真技术在航天测控领域的应用[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年

4 胡绍林;许爱华;安振军;黄刘生;;航天外测数事后处理系统的设计与仿真评估[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

5 侯志昆;康学海;;Ka频段卫星通信在航天测控中的应用[A];卫星通信新业务新技术学术研讨会论文集[C];2005年

6 杨晓斌;;分布式测控计算机网络系统的研究与设计[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

7 肖金友;;我国航天发测与测控系统的发展思路[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

8 丁溯泉;于志坚;;S/X航天测控与数传接收统一信道体制研究[A];中国空间科学学会空间探测专业委员会第十五次学术会议论文集[C];2002年

9 陈谷仓;欧宏武;王元钦;侯孝民;;面向对象仿真在航天无线电测控仿真系统中的应用[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年

10 李玉书;;空间目标探测雷达技术发展及启示[A];中国空间科学学会第七次学术年会会议手册及文集[C];2009年

中国重要报纸全文数据库 前10条

1 特约记者 马璟;[N];解放军报;2010年

2 马璟　记者 陈瑜;[N];科技日报;2010年

3 施春霞;[N];中国船舶报;2006年

4 杜吟;[N];中国质量报;2006年

5 记者　相晓冬;[N];中国企业报;2006年

6 杜吟;[N];中国质量报;2007年

7 新华社记者　奚启新　本报记者　廖文根;[N];人民日报;2005年

8 原三虎　吴云帆 石峰;[N];科技日报;2010年

9 航测;[N];中国航天报;2000年

10 本报记者 许斌;[N];中国航天报;2006年

中国博士学位论文全文数据库 前3条

1 康宁;航天测控优化调度模型及其拉格朗日松弛求解算法[D];国防科学技术大学;2011年

2 车双良;高精度光电测控系统及其控制策略研究[D];西北工业大学;2003年

3 凌晓冬;多星测控调度问题建模及算法研究[D];国防科学技术大学;2009年

中国硕士学位论文全文数据库 前10条

1 牟建明;中频数字化接收机基带设计与实现[D];西安电子科技大学;2012年

2 叶媛;新一代航天测控系统中载波同步和信号解调的研究[D];燕山大学;2004年

3 刘阳;统一扩频测控的信号捕获及其抗干扰分析[D];国防科学技术大学;2003年

4 张睿;数字分集接收机的研究[D];重庆大学;2005年

5 郭冠鹏;UPnP技术在航天测控系统中的应用研究[D];电子科技大学;2008年

6 陈铸;数字分集接收机的研究[D];重庆大学;2006年

7 周雪松;航天测控中的中频数字化系统设计[D];西安电子科技大学;2009年

8 张芳;PM体制下极化分集合成技术的研究[D];燕山大学;2004年

9 许逸飞;MPSK中频数字接收机载波频偏估计方法研究[D];西安电子科技大学;2009年

10 李海玲;航天测控数据处理平台核心算法的设计与实现[D];西安电子科技大学;2010年

  本文关键词：航天测控，由笔耕文化传播整理发布。

，

本文编号：120932