贪婪搜索算法在卫星调度中的应用

来源 :计算机应用 | 被引量 : 0次 | 上传用户:lok119119119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对采用天气预报的滞后云层进行卫星调度影响观测图像质量和观测收益的问题,提出一种获取实时云层的数学模型,并基于此构建考虑实时变换云层的敏捷观测卫星(AEOS)调度模型。由于贪婪搜索算法(GSA)具有局部优化的特性,能够充分考虑卫星观测的云层和有限存储资源等约束,研究了GSA在该卫星调度问题中的应用。首先,GSA优先考虑观测任务的云层遮挡,并根据云层遮挡大小,计算待观测任务的图像质量,将之排序选择待观测的任务;其次,结合任务的大小、截止时间和卫星的存储资源约束,选择能够给观测收益带来最大化的任务;最后,进行观测和任务传送。仿真实验表明,在任务数为100的情况下,采用GSA进行卫星调度的任务收益比常用于卫星调度的动态规划算法(DPA)所获得任务收益提高了14.82%,比局部搜索算法(LSA)所获得任务收益提高了10.32%,并且同等条件下,采用GSA得到的观测图像的质量比其他两种方法得到的图像质量更高。实验结果表明,GSA在实际卫星调度中,能够有效地提高图像观测质量和任务观测收益。 Aiming at the problem that the satellite dispatching affected the observed image quality and the observed revenue by the satellite weather forecasting, a mathematical model for acquiring real-time clouds is proposed and an AEOS scheduling model considering real-time transform clouds is constructed. Due to the local optimization of greedy search algorithm (GSA), the GSA can be applied to the satellite scheduling problem by fully considering the constraints of cloud observation and limited storage resources. Firstly, the GSA gives priority to the cloud cover of the observation task and calculates the image quality of the task to be observed according to the size of the cloud cover, and then selects the tasks to be observed. Secondly, combining the task size, deadline and satellite resource constraints, Choose the tasks that maximize the observed benefits; and finally, observe and deliver the mission. The simulation results show that the mission gain of satellite scheduling using GSA is 14.82% higher than that of dynamic scheduling algorithm (DPA), which is commonly used in satellite scheduling, when the number of tasks is 100, which is higher than that of LSA The gain of the task was increased by 10.32%, and under the same conditions, the quality of the observed image obtained by GSA was higher than that of the other two methods. The experimental results show that GSA can effectively improve the quality of image observation and mission observation in the actual satellite scheduling.
其他文献
针对基于故障转移群集的电子选举系统中存在的磁盘单点故障问题,提出应用SQL Server2012推出的AlwaysOn可用性组方案。首先,将SQL Server2014以单独实例的形式安装在Windows Server故障转移群集之上,利用群集完成可用性组的健康监测和故障转移;然后,配置可用性组及侦听器,将数据存储在本地磁盘上,使每个节点都有一份数据备份,形成冗余,防止磁盘单点故障;最后,将辅助节
【正】 肖洛霍夫(1905—1984)是苏联当代最负盛名的作家。他是一位杰出的顿河悲剧史诗作家。他的史诗性长篇小说《静静的顿河》、《被开垦的处女地》和短篇小说《人的命运》(
本文以探讨锅炉使用环节安全监管模式为目的,从锅炉安全监管产生及发展历程出发,阐述了我国现阶段锅炉安全监管体制和监管模式,并分析了锅炉安全监管中存在的不足,并对如何建
繁峙黄米黄米本是北方一种粮食,照字典的解释,是去了壳的黍子的果实,比小米稍大,颜色淡黄,煮熟后很黏。黄米、小米同出北方,主要产于黄土高原,但在北方人眼里,黄米是要高于小
“来,先尝尝我们的玫瑰花茶。”刚到江苏宜兴徐舍镇美栖村,村民吴云丰便端着刚泡好的花茶邀请笔者品一品,言语间流露着满满的自信。吴云丰在镇上经营着一间不大的烘焙店,一年
41岁的吴女士反复患尿路感染(简称“尿感”)5年。早期仅感排尿不净,近半年来,反复出现尿频、尿急,下腹部胀满。每次发作时,吴女士都是自己服用一些抗生素。症状多能缓解。这次发作
谈起过敏,很多妈妈不禁叹气,“这病太顽固了”。但其实,过敏不是一种病,而是人体的一种免疫状况失常。肠道是人体最大、也是第一个免疫器官(70%的免疫力来自肠道),这得益于肠道菌群的
6月2日上午9点,位于四川内江市市中区人民路32、34号名为“甜城乡邻”的超市刚一开业,就吸引了周边居民捧场。与其他超市不同的是,这家超市还挂牌“内江市市中区扶贫农产品综
《税收规范性文件制定管理办法》已经2009年12月15日国家税务总局第2次局务会议审议通过,现予公布,自2010年7月1日起施行。
我们在日常生活中常见的损伤多由于跌伤、摔伤、打击伤、碰撞伤等引起,俗称跌打损伤,主要包括骨折、脱位、筋伤、内伤等。跌打损伤非常多见,但由于很多人在处理跌打损伤时存在着