基于时间序列的资源配置优化方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:tc_b074220
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展,信息技术已经深入人们的学习工作生活,各种信息系统积累了大量的具有时间序列特性的业务数据,这为数据科学的研究工作提供了便利的条件。由于在数据采集过程中,通信链路以及各终端设备存在不稳定性,会导致部分采集数据的异常或缺失,严重影响到数据的完整性和可用性。研究时间序列的修复和预测技术,能够有效的提高数据质量,为后续的生产和商业决策提供数据支撑。而当数据的完整性得到保证之后,则可以进一步对数据进行挖掘和分析,本文将根据总体业务和个体业务的数据信息进行匹配,提出调整方案,以实现资源配置的优化。本文主要完成了时序数据(基于负荷)的修复与预测和资源配置优化算法的研究。1)时序数据(基于电力负荷)的修复和预测本文针对异常数据修复速度快的要求,根据负荷的时序性和周期性的特点,提出了快速的线性修复算法。针对预测要求,实现了基于ARIMA模型的串行算法,并根据电力负荷特性,对数据进行划分,又实现了负荷预测的并行化。最后通过比对实验,指出线性修复法和ARIMA模型各自对于修复预测问题的优势和劣势,以及对于负荷数据而言,ARIMA模型最适合的训练天数。同时,通过预测的串行算法与并行算法的比对,验证了并行工作的有用性和适用性。2)资源配置优化方法研究本文从具体的应用需求入手,对资源配置的问题进行了数学抽象和定义,然后对该问题进行了分析,指出资源的配置是等式约束下的非线性规划问题。接下来,我们采用经典的最优化方法对问题进行了分析,指出最优化方法在多项式时间内求解非常困难,因此需要寻找其他方法。接下来,从问题定义出发,首先提出了遍历法求解,并通过讨论该方法的复杂度,指出该方法也不适于本问题的求解。然后提出了解决该问题的全局近似算法,并且对该方法做了收敛性的数学证明和复杂度分析。接下来,考虑了某些特殊的场景,又提出了局部近似算法。最后,将问题回归到数据集,首先对银行业务数据进行预处理,使其满足算法的输入要求,然后对全局算法和局部算法进行了对比检验,证明在不同的需求下,全局算法和局部算法能够高效地解决配置问题。
其他文献
综述了氢能制取和储存技术研究的最新发展现状。生物质制氢、太阳能热化学循环制氢、太阳能半导体光催化制氢、核能制氢等技术具有资源丰富、使用可再生能源的优点,能克服传
原发性高血压是一种由多因素。多基因表达异常共同导致血压升高的疾病,是心脑血管疾病的致命性危险因素[1],已经对人类健康造成了严重的影响。并且原发性高血压发病率之广令
<正>凡历史上伟大人物,其年代愈远,则其真相愈难明,因之其声誉亦时升时降。宗教祖师如释迦、耶稣,学派祖师如老子、孔子、苏格拉底、柏拉图,固然。即至各国之民族英雄,及其大
<正>托马斯·哈代是最著名的英国作家之一,著有《还乡》《卡斯特桥市长》《德伯家的苔丝》《无名的裘德》等数部名作。其中,使哈代一举成名的是他的第四部小说——《远离尘嚣
<正>美国著名现代短篇小说家欧·亨利以其短短48年的人生赢得了无数辉煌和赞誉,评论界称他为曼哈顿桂冠散文作家,文学界称之为现代短篇小说之父。在世界文坛,他是三大短篇小
古语云,他山之石可以攻玉。德国建筑节能体系在欧洲乃至世界都处于领先地位,建筑节能技术更是独具特色。本期会客厅将诚邀各位赴德嘉宾对德国建筑节能的新理念、新技术、新产
我国快递市场随着电子商务的急速发展得到了高速增长。虽规模可观,但是快递的业务收入和件均收入非常低,大部分快递公司还处于“以价换量”的模式。由于竞争日益加剧,降低成
城市地质是基础地质理论在城市建设中的应用领域。基础地质调查成果是 城市地质研究的基础。目前,我国城市地质研究中普遍存在基础地质薄弱、灾害 地质调查忽视基本的成
解题漫谈单(南京师范大学210024)面对一道难题,从何着手?这里举一个例子,1993年国际数学竞赛的第5题:是否存在函数f:N→N,满足(1)f(f(n))=f(n)+n(2)f(1)=2(3)f(n+1)>f(n).这是一个需要判断的问题:满足要...
本文以案例形式编写,主要包括两部分:《案例》正文和《案例分析》。 《案例》正文部分主要以广建设计院这一典型中小型勘察设计单位发展历程中的一些重大事件为线索,来反映国