不确定性有限资源条件下的调度研究:以卫星调度为例

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:vitaminchina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源有限的不确定性调度问题是一种特殊的调度问题。在实际的调度中,各种偶然、必然等的不确定性信息经常存在并干扰着调度执行的结果。特别是当调度的资源有限时,这些不确定信息往往在很大程度上制约着调度运行的效率和结果。因而本论文研究资源有限的不确定调度,可以帮助现实生活中的调度应对各种不确定性信息,同时也能够节约调度所需使用的资源。  本论文采用具有自主优化性质的考虑近似实时云层的敏捷观测卫星调度为研究案例。随着具有自主优化功能的敏捷观测卫星逐渐被广泛应用和研究,本论文的研究具有一定的研究意义和研究基础。同时,该类卫星在调度中会经常遇到不确定性云层以及面临卫星在线存储资源有限等问题,因而对该类观测卫星调度的研究符合资源有限的不确定性调度。  论文首先构建获取近似实时云层信息的三角数学模型。然后根据相关约束构建本论文研究问题的目标约束数学模型。接着论文根据本论文研究的敏捷观测卫星的存储资源有限、面对实时变化的不确定性云层等情况,设计能够解决该问题的算法。接下来,论文将常用于卫星调度中的动态规划方法、局部搜索方法、贪婪搜索方法应用于解决本论文研究的调度问题,并根据该问题的具体特性,对传统的贪婪搜索方法进行改进和优化。从而提出采用反复随机贪婪搜索算法解决本论文的调度问题。最后论文设计相关的仿真对比实验。  仿真实验表明,反复随机贪婪搜索算法能够很好地解决考虑近似实时云层的存储资源有限的敏捷观测卫星调度问题。本论文设计的实验是在任务周期为3600s和客户最大满意时间为90s的情况下,四种算法在任务观测收益、平均观测结果图像质量、卫星内存使用率以及平均任务完成时间等方面的对比。同时实验结果表明,在一个调度周期内,卫星观测任务量为100情况下,ISGSA算法相比于GSA、LSA、DPA算法,在观测收益上分别能够提高5.72%、16.63%和21.39%。因而,从实验结果可以发现ISGSA算法更适用于解决本论文提出的资源有限的不确定性卫星调度问题。
其他文献
中图分类号:G623.23  嘉祥一中历经六十多年的积淀,形成了自己丰厚的文化底蕴。文化理念六十年来一以贯之地传承,并在传承中整合创新提升,形成了以曾子文化精髓——“三省吾身、至诚至善”为核心的学校文化理念体系。学生每天早上反思自己的思想是否追求诚实守信、求真务实、孝亲忠国、臻于至善,晚上反思自己的言行是否做到了一以贯之地践行自己的思想,反思有没有享受修身和学习的快乐,反思自己每天有没有过失,反思
期刊
期刊
产业集群作为地区经济的主要推动力量,近几十年来一直是学者研究关注的热点。而浙江省作为产业集群大省,产业集群企业对其经济发展的作用明显,许多集群企业都为当地的经济做
期刊
【摘要】充分发挥各种资源,开发各种体育器械,提高体育器械在幼儿体育活动中的使用价值,探索创新,发挥体育器械的多种功能,因地制宜,进一步提高教师对户外体育活动重要性的认识,真正使幼儿健康水平不断提高。  【关键词】体育器械;开发;创新  中图分类号:[G40-013.9  《幼儿园教育指导纲要(试行)》中指出:“培养幼儿对体育活动的兴趣是幼儿园体育的重要目标,根据幼儿的特点组织生动有趣、形式多样的体
摘要:在新的教育体制下,教师已不再只是知识的传授者,而应是一个能影响他人,指导学生领悟学习过程的引导者、合作者和拥有正确的教育理念并付诸实践的研究者。即,不只是教会学生学什么、做什么,而应教会学生怎么学、怎么做,教会学生发展他自己的精神世界,使之成为一个完整的人。这样,建立一种新型的平等、民主、和谐、互动的师生关系就成为我们的必需,成为我们努力的方向。学生也只有在这种平和、融洽的氛围中,视老师为伙
绩效评价在企业管理中起着至关重要的作用,如何有效实施绩效评价已经成为人力资源管理研究中的一个重要问题。目前,实施绩效评价的方法有很多种,例如图尺度评价法、交替排序法、配对比较法、关键事件法、行为锚定等级评价法、目标管理法、360度考评法、KPI关键指标法、平衡计分卡等等,但这些方法只能获得数据的一些表层信息,而不能较好地挖掘出数据间潜在的相关性,而以决策树模型为代表的数据挖掘方法在绩效评价中的应用
摘要:幼儿园运动俱乐部是幼儿园组织幼儿参与体育活动的一种新形式,它的建立有利于培养幼儿运动兴趣,养成自觉锻炼的习惯,并把这种习惯延伸至成长每一阶段,为终身运动打下坚实的基础。  关键词:阳光体育 幼儿园 运动俱乐部  中图分类号:[G40-013.9]  一、综述  2007年5月,中共中央国务院下达了《中共中央国务院关于加强青少年体育增强青少年体质的意见》,并把“阳光体育运动”作为落实青少年体育
摘要:我们的研究遵循幼儿的年龄特点及身心发展规律,以孩子的兴趣为出发点,借助幼儿园的器械,融合生态DIY元素,引导孩子以单类或组合的形式,或借助辅助材料,使看似单一的器械发挥超乎寻常的功效,充分体现自主性、特色化、多元化,使我们的体育活动更加灵动而富有生命力。  关键词:器械;创新玩法;体育游戏  中图分类号:[G40-013.9]  我园是一所体育特色幼儿园,当前正着力研究和开展“生态理念下体育
中图分类号:G42  随着人民生活水平的不断提高,党委政府以及社会各界对儿童事业关注程度的不断提升,学生的生存、发展环境日益优化。但是随着社会上离异现象增多、交通事故意外死亡率上升以及家庭成员身患绝症病故等现象的增多,孤儿、单亲以及特困等特殊家庭学生的比例呈不断上升趋势。与此同时,学生突发事件不断增加,而这部分未成年人大部分来自单亲、父母劳教、再婚、特困等一些特殊家庭(其中单亲家庭的学生就占其中的
期刊