基于模拟退火算法和支持向量回归的网格资源预测

来源 :吉林大学 | 被引量 : 0次 | 上传用户:journey88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上世纪90年代,互联网技术飞速发展并逐渐普及,推动了一种新的分布式计算系统的诞生——网格。网格一词来源于电力网格。网格的一个常用的定义是基于互联网的基础设施,地理上分布的聚集,并作为组合,解决大规模异构资源的问题。在网格环境,由不同的管理者实现对资源的提供和管理。网格资源随时间变化,这种变化将影响运行在网格上执行的任务。如果我们能够预测未来的网格资源信息,调度程序将能够更加有效的实现对网格资源的管理。网格环境下对资源的分配与任务的调度是网格计算的基础性问题。而资源的可用性必定是网格计算的决定性的影响因素。在网格环境下,一般通过两种手段来获取网格资源的性能信息:网格资源监测和网格资源预测。主要目的进行网格资源监测:应用相应的监测手段,得到系统网格内各种资源的分布,状态,负载和出现的故障情况;网格资源预测其主要目的是对以往的监测数据进行建模和分析,通过对历史数据的分析了解网格系统内资源的变化规律和发展方向。监测功能能够提供历史数据和当前数据,而预测功能能够预测未来信息的变化情况,两者互为补充。本文工作主要围绕网格资源的预测进行展开,通过对网格资源预测架构原理的学习,将支持向量回归模型引入到网格资源预测中来,通过对现有的典型模拟退火算法优化支持向量回归机的优化效果比较,实现改进模拟退火算法以提高其优化支持向量回归机的性能。在网格资源监测和预测的研究过程中,许多有关的研究模型已经制定并在实践中产生了准确的预测结果。这些预测模型一般适用于未来的时间序列预测模型提供资源预测,其中大部份使用统计和人工智能的方法。资源预测系统(RPS)是一个以网格资源的线性时间序列的过程建模网格资源预测系统。AR模型因为其良好的预测能力和低开销成为最佳资源预测模式。网络气象服务(NWS)通过运用一个资源预测几种模型的组合实现了对一种资源的预测。网络气象服务模型通过动态的在多个模型中选择最近表现最好的模型作为最佳模型实现对未来资源的预测。但是这种应用的模型选择仅被限制在选择几个传统的统计预测模型之中。随着人工神经网络的发展,人工神经网络已经被成功地运用到时间序列的资源预测之中。Eswaradass等人通过采用人工神经网络成功的实现了网格资源预测。实验结果表明,人工神经网络的方法提供了一个较新时间序列资源预测方法。然而,人工神经网络存在难以预先选择系统架构,花费更多的训练时间,和缺乏知识表示等诸多缺点。1995年,普尼克提出应用支持向量机模型来进行资源预测的观点,实验结果表明,支持向量机模型在资源预测方面比人工神经网络能够取得更加理想的结果。支持向量机的解的稀疏性,解的唯一性和良好的泛化性,成为解决非线性问题的重要方法。本文从支持向量机思想、核函数原理、凸规划求解等方面讨论了支持向量回归的理论。支持向量机既能够成功和有效的解决分类问题也能够解决向量回归问题。然而,SVR的参数的确定是一个开放的问题,没有一般准则可供选择这些参数。尽管支持向量回归机的预测性能对支持向量回归机的参数选择有着很强的依赖性。然而,目前并没有一种成熟的方法去选择一组比较理想的支持向量回归机参数。这也是制约支持向量回归机应用于更多预测领域的原因。反复试验法(trial and error)是一种比较常用参数确定的方法。但这种方法,耗时多,而且不稳定,所以对于动态网格资源预测来讲这种方法很难满足其要求。模拟退火算法(SA)是一种有效的优化算法,并已成功地应用于各种NP难组合优化问题。因此,在本文的研究中,模拟退火算法是被采用来确定SVR模型的参数。本文详细介绍了模拟退火算法的工作原理,模拟退火算法的特点。由于模拟退火算法有很多种,选取一种最适合的来进行支持向量回归机的优化是本文的一个重点。本文详细介绍了常用的两种典型的模拟退火算法: (1)快速模拟退火算法。(2)有记忆模拟退火算法。在应用前两种模拟退火算法优化支持向量机过程中,发现这两种算法有着一些不足之处,所以本文提出了一种改进两阶段模拟退火算法,改进后的模拟退火算法不但能够得到比较理想的优化参数,更有很好的时间效率。本文同时详细介绍了模拟退火算法支持向量机的架构,工作原理。模拟退火算法在数据实验中显示出较高性能,因此本文将利用模拟退火算法对支持向量预测模型进行参数优化。实验结果表明,SA算法具有较高的效率及良好收敛性,优化后的支持向量机在网格资源预测中具有较高精度,因此适用于网格资源监测预测系统。为了实现精准的网格资源调度网格资源预测是至关重要的。在本文研究中,提出应用支持向量回归(SVR)一种新的有效的回归算法,应用到网格资源预测中来。为了建立一个有效的SVR的模型,SVR的参数,必须认真选择。因此,本文提出了模拟退火算法的SVR(SA-SVR)模型,此模型可以自动确定SVR的模型的最优参数,同时具有更高的资源预测精度和时效。伴随着网格技术的不断发展和更新,新的网格框架的不断的涌现,导致网格体现出更多新的特性,同时也优化了网格性能。将网格与大型计算机相比较,网格成本相对更低,而且具有高于大型计算机的优良性能。所以,网格的发展在未来有更为广阔的发展前景。由于网格预测及监控模块已在OGSA规范中给出了定义,由此可以看出,GGF也非常重视网格的预测及监控。所以,有对网格预测及监控进一步进行研究的价值和意义。
其他文献
石油与天然气虚拟仿真实验教学中心基于学校创建应用科技大学的要求,构建了"一个宗旨,两个转变,三个模块,四个层次,五个结合"多层次、多模块衔接递进的虚拟仿真实验教学平台
在我国素质教育改革后,学校的体育课也受到了相应的改进。体育课不再是单纯的娱乐性课程,更多的是锻炼学生身体素质, 为学生全面的素质发展打下基础的一门课。教师需要根据体
正处在社会转型期的中国,公共危机已经成为常态化趋势。因此,公共危机管理成为政府的重要职能之一。公共危机管理能力的提升,离不开信息管理与信息控制能力的提升。而为了提
一体化教学是指在教学过程中将理论教学与实践教学有机融合的教学模式。油藏数值模拟课程是一门理论性和实践应用性较强的课程,实施一体化教学是进一步提升油藏数值模拟课程
目的 讨论舒适护理对高龄髋关节置换患者术后康复锻炼依从性及生活质量的影响。方法 参加病例研究病人均为2016年到本院行髋关节置换的高龄病人,按手术先后均分为对照组25例,
以重庆科技学院为例,针对目前应用型高校公共基础课概率论与数理统计课程教学面临的理论性较强、应用型不足等问题,从教学理念、教学内容、教学方法、教学资源等方面进行改革
<正> 随着微电子技术和计算机技术的发展和应用,特别是电子技术与机械技术的结合,一股新技术革命的潮流正在形成,大有不可阻挡之势。1985年国家科委就委托机械部组织了“机电
沙滩排球运动在中国开展的时间较晚,但发展是迅速,尤其是中国女子沙滩排球。第27届和第28届奥运会中国沙滩女排都只取得了第九名的成绩,但2008年第29届奥运会上中国两队选手
<正> 为了对数控工作机及机器人等进行准确地控制,必须设法解决或找到一种性能较好的减速机,它应具有较高的扭转刚度和很小的齿间侧隙,以便能够很好地保证输出轴跟踪输入轴的
当前 ,在医学课程改革中 ,某些学科或课程同其他学科或课程往往处于结合而彼此又未被同化的边缘状态 ,即所谓课程的边缘性。对课程边缘性的存在以往一直受到人们的关注 ,但对