收藏本站
《国防科学技术大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

卫星—地面站数传调度模型及算法研究

李云峰  
【摘要】: 卫星数传调度问题是指在地面资源有限的情况下,如何为卫星数传需求合理分配有限地面资源。本论文对卫星数传调度模型及算法进行了研究,主要研究工作如下: 卫星数传需求及数传任务是研究卫星数传调度问题的基础,是调度的基本对象。本文提出了卫星数传需求及数传任务概念,建立了卫星数传需求及数传任务模型,规范了卫星数传需求及数传任务的形式化描述。 针对可用时间窗口,建立了其基本指标体系,并对不同可用时间窗口间的覆盖关系进行了分析,提出了覆盖度等概念。可用时间窗口概念的提出降低了卫星数传调度问题的求解难度,其基本指标体系及覆盖度等概念为调度过程中可用时间窗口的合理选择提供了依据。 本文分析了单数传任务间的冲突,提出了可能冲突等概念,设计了单数传任务集分割算法,给出了可用时间窗口冲突评估指标。可能冲突是针对卫星数传任务特点提出的一个概念,基于可能冲突的单数传任务集分割算法为降低问题规模、降低算法运行时间提供了一种有效方法。可用时间窗口冲突评估指标为调度过程中降低任务之间的相互影响、尽可能调度更多任务提供了支持。 本文对卫星数传调度问题中的约束进行了形式化描述,给出了问题模型的一般表示形式及调度目标函数,建立了卫星数传调度问题模型。根据卫星数传调度问题中调度任务集的特点,提出了两阶段调度的问题求解思路,为调度算法的设计提供了基本框架。 在对基于综合优先度的卫星数传两阶段调度算法研究过程中,首先提出了综合优先度的概念,并给出了计算公式;然后设计了基于双综合优先度的卫星实拍实传数传调度算法和基于综合优先度的卫星存储转发数传调度算法。这种基于综合优先度的两阶段调度算法实现了两类任务的两阶段调度。 基于免疫遗传算法的卫星数传两阶段调度算法是针对卫星数传调度问题设计的另一调度算法。在该算法中,利用免疫遗传算法实现了存储转发数传任务的调度,而对实拍实传数传任务的调度采用了与前一个两阶度调度算法中相同的算法。 本文设计了卫星数传调度软件系统,通过设定的调度场景对本文提出的两阶段调度算法的性能及效率进行了验证。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
2 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];计算机系统应用;2008年01期
3 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];微型电脑应用;2008年03期
4 刘赛,徐斌,梁意文;入侵检测系统中的一种免疫遗传算法[J];计算机工程;2004年08期
5 李军;郭玉华;王钧;景宁;;基于分层控制免疫遗传算法的多卫星联合任务规划方法[J];航空学报;2010年08期
6 王友仁,张砦,崔江,姚睿,储剑波;智能组卷系统的建模与算法研究[J];系统工程理论与实践;2004年09期
7 洪露;穆志纯;;基于免疫遗传算法的前向神经网络设计[J];计算机工程;2006年15期
8 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
9 王焱,刘景录,孙一康;免疫遗传算法对精轧机组负荷分配的优化[J];北京科技大学学报;2002年03期
10 李映,焦李成;基于自适应免疫遗传算法的边缘检测[J];中国图象图形学报;2003年08期
11 林金星,沈炯,肖国涛,李益国,王培红;一种基于分层模糊控制的免疫遗传优化算法[J];东南大学学报(自然科学版);2005年01期
12 覃华,苏一丹,何慧;基于免疫遗传神经网络的CRM数据挖掘模型的设计与实现[J];计算机工程与应用;2005年14期
13 董陵,沈炯,李益国;基于免疫原理的模型预测控制方法及其在过热汽温控制中的应用[J];自动化与仪器仪表;2005年01期
14 李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期
15 武斌;苏良昱;谢刚;;基于相似性矢量距的免疫遗传算法在函数寻优中的应用[J];科技情报开发与经济;2007年17期
16 张晓志;蒋丽峰;;免疫遗传优化支持向量机回归在混沌时间序列预测上的应用[J];湖北广播电视大学学报;2007年10期
17 王曙霞;朱三元;涂俊英;;基于Elitism的改进免疫遗传算法应用研究[J];计算机仿真;2010年06期
18 王东风,李志清,李炎,韩璞;免疫优化变参数PID控制及其应用[J];华北电力大学学报;2004年01期
19 蒋丽峰;杨亚蕾;张顺淼;;一种新型免疫遗传算法在图像增强上的应用[J];福建工程学院学报;2007年01期
20 谢刚;武斌;谢克明;;基于免疫遗传算法的TSP优化问题求解[J];太原理工大学学报;2007年03期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
3 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 刘洋;贺仁杰;陈英武;;基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
5 方炎申;顾中舜;陈英武;;中继卫星调度问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
6 赵珂;郭玉华;王茂磊;;基于有向图模型的数传资源任务规划技术研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
7 解龙龙;王晓平;耿庆波;;无人机群控系统的地面站设计与实现[A];中国自动化学会控制理论专业委员会D卷[C];2011年
8 范士明;;多星信息接收遥感卫星地面站[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
9 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
10 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
中国重要报纸全文数据库 前10条
1 东吴证券;“5·19”是重要时间窗[N];上海证券报;2006年
2 证券时报记者 郑晓波;减仓解禁时间窗口将至的股票[N];证券时报;2007年
3 赵红梅;时间窗口改变 券商IPO融资减少几成定局[N];经济观察报;2008年
4 本报记者 黄利明 赵娟 刘欣;新资本故事充斥A股 时间窗口8月洞开[N];经济观察报;2009年
5 见习记者 黄嵋 本报记者 贾玉宝;平安谨慎否认天量再融资传言 数百亿资金需求等待时间窗口[N];21世纪经济报道;2011年
6 本报记者 龙跃;未来三个月或是重要时间窗口[N];中国证券报;2008年
7 CUBN实习记者 张焱;时间窗口渐进 二季度加息预期待解[N];中国联合商报;2010年
8 琢磨;下月或现有利“时间窗口”[N];上海证券报;2007年
9 证券时报记者 陈楚;国投瑞银朱红裕:7月是重要时间窗口[N];证券时报;2011年
10 梁渊;港股受制于圣诞节时间窗口[N];证券时报;2006年
中国博士学位论文全文数据库 前10条
1 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年
2 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
3 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
4 漆庄平;基于软件无线电技术的卫星地面站系统研究与设计[D];中国科学院研究生院(上海微系统与信息技术研究所);2005年
5 刘伟;对地观测卫星任务规划模型与算法研究[D];中国科学院研究生院(空间科学与应用研究中心);2008年
6 徐章一;基于供应链一体化的物流敏捷化实现机制研究[D];华中科技大学;2004年
7 童庆;面向基因预测的信息处理方法研究[D];中国科学技术大学;2006年
8 薛喜成;秦岭典型矿山泥石流发育规律及环境效应研究[D];西安科技大学;2008年
9 冯利军;基于免疫遗传算法的土坡稳定可靠性分析研究[D];煤炭科学研究总院;2007年
10 曹庆奎;供应链多级库存成本优化与绩效评价研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
2 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
3 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
4 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
5 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
6 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
7 孙凯;基于启发式算法的成像卫星星地联合调度问题研究[D];国防科学技术大学;2008年
8 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
9 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
10 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978