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

《基于时间序列的资源配置优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？＾驟ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｉ＼ｙｇｙ硕±学位论文；ｆ．ｔ；戀论文题目基子对间冷列的资诚赃置化化方法研堯鸿坤作者姓名麦学科专业计專机应巧化术导师姓名刹、ｒ中到教投董雨到研堯员二一六年０巧月完成时间么－—ＩＩ木国种違若龙大赛硕±学位论文戀基于时间序列的资源配置优化方法研究作者姓名：麦鸿坤学科专业：计算机应用技术导师姓名：孙广中副教授董雨副

2、研究员—完成时间：二〇六年四月ＵｎｉｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｉｖｅｒｓｔｙｇｙＡ’ｄｉｓｓｅｒｔａｔｉｏｎｆｏｒｍａｓｔｅｒｓｄｅｇｒｅｅ戀ＲｅｓｅａｒｃｈｏｎＲｅｓｏｕｒｃｅＡｌｌｏｃａｔｉｏｎＯｐｔｉｍｉｚａｔｉｏｎＭｅｔｈｏｄＢａｓｅｄｏｎＴｉｍｅＳｅｒｉｅｓＡｕｔｈｏｒ：ＨｏｎｇｋｕｎＭａｉＳｐｅｃｉａｌｉｔｙ；ＣｏｍｐｕｔｅｒＡｐｐｌｉｅｄＴｅｃｈｎｏｌｏｇｙＳｕｅｒｖｉｓｏｒ：Ａ．ＲＧｕａｎｚｈ

3、ｏｎＳｕｎｐｇｇＡ．Ｐ．ＹｕＤｏｎｇＦｉｎｉｓｈｅｄＴｉｍｅ：Ａｒｉｌ２０１６ｐ，中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除己特别加Ｗ标注和致谢的地方外，论文中不包含任何他人己经发表或撰写过的研巧成果一同工作的同志对本研究所做的贡献均己在论文中作。与我了明确的说明。？作者签名：签字日期；＞人＞中国科学技术大学学位论文授权使用声明一作为申请学位的条件之，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使

4、用权，目Ｐ；学校有权按有关规定向国家有关部口或机构＾，＾？送交论文的复印件和电子版允许论文被查阅和借阅，可：将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。因＾开□保密（年）嗦导如作者签名：缸师签名：ｙ卡一一签字曰期、：ｏｒ签字日期：摘要摘要随着科技的发展，信息技术己经深入人们的学习工作生活，各种信息系统积累了大量的具有时

5、间序列特性的业务数据，这为数据科学的研巧工作提供了便利的条件，通，。由于在数据采集过程中信链路Ｗ及各终端设备存在不稳定性会导致部分采集数据的异常或缺失，严重影响到数据的完整性和可用性。研究时间序列的修复和预测技术，能够有效的提高数据质量，为后续的生产和商业一步对数据进决策提供数据支撑。而当数据的完整性得到保证之后，则可Ｗ进行挖掘和分析，本文将根据总体业务和个体业务的数据信息进行匹配，提出调整方案，Ｗ实现资源配置的优化。本文主要完成了时序数据（基于负荷）的修复与预测和资源配置优化算法的研究。１）时序

6、数据（基于电力负荷）的修复和预测本文针对异常数据修复速度快的要求，根据负荷的时序性和周期性的特点，提出了快速的线性修复算法。针对预测要求，实现了基于ＡＲＩＭＡ模型的串行算法，并根据电力负荷特性，对数据进行划分，又实现了负荷预测的并行化，指出线。最后通过比对实验性修复法和ＡＲＩＭＡ模型各自对于修复预测问题的优势和劣势，及对于负荷数据而言，ＡＲＩＭＡ模型最适合的训练天数，。同时通过预测的串行算法与并行算法的比对，验证了并行工作的有用性和适用性。巧资源配置优化方法研巧本文从具体的应用需求入手，对资源

7、配置的问题进行了数学抽象和定义，然后对该问题进行了分析，指出资源的配置是等式约束下的非线性规划问题。接下来，我们采用经典的最优化方法对问题进行了分析，指出最化化方法在多项式时间内求解非常困难，因此需要寻找其他方法。接下来，从问题定义出发，首先提出了遍历法求解，并通过讨论该方法的复杂度，指出该方法也不适于本问题的求解。然后提出了解决该问题的全局近似算法，并且对该方法做了收敛性的数学证明和复杂度分析，。接下来考虑了某些持殊的场景，又提出了局部近似算法。最后，将问题回归到数据集，首先对银行业务数据进行预

8、处理，使其满足算法的输入要求，然后对全局算法和局部算法进行了对比检验，证明在不同的需求下，全局算法和局部算法能够高效地解决配置问题。关键词：时间序列数据修复预测并行资源配置近似算法１ＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＷ，ｉ化ｔｈｅ