微波与激光混合链路中继卫星动态调度快速启发式算法

发布时间：2018-04-15 20:31

  本文选题：光通信 + 微波与激光混合链路　； 参考：《中国激光》2014年09期

【摘要】：针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略。以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型。提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作。仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10%,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题。
[Abstract]:According to the dynamic change of microwave and laser hybrid link relay satellite system, the dynamic disturbance condition of hybrid system is analyzed. According to the dynamic adjustment principle of relay satellite resource scheduling, the dynamic resource scheduling strategy of hybrid system is studied.In order to maximize the sum of priority of scheduling task and minimize the disturbance change of initial scheme after disturbance occurrence, the dynamic scheduling model of hybrid system with two-level optimization objectives is established.A fast heuristic algorithm for dynamic insertion is proposed and a model solving algorithm is proposed. The algorithm includes direct insert task operation, mobile insert task operation and delete insert task operation.The simulation results show that the scheme change rate of the dynamic insertion algorithm is 60.10 lower than that of the complete rescheduling algorithm, and the computing speed is obviously higher than that of the rescheduling algorithm, which can effectively solve the dynamic scheduling problem of the hybrid link relay satellite system.
【作者单位】： 空军工程大学信息与导航学院;
【基金】：中国博士后科学基金(2012M512066)
【分类号】：TN927.2

【参考文献】

相关期刊论文 前6条

1 赵静;赵尚弘;李勇军;王翔;赵卫虎;;中继卫星资源调度问题研究现状与展望[J];电讯技术;2012年11期

2 刘立人;;卫星激光通信 Ⅱ地面检测和验证技术[J];中国激光;2007年02期

3 王家胜;;中国数据中继卫星系统及其应用拓展[J];航天器工程;2013年01期

4 赵静;赵卫虎;李勇军;赵尚弘;韩磊;李轩;;微波/光混合链路数据中继卫星系统资源调度算法[J];中国激光;2013年10期

5 赵静;赵尚弘;李勇军;赵卫虎;韩磊;李轩;;一种基于时间窗口更新的激光链路中继卫星资源调度算法[J];激光与光电子学进展;2013年11期

6 赵静;赵卫虎;李勇军;赵尚弘;王翔;韩磊;李轩;;基于改进NSGA-Ⅱ算法的微波/光混合链路中继卫星多目标资源调度算法[J];中国激光;2013年12期

【共引文献】

相关期刊论文 前10条

1 刘立人;;合成孔径激光成像雷达(Ⅰ):离焦和相位偏置望远镜接收天线[J];光学学报;2008年05期

2 刘立人;;合成孔径激光成像雷达(Ⅱ):空间相位偏置发射望远镜[J];光学学报;2008年06期

3 刘立人;;合成孔径激光成像雷达(Ⅳ):统一工作模式和二维数据收集方程[J];光学学报;2009年01期

4 周煜;许楠;栾竹;闫爱民;王利娟;孙建锋;刘立人;;尺度缩小合成孔径激光雷达的二维成像实验[J];光学学报;2009年07期

5 刘立人;;合成孔径激光成像雷达(VI):时空散斑效应和外差探测信噪比[J];光学学报;2009年08期

6 廉明;富宏亚;付森;;基于Hough变换和颜色特征的预瞄准技术研究[J];光学学报;2009年09期

7 许楠;刘立人;万玲玉;孙建锋;;空间相干激光通信中目标位置误差的相干探测[J];光学学报;2010年02期

8 吴继礼;赵尚弘;李勇军;楚兴春;李琴;朱子行;石磊;;空间远场光束对准精度的量子极限[J];光学学报;2011年01期

9 李卫森;邬双阳;;星地激光通信链路地面集成测试系统的构建[J];光通信技术;2013年01期

10 马小平;孙建锋;职亚楠;鲁伟;刘立人;许倩;卢栋;;DPSK调制/自差动零差相干探测技术克服星地激光通信中大气湍流效应的研究[J];光学学报;2013年07期

相关博士学位论文 前4条

1 宋义伟;潜望式卫星光通信终端45度镜空间温变特性及影响研究[D];哈尔滨工业大学;2011年

2 俞建杰;卫星光通信光学系统优化设计及性能评测方法研究[D];哈尔滨工业大学;2009年

3 李鑫;星间激光通信中链路性能及通信性能优化研究[D];哈尔滨工业大学;2013年

4 吴从均;星间激光通信终端及其实验室检测平台光学系统研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2014年

相关硕士学位论文 前5条

1 陈安松;基于FPGA的空间激光通信粗跟踪单元光斑检测技术研究[D];长春理工大学;2011年

2 陈萍;星载电场仪地面检测设备设计与研制[D];中国科学院研究生院（空间科学与应用研究中心）;2009年

3 王建;空间光通信系统灵敏度测试方法研究[D];长春理工大学;2010年

4 王君光;全固态准三能级腔内泵浦激光器的研究[D];长春理工大学;2013年

5 夏磊;小卫星任务调度研究[D];中国科学技术大学;2014年

【二级参考文献】

相关期刊论文 前10条

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

2 郭玉华;李军;靳肖闪;景宁;廖巍;;复杂约束对地观测卫星成像调度技术研究[J];电子学报;2009年10期

3 王振河;孙宝升;;航天器TDRSS中继终端入网验证初探[J];飞行器测控学报;2011年04期

4 方炎申,陈英武,顾中舜;中继卫星调度问题的CSP模型[J];国防科技大学学报;2005年02期

5 栾竹,刘立人,刘德安,滕树云;双剪切波面干涉测量法[J];光学学报;2004年10期

6 李安虎;孙建锋;刘立人;;星间激光通信光束微弧度跟瞄性能检测装置的设计原理[J];光学学报;2006年07期

7 刘立人;王利娟;栾竹;孙建锋;刘德安;;卫星激光通信终端光跟踪检测的数理基础[J];光学学报;2006年09期

8 盛卫东;龙云利;周一宇;;天基光学传感器网络目标定位精度分析[J];光学学报;2011年02期

9 赵静;赵尚弘;李勇军;王翔;赵卫虎;;中继卫星资源调度问题研究现状与展望[J];电讯技术;2012年11期

10 史西斌;李本津;王锟;程砾瑜;;美国三代跟踪与数据中继卫星系统的发展[J];飞行器测控学报;2011年02期

相关博士学位论文 前1条

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

【相似文献】

相关期刊论文 前10条

1 梁椺,于海斌;动态生产调度管理系统的研究与实现[J];信息与控制;2002年06期

2 姜鸿波,常春光,胡琨元,汪定伟,李慧莹;案例推理在钢铁生产动态调度中应用的研究[J];沈阳工业大学学报;2003年04期

3 饶运清,谢畅,李淑霞;基于多Agent的Job Shop调度方法研究[J];中国机械工程;2004年10期

4 俞威英;宋加涛;杨忠秀;任小波;王剑伟;;基于分级编码算法的媒体流调度策略[J];电视技术;2008年09期

5 李岩,吴智铭;遗传算法在柔性动态调度中的应用[J];上海交通大学学报;2001年02期

6 刘斌,李忠卫,曾建潮;一种监控与调度集成的滚动式算法[J];控制与决策;2002年03期

7 曹春平;;可集成制造执行系统(IMES)动态调度研究[J];机械科学与技术;2006年02期

8 郭仲福;杨建军;张伦彦;;基于仿真的FMC动态调度[J];现代制造工程;2006年05期

9 王跃飞;张伟伟;严刚;张建军;张利;;CAN消息的动态调度截止期选取研究[J];合肥工业大学学报(自然科学版);2010年05期

10 彭观,陈统坚,欧阳惠芳;基于神经网络的 FMS 动态调度决策[J];华南理工大学学报(自然科学版);1998年06期

相关会议论文 前10条

1 覃兆宇;赵宏林;;RMS人机协同动态调度策略研究及其仿真软件实现[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集（二）[C];2004年

2 曹岩;郭颜军;赵汝嘉;林廷圻;;基于MAS的生产过程动态调度与控制[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年

3 黄志刚;李峻林;曹万华;;一种具有曲线特性的分布式实时调度算法模型[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（上册）[C];2006年

4 冯治宝;萧伟;应启戛;;TTCAN中灵活生成调度表的研究[A];第六届全国信息获取与处理学术会议论文集（2）[C];2008年

5 于港;田乃媛;徐安军;;转炉出钢延迟的动态调度[A];全国冶金自动化信息网2009年会论文集[C];2009年

6 许美蓉;於春月;曹壮;;基于模糊聚类方法的炼钢-连铸紧急合同插入问题的研究[A];全国冶金自动化信息网2009年会论文集[C];2009年

7 刘家岩;;炼钢-连铸生产动态调度方法[A];第七届(2009)中国钢铁年会论文集（下）[C];2009年

8 贺飞鸣;严隽薇;;面向对象的Petri网用于FMS动态调度的研究[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

9 梁椺;于海斌;;基于禁忌搜索的单机提前／拖期动态调度方法研究[A];2001年中国智能自动化会议论文集（下册）[C];2001年

10 常春光;汪定伟;胡琨元;郑秉霖;李慧莹;;基于CBR的调度系统中案例调整技术研究[A];2004中国控制与决策学术年会论文集[C];2004年

相关重要报纸文章 前10条

1 任丽杰 记者　 马续凤;流畅 规范 清晰[N];中国邮政报;2006年

2 记者 李霞;“511人才培养工程”培训专业技术骨干272名[N];内蒙古日报(汉);2007年

3 毛会芳 薛燕妮;信息技术助EMS腾飞[N];中国邮政报;2006年

4 张舒晖;“小机关大生产”使管理更精细[N];中国邮政报;2008年

5 本报记者 那罡;云计算：远看有形 近看无边[N];中国计算机报;2009年

6 IBM系统与科技事业部 胡语锋;新一代企业级数据中心之路[N];网络世界;2008年

7 漆永新;相互融合 创新提升[N];中国冶金报;2008年

8 毛立新;沈阳邮区中心局进口邮件无滚存积压[N];中国邮政报;2008年

9 ;GPS的诞生与应用[N];中国经营报;2001年

10 赵春秋;管理更上一层楼[N];中国邮政报;2007年

相关博士学位论文 前10条

1 张利平;作业车间预反应式动态调度理论与方法研究[D];华中科技大学;2013年

2 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年

3 苗剑;网络化制造平台的体系结构及实现技术研究[D];重庆大学;2004年

4 沈立;动态VLIW体系结构关键技术研究与实现[D];国防科学技术大学;2003年

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

6 郭彩芬;生产物流系统在制品库存控制技术研究[D];南京航空航天大学;2005年

7 舒海生;柔性制造系统工件流和刀具流动态调度的研究[D];哈尔滨工程大学;2005年

8 钱玲;可重构虚拟制造系统研究[D];南京理工大学;2005年

9 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年

10 杨琴;汽车4S店维修服务系统动态调度[D];西南交通大学;2011年

相关硕士学位论文 前10条

1 曹阳;D-FMS控制系统升级的研究和开发[D];南京理工大学;2002年

2 张仁锋;基于蚁群算法的车间动态调度方法研究[D];河北工业大学;2008年

3 李涛;车用空调装配车间生产作业动态调度方法研究[D];重庆大学;2010年

4 郑晓伟;基于遗传算法的作业车间动态调度研究[D];武汉理工大学;2008年

5 连明;三维数字地形动态调度及修改技术[D];西北工业大学;2005年

6 王会勇;基于多智能体的机群动态调度方法[D];河北工业大学;2005年

7 林治国;基于滚动窗口的集装箱码头泊位动态调度优化研究[D];大连海事大学;2010年

8 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年

9 俞扬信;基于Web服务的敏捷动态联盟技术的研究及实现[D];苏州大学;2007年

10 徐英;网络控制系统的调度优化研究[D];浙江工业大学;2008年

，

本文编号：1755660