网络态势预测的广义回归神经网络模型_卓莹
- 格式:pdf
- 大小:425.43 KB
- 文档页数:5
第45卷 第11期2023年11月系统工程与电子技术SystemsEngineeringandElectronicsVol.45 No.11November2023文章编号:1001 506X(2023)11 3671 09 网址:www.sys ele.com收稿日期:20220503;修回日期:20220812;网络优先出版日期:20220922。
网络优先出版地址:http:∥kns.cnki.net/kcms/detail/11.2422.TN.20220922.0912.002.html基金项目:国家自然科学基金(62002362);国防自然科学基金(61703426);陕西省高校科协青年人才托举计划(2019038);中国陕西省创新能力支持计划(2020KJXX 065)资助课题 通讯作者.引用格式:孙隽丰,李成海,曹波.基于TCN BiLSTM的网络安全态势预测[J].系统工程与电子技术,2023,45(11):3671 3679.犚犲犳犲狉犲狀犮犲犳狅狉犿犪狋:SUNJF,LICH,CAOB.NetworksecuritysituationpredictionbasedonTCN BiLSTM[J].SystemsEngineeringandElectronics,2023,45(11):3671 3679.基于犜犆犖 犅犻犔犛犜犕的网络安全态势预测孙隽丰1,2, ,李成海1,曹 波1(1.空军工程大学防空反导学院,陕西西安710051;2.中国人民解放军第94994部队,江苏南京210000) 摘 要:针对现有网络安全态势预测模型预测精确度低和收敛速度慢的问题,提出一种基于时域卷积网络(temporalconvolutionnetwork,TCN)和双向长短期记忆(bi directionallongshort termmemory,BiLSTM)网络的预测方法。
首先,将TCN处理时间序列问题的优势应用到态势预测上学习态势值的序列特征;随后,引入注意力机制动态调整属性的权值;然后,利用BiLSTM模型学习态势值的前后状况,以提取序列中更多的信息进行预测;利用粒子群优化(particleswarmoptimization,PSO)算法进行超参数寻优,提升预测能力。
基于神经网络的广义预测控制综述第18卷第3期2005年6月常州工学院JournalofChangzhouInstituteofTechnologyV o1.18NO.3Jun.2005基于神经网络的广义预测控制综述李东侠张忠禄(常州T学院电子信息与电气工程学院,江苏常州213002)摘要:概括叙述了广义预测控制的发展现状,对具有误差校正的预测控制方法进行了概括,介绍了与神经网络相结合的非线性系统的预测控制方法,并在此基础上讨论了神经网络非线性预测控制中存在的问题及进一步研究的方向.关键词:预测控制;误差校正;神经网络;非线性系统中图分类号:TPI83文献标识码:A文章编号:1671—0436(2005)03—0012—041广义预测控制的发展现状广义预测控制是随着自适应控制的研究而发展起来的一种预测控制方法.GPC基于参数模型,引入了不相等的预测水平和控制水平,系统设计灵活方便,具有预测模型,滚动优化和在线反馈校正等特征,呈现出优良的控制性能和鲁棒性.到现在为止,人们已经对该控制算法作了大量的研究,并且取得了许多研究成果.1.1广义预测控制的间接算法广义预测控制算法有两类主要算法,即问接算法和直接算法(也称为显式算法和隐式算法). 间接算法在被控对象参数未知时,必须首先辨识被控对象的参数,然后利用辨识出来的参数计算求解控制律所需要的中问参数,最后才计算控制量.问接算法中需要进行Diophanfine方程的求解,矩阵求逆,递推最小二乘法的求解,计算量较大.为了减少在线计算量,针对这一问题,提出了许多改进方法.文[1]给出了Diophantine方程递推求解的方法;文[2]利用参数辨识的结果直接求解控制器,不用求解Diophantine方程,减少了计算量;文[3]采用递推的方法建立预测模型,避免了求解Diophantine方程,而且不受多项式稳定的限制;文[4]利用待求逆矩阵中下三角矩阵元收稿日期:2005-03—30素的特点,给出了一种递推求解逆矩阵的方法;文[5]提出了并行结构分解的算法,提高了在线计算效率;文[6]分别针对状态空间模型和输入输出模型,采用递推的方法,将GPC化为解Riccafi 方程,基于脉冲阵列结构提出了参数辨识的并行方法.1.2广义预测控制的直接算法同问接方法相比较,直接算法不需要求解Di. ophantine方程和逆矩阵,直接估计控制器的参数.文[7]在假定被控对象的阶跃响应前Ⅳ项已知的情况下,给出了一种直接算法和全局收敛性分析;文[8]使用带死区的参数估计方法估计控制器参数;文[9]引入等价性能指标,采用两个辨识器,先辨识被控对象的参数,得到广义输出,然后再用改进的最小二乘法估计控制器的参数;文[10]通过求性能指标的等值曲面,分析了受幅度和变化率约束下的优化问题,给出了一种基于几何分析的约束直接广义预测控制算法;文[11]分析了被控对象的开环参数,闭环参数和控制器参数之问的关系,采用三个辨识器,通过辨识开环系统的参数来递推计算系统的预测输出和参考轨迹,通过辨识闭环系统得到系统的广义输出,在此基础上辨识控制器的参数.除了上述基于受控自回归积分滑动平均模型第3期李东侠,张忠禄:基于神经网络的广义预测控制综述13 (CARIMA)的间接算法和直接算法以外,还有许多其他的广义预测控制算法,如与PID相结合的广义预测控制算法¨,与模糊控制相结合的GPC算法¨,变结构的预测控制算法和有约束的广义预测控制算法儿"等,许多学者还提出了一些改进算法,如加权控制律的GPC算法161,增量型广义预测控制…等.2基于神经网络误差校正的广义预测控制2.1误差校正原理对预测控制来说,核心问题是怎样根据对象的已知信息做出较好的预测.由于对象的验前信息的不充分性,基于此类信息集合得到的预测模型,用于在线预测时,其预测值与实测值之间一定存在一个偏差,我们称其为预测误差.预测误差越大,控制效果越差.当前采用的各种预测控制方法,不管是间接算法,还是直接算法,一般其预测输出的预测模型都是建立在数学模型的基础上,都没有考虑建模误差的影响.虽然一般的广义预测控制算法对模型失配有一定的抑制作用, 但目前的算法对模型失配的抑制能力是有限的, 当建模误差较大时,随着预测长度的增加,预测误差必然也会急剧增加,从而有可能破坏预测控制系统的鲁棒性,只有根据实测信息不断进行反馈校正,才能保证预测趋于准确.为了克服这一缺点,考虑引入预测误差对预测输出进行校正,即: 利用预测误差的过去信息建立误差的预测模型, 通过对误差的预测修正系统的预测输出,进一步克服模型失配的影响,提高控制系统的鲁棒性. 引入预测误差以后,系统的预测输出可以表示为: Y(t+k/t)=Y(t+k/t)+Y(t+k/t)(1)其中,Y(t+k/t)表示在t时刻对t+时刻系统输出的预测,Y(t+k/t)表示系统基于数学模型的输出预测,Y,(t+k/t)是根据预测误差的历史数据对模型预测的修正.2.2建立误差预测模型的方法为了克服建模误差的影响,增强预测控制的鲁棒性,许多学者对误差的预测进行了研究.传统方法是用时刻已知的模型输出误差e(k)=Y(k)一Y(k)来修正,文[18]中提出了利用预测误差的历史数据建立误差预测模型,通过对误差的预测修正纯粹基于数学模型的预测,采用时序分析里的AR模型,利用参数辨识的最小二乘法递推估计误差模型参数,建立误差的预测模型.由于神经网络能够逼近任意复杂的非线性函数关系,采用并行分布式信息处理方法,可同时综合定量和定性信息,既可在线学习也可离线计算, 灵活性大,所以用神经网络建立误差预测模型的方法有很大的发展空间.文[19]采用与神经网络相结合的方式,基于BP结构神经网络,对系统的建模误差进行预测, 建立误差的预测模型,取得了较好的控制效果.网络的输入向量为X=[Y(t),Y(t一1),…Y(t一),H(t—1),…,"(t一七一1)],其中Y(?)为系统的输出值,U(?)为系统的控制量,网络的输出向量为Y=[Y(t),…,Y(t—k)],而Y(t一七)Ay(t一七)一Y(t—k/t—k—),k=1,2,…,P(2)其中,Y(t—k)是t—k时刻系统的输出值,Y (t—k/t—k—d)是在t—k—d时刻基于数学模型对Y(t—k)的预测值,d为系统时滞,P为训练样本数.文[2O]提出了一种改进的全局寻优自适应快速BP算法,并应用于广义预测控制算法中, 用该网络建立误差预测模型,解决了限制GPC实时控制的快速性问题.文[21]采用动态BP网络对模型预测误差进行在线补偿,提高了预测精度. 文[22]中提出了利用径向基函数神经网络(RBFNN)来补偿由系统的非线性和外界干扰引起的预测误差,也取得了较好的控制效果.3基于神经网络的非线性系统的广义预测控制实际中的控制对象都带有一定的非线性,大多数具有弱非线性的对象可用线性化模型近似, 并应用已有的线性控制理论的研究成果来获得较好的控制效果.而对具有强非线性的系统的控制则一直是控制界研究的热点和难点,模型线性化无法满足系统控制要求,在某些极端情况下,线性化的参考模型甚至会导致控制系统稳定性的丧失,将广义预测控制对线性系统的良好控制作用l4常州工学院2005正推广到非线性系统,也是预测控制研究的方向之一.就预测控制的基本原理而言,只要从被控对象能够抽取出满足要求的预测模型,它便可以应用于任何类型的系统,包括线性和非线性系统.但由于非线性系统的复杂多样性,在实现的技术上和理论分析上难度比线性系统要大得多.近年来人们对非线性系统的预测控制做了大量的研究,并提出了不少有意义的方法.与神经网络,多模型控制,微分集合理论和微分代数理论等算法相结合,是非线性系统的GPC研究的有效途径之一.由于神经网络理论在求解非线性方面的巨大优势,很快被应用于非线性预测控制中,并形成许多不同的算法.如神经网络的内模控制,神经网络的增量型模型算法控制等,近来一些学者对有约束神经网络的预测控制也作了相应的研究.基于神经网络的非线性GPC研究还处于起步阶段, 这方面的研究成果很少,其主要原因是利用神经网络进行多步预测还没有直接有效的方法.文[24]设计了多层前馈神经网络,使控制律离线求解.文[25]采用两个网络进行预测,但结构复杂,距实际应用还有一定的距离,文[26]利用递阶遗传算法,经训练得出离线神经网络模型,经多步预测得出对象的预测模型,给出了具有时延的非线性系统的优化预测控制.将神经网络用于GPC的研究成果有利用Tank—Hopfield网络处理GPC矩阵求逆的算法,基于神经网络误差修正的GPC算法,利用小脑模型进行提前计算的GPC算法,基于GPC的对角递归神经网络控制方法以及用神经网络处理约束情形的预测控制算法.非线性系统的GPC研究成果还有基于双线性模型的GPC算法等,但算法都具有一定的局限性.4基于神经网络的预测控制中存在的问题众所周知,评价一个神经网络的主要性能指标是学习收敛速度和泛化能力.前者表现在以一定的精度逼近学习样本所需的时间,而后者表现在对学习样本集外的样本的逼近程度.采用Sigmoid函数作为网络单元函数的多层前馈网络(BPN)是当今应用最广的一种网络.这类网络采用反向传播(BP)学习算法.虽然BP网络是应用最多的一种神经网络,但它仍存在一些缺陷:(1)学习速度慢,即使一个比较简单的问题,也需要几百次甚至几千次的学习才能收敛;(2)不能保证收敛到全局最小点; (3)网络隐含层的层数及隐含层的单元数的选取尚无理论上的指导,而是根据经验确定.因此,网络往往有很大的冗余性,无形中增加了网络学习的时间;(4)网络的学习,记忆具有不稳定性.所以以下问题有待进一步完善:(1)神经网络的收敛速度一直是限制其应用的主要问题,要进一步提高神经网络的收敛速度及泛化能力,提高神经网络的实用性.(2)利用神经网络进行多步预测还没有直接有效的方法.(3)对非线性系统的预测控制还没有很好的解决,由于广义预测控制算法本身的特殊性和非线性系统的复杂多样,这方面的研究成果也较少.目前在非线性预测控制中使用的神经网络大多为静态的网络,限制了神经网络的非线性表达能力,并且网络结构复杂计算量大,快速有效的预测控制方法有待进一步研究.[参考文献][1]ClarkeD.W.andMohtadi,C.andTufts,P.S,mGeneralized PredictiveContro1.PartI.TheBasicAlgorithmic.PartIIExtcn—sionsandInterpretations[J].Automatic,1987,23(2):137一l6O.[2]袁着祉,崔保民.新型随机广义预测自校正控制器[J].自动化,1992,18(3):282—289.[3]金元郁.预测控制算法研究[D].沈阳:东北工学院博士学位论文,1990.[4]郭庆鼎,金元郁,胡耀华.求解GPC中逆矩阵的递推算法[J].控制与决策,1996,11(4):510—513.[5]扬健,席裕庚,张钟俊.预测控制滚动优化的时间分解方法[J].自动化,1995,21(5):555—561.[6]慕德俊,戴冠中.基于状态空间模型广义预测控制的并行算法[J].控制理论与应用,1995,12(5):646—652.[7]王伟.广义预测控制自适应控制的直接算法和全局收敛性分析[J].自动化,1995,21(1):57—62.【8]Wangwei.ADirectAdaptiveGeneralizedPredictiveControlAb gorithmwithGuaranteedStabillity[J].Int.J.ofAdaptiveControl&SignalProcessing,1994,8(3):211—227.第3期李东侠,张忠禄:基于神经网络的广义预测控制综述[9]舒迪前,石中锁.隐式自适应广义预测控制器及全局收敛性分析[J].自动化,1995,21(5):545—554.[10]张峻,席裕庚.基于几何分析的约束预测控制直接算法[J].控制与决策,1997,12(2):184—187.[11]胡耀华,贾欣乐.广义预测控制的直接算法[J].控制与决策,2000,15(2):221—223.[12]陈增强,车海平,袁着祉.具有比例积分结构的广义预测自校正控制器[J].控制与决策,1994,9(2):105—110.[13]张化光,吕剑虹,陈来九.模糊广义预测控制及其应用[J].自动化,1993,19(1):9—17.[14]毛志忠,杨琳.一种解决预测控制输入信号受约束问题的方法[J].控制与决策,1994,9(3):230—233.[15]LimKW,HoWK,LeeTH,LingKV,XuW.Generalized PredictiveControllerwithPoleRestriction[J].IEEProc—D, 1998,145(2):219—225.[16]周德云,陈新海.采用加权控制律的自适应广义预测控制器[J].控制与决策,1991,6(1):7—13.[17]孙明玮,陈增强,袁着祉.增量型广义预测控制[J].控制理论与应用,2000,17(2):165—168.[18]古钟璧,王祯学,王苇.具有误差预测修正的预测控制算法[J].控制与决策,1992,7(6):432—436.[19]李少远,刘浩,袁着祉.基于神经网络误差修正的广义预测控制[J].控制理论与应用,1996,13(5):677—680.[20]王一晶,左志强.基于改进BP网络的广义预测控制快速算法[J].基础自动化,2002,9(2):l0一l2.[21]刘晓华,王秀红,杨振光.基于动态BP网络误差修正的广义预测控制[J].青岛大学,2002,15(1):34—39.[22]张彬,李平,陈红艳.基于径向基函数神经网络偏差补偿的预测函数控制[J].哈尔滨理工大学,2003,8(1):46—49.[23]席裕庚.预测控制[M].北京:国防丁业出版社.1993.[24]ParisiniT,SanguinetiandZoppoliR.Nonlinearstabilizationby receding—hodzonneuralregulator[J].Int.J.Control,1998,70(3):341—362.[25]SchenkerB.AgarwalM.LongRangePredictiveControlfor PoorlyKnownSystems[J].Int.J.Control,1990,62(1):227—238.[26]刘宝坤,王慧,曹明,李光良.基于神经网络模型直接优化预测控制[J].信息与控制,1998,27(5):386—390.[27]胡耀华,贾欣乐.广义预测控制综述[J].信息与控制,2000,29(3):248—256.[28]史国栋,王洪元,薛国新.基于径向基函数模型的非线性预测控制策略研究[J].模式识别与人工智能,2000,13(4):361—365.[29]PhilipDWasserman.NeuralComputingTheoryandPractice[M].NewY ork:VanNostrandReinhold.1989.124—129. SummarizationofGeneralizedPredictiveControlBasedonNeuralNetworkLIDong?-xiaZHANGZhong?-lu(SchoolofElectronicInformation&ElectricEngineering,ChangzhouInstituteofTech nology,Changzhou213002)Abstract:ThispapersummarizestheactualityofGeneralizedPredictiveControl(GPC).The predic.tivecontrolmethodwitherrorcorrectionissummedup.Thenitrecommendsthepredictiveme thodscom.binedwithneuralnetworkofnonlinearsystem.Basedonthisitpresentstheproblemsexistingi nthepredic. tivecontrolofnonlinearsystemandfurtherresearchtrendsarealsodiscussed. Keywords:predictivecontrol;errorcorrection;neuralnetwork;nonlinearsystem责任编辑:张秀兰。
遗传算法的广义回归神经网络建模方法孔国利;张璐璐【摘要】Concerning the problems that it is hard to define the smooth factors of generalized regression neural network,which impacts the accuracy and generalization ability of model,a high precision modeling method based on optimizing generalized re-gression neural network using genetic algorithm was proposed.The fitness function based on generalized regress neural network was set to indicate relationship between the error of predicted value and smooth factors.Genetic algorithm was used to optimize the smooth factors to minimize the fitness function,and the accuracy of model was increased.Experimental results show that, compared with the traditional generalized regression neural network,the root-mean-square error,mean absolute error and ave-rage relative error decreased by 89.45%,91.53%,97.65% using the proposed methodrespectively.Therefore,the proposed method can improve the accuracy and generalization ability of the model and provides a modeling method for the complex indust-rial nonlinear system.%针对广义回归神经网络中光滑因子难以确定,影响建模精度以及模型泛化能力等问题,提出一种基于遗传算法优化广义回归神经网络的高精度建模方法.以广义回归神经模型为基础构建测试样本,预测误差与光滑因子之间的函数,作为适应度函数;通过遗传算法对光滑因子进行优化,以模型输出值误差达到最小时的光滑因子为最优,提高网络模型精度.测试函数建模实验结果表明,与传统的广义回归神经网络相比,该方法预测值均方根误差下降89.45%,平均绝对误差下降91.53%,平均相对误差下降97.65%,能有效提高建模精度和模型泛化能力,为复杂工业的非线性系统建模提供了有效的方法.【期刊名称】《计算机工程与设计》【年(卷),期】2017(038)002【总页数】6页(P488-493)【关键词】非线性系统;广义回归神经网络;遗传算法;建模;光滑因子【作者】孔国利;张璐璐【作者单位】中州大学信息工程学院,河南郑州 450000;中州大学信息工程学院,河南郑州 450000【正文语种】中文【中图分类】TP391.41随着工业系统过程复杂性的提高,控制的应用日益广泛,而控制理论方法的应用是基于系统辨识技术的支持[1]。
DOI:10.19995/10-1617/F7.2024.03.093美元汇率波动特征分析及其预测研究张赢今(长沙理工大学 湖南长沙 410000)摘 要:美元作为全球本位币,在全球计价结算、国际借贷、国际储备中的占比都遥遥领先。
从历史数据来看,美元汇率的巨幅波动会影响全球货币金融市场的稳定,引发国际金融危机。
本文利用广义自回归条件异方差模型(GARCH)及其拓展模型分析美元汇率的波动特征,利用向量自回归(VAR)模型分析美元汇率与国际黄金价格和美元兑换人民币汇率之间的关系,最终利用长短期记忆神经网络(LSTM)预测美元汇率。
主要结论如下:(1)美元指数对数收益率时间序列存在杠杆效应,且负面影响即美元贬值对序列未来波动率的影响大于正面影响即美元升值;(2)美元指数对国际黄金价格的冲击大部分为负,且国际黄金价格对美元指数的冲击远小于美元指数对黄金价格的冲击;(3)美元指数的变动对人民币汇率有一定程度的影响,美元指数的波动会对近几年的人民币汇率有负冲击影响,为美元指数上升即美元升值,人民币兑美元汇率会下降;(4)LSTM模型在预测美元汇率走势方面具有可行性,模型效果较好。
本研究仅供参考。
关键词:美元汇率;美元指数;广义自回归条件异方差模型;向量自回归模型;长短期记忆神经网络模型;人民币国际化本文索引:张赢今.美元汇率波动特征分析及其预测研究[J].商展经济,2024(03):093-096.中图分类号:F821;F820.3 文献标识码:A1 绪论1.1 研究背景和意义1.1.1 研究背景1973年,布雷顿森林体系垮台,通过IMF理事会讨论,牙买加体系形成。
1978年10月,美元对其他主要的西方汇价跌至历史最低点,引起了整个西方货币金融市场的动荡。
国际货币体系的核心是全球本位币,美元又是全球本位币,其在全球计价结算、国际借贷、国际储备中的占比都遥遥领先,美元汇率的大幅波动会对全球金融市场造成巨大冲击。
广义线性模型在社会科学研究中的应用广义线性模型(Generalized Linear Model, GLM)是一种统计学的分析方法,被广泛应用于社会科学的研究中。
在社会科学研究中,数据的特征通常是非正态分布、异方差性和离群值等,这些特征使得传统的线性回归模型无法适应社会科学中的数据分析,而GLM则可以很好地处理这些问题。
本文将探讨GLM在社会科学研究中的应用。
一、GLM的概念和原理GLM是一种广义的线性回归模型,在传统的线性回归模型基础上,将响应变量的概率分布扩展为了更广泛的分布类型,可以通过不同的分布类型解决非正态分布的问题。
GLM使用的是最大似然估计方法,通过最大化似然函数,求得模型参数。
GLM的模型可以表示为:Y = g(β0 + β1X1 + β2X2 + … + βpXp) + ε其中,Y表示响应变量,g()函数为链接函数,将线性关系映射到响应变量上,β0到βp表示模型的系数,X1到Xp表示自变量,ε是误差项。
二、GLM模型的分布参数和链接函数GLM中响应变量的概率分布可以是正态分布、泊松分布、二项分布、伽马分布等。
以下列举几种在社会科学研究中经常使用的分布类型:1. 正态分布:适用于连续型变量,例如年龄、身高、收入等。
链接函数为恒等函数(identity),即Yi = β0 + β1X1i + β2X2i + … + βpXpi + εi。
2. 泊松分布:适用于计数型变量,例如犯罪率、事故率等。
链接函数为对数函数(log),即log(Yi) = β0 + β1X1i + β2X2i + … +βpXpi + εi。
3. 二项分布:适用于二元变量,例如投票、婚姻等。
链接函数为对数几率函数(logit),即log(Yi/1-Yi) = β0 + β1X1i + β2X2i + … + βpXpi + εi。
4. 伽马分布:适用于右偏的连续型变量,例如医疗费用、保险理赔等。
链接函数为倒数函数(reciprocal),即1/Yi = β0 + β1X1i + β2X2i + … + βpXpi + εi。
第13卷第2期解放军理工大学学报(自然科学版)Vol.13No.2 2012年4月 Journal of PLA University of Science and Technology(Natural Science Edition)Apr.2012网络态势预测的广义回归神经网络模型卓 莹1,2, 张 强3, 龚正虎2(1.装甲兵技术学院,吉林长春130117;2.国防科技大学计算机学院,湖南长沙410073;3.二炮装备研究院,北京100085)摘 要:网络态势预测作为网络态势感知的必要环节,能够加强网络管理员对网络状态的认知与理解,为威胁分析和网络规划提供决策支持。
在分析现状以及预测方法的基础上,讨论了反向传播、径向基、反馈等神经网络模型用于预测的特点与优势,提出了网络态势预测的广义回归神经网络模型GRNNSF,给出了GRNNSF模型的网络设计原则以及网络态势预测方法。
基于真实数据集的实验,验证了GRNNSF模型的准确性和时效性,与其他神经网络模型相比,能更准确地预测网络态势的发展趋势。
关键词:网络态势预测;广义回归神经网络;时间序列分析中图分类号:TP393文献标识码:A文章编号:1009-3443(2012)02-0147-05GRNN model of network situation forecastZHUO Ying1,2, ZHANG Qiang3, GONG Zheng-hu2(1.School of Armored Force Technology,Changchun 130117,China;2.School of Computer Science,National University of Defense Technology,Changsha 410073,China;3.Second Artillery Equipment Institute,Beijing 100085,China)Abstract:Network Situation Forecast(NSF),as a necessary link of network situational awareness,en-hances the network cognition and comprehension ability of administrators,and provides the decision sup-port for threat analysis and plan design.Based on the analysis of the research background and forecastmethod,discussed some Artificial Neural Network(ANN)models and their features and advantages usedin NSF,a Generalized Regression Neural Network(GRNN)Model of Network Situation Forecast:GRNNSF was proposed,and the GRNN design principle as well as NSF method presented.An experimenton real datasets was conducted to validate the GRNNSF model.The experiment results show thatGRNNSF is more accurate and effective to reflect the network situation trend than other ANN models.Key words:NSF;GRNN;time series analysis 收稿日期:2010-11-20.基金项目:国家973计划资助项目(2009CB320503);国家863计划资助项目(2008AA01A325).作者简介:卓 莹(1979-),女,博士生,讲师;研究方向:网络管理和态势感知;E-mail:zhuoying@nudt.edu.cn. 随着Internet规模的迅速扩大,复杂性和不确定性也随之增加。
传统的网络管理无法实现海量信息的共享与融合,基于融合的网络态势感知成为未来发展的必然方向[1]。
网络态势感知作为level 2融合,包括理解、评估、预测以及可视化4个环节[2]。
网络态势预测NSF(network situation fore-cast)是指在态势评估的基础上,预测未来网络态势的发展趋势。
本文着眼于NSF的特点,充分考虑网络态势的流动性、突发性、周期性、非线性等特征,结合实际应用深入分析不同神经网络用于预测的特点和优势,寻求最适合的网络模型,提出了网络态势预测的广义回归神经网络模型GRNNSF(gener-alized regression neural network model of networksituation forecast),详细论述了GRNN设计以及预测方法流程,并通过在真实网络数据上的实验,对GRNNSF进行验证和比较。
网络态势感知的研究主要集中在3个方面:模型、评估方法和知识表示。
目前已经在安全、传输、信息优势、生存性、系统评价等领域展开。
有关网络态势预测的研究则刚刚起步,韦勇等[3]基于时间序列分析,对由态势评估算法得到的过去和当前多个时段的网络安全态势值样本进行建模,在分析了多种预测模型的基础上,最终选择自回归滑动平均模型ARMA实现网络安全趋势的预测。
预测方法作为传统领域得到深入的研究。
常用的方法包括回归分析、支持向量机、马尔科夫链、人工神经网络[4,5]。
常用于预测的网络包括:反向传播网络BP(back-propagation network)[4]利用误差反向传播算法对网络进行训练,以其结构简单、可塑性强,得到最为广泛的应用。
径向基RBF(radialbasis function)[5]网络是一种局部逼近网络,训练速度快,适合于实时性较强的场合。
Elman网络是一种典型的反馈神经网络(Recurrent network,又称为动态神经网络),其输出不仅和当前网络的输入有关,也和网络以前的输入、输出有关。
Elman是在BP网络基本结果的基础上,通过存储内部状态使其具备映射动态特征的功能,从而使系统具有适应时变特性的能力。
1 GRNNSF模型1.1 问题描述网络态势数据可以看作一个时间序列进行处理。
时间序列分析是根据系统观测得到的时间序列数据,通过曲线拟合和参数估计来建立数学模型的理论和方法。
假定时间序列x={xi|xi∈U,i=1,2,…,L},网络态势预测就是通过序列的前R个时刻的态势值,预测出后M个时刻的值,实现从输入空间UR到输出空间UM的映射,即(xR+1,xR+2,…,xR+M)=f(x1,x2,…,xR)从而达到时间序列预测的目的。
1.2 广义回归神经网络广义回归神经网络GRNN(generalized regres-sion neural network)是径向基网络的一种变化形式,其网络结构具有一个径向基网络层和一个特殊的线性网络层。
GRNN是一种局部逼近网络,对于每个训练样本,只需要对少量的权值和阈值进行修正,是在高维空间进行插值的一种技术。
不同于全局逼近神经网络在训练过程中需要对网络的所有权值和阈值进行修正,径向基网络尽管神经元个数多,但是学习速度快,预测精度高,非线性映射能力强,同时具有结构自适应确定、输出与初始权值无关等特点,在逼近能力、分类能力和学习速度上较BP网络和RBF网络有着较强的优势,并且在样本数据缺乏时,预测效果也比较好。
1.3 GRNN设计GRNN需要调整的参数比较少,简化了网络设计:其一,网络层数固定,GRNN包括径向基层和特定线性层;其二,隐含层节点数,即神经元数,可以自适应确定,其基本原理是,从0个神经元开始训练,通过检查网络输出误差,逐步增加隐含层神经元,重复此过程,直至达到误差要求或者最大隐含层神经元数为止;其三,传递函数确定,采用径向基函数radbas,一般为高斯函数,函数原型为radbas(n)=e-n2。
因此,GRNN设计仅需要考虑以下内容:(1)径向基函数的分布密度spread。
spread对GRNN的性能以及精度的影响比较大。
理论上讲,spread越小,对函数的逼近就越精确,但是逼近的过程就越不平滑;spread越大,逼近过程就比较平滑,但是逼近误差会比较大。
GRNNSF模型,在网络设计过程中,以性能函数MAE(平均绝对误差)为依据,自适应地选择spread的值。
MAE=1Q∑Qi=1|ei|,其中,Q为训练样本容量,e为网络输出与样本之间的误差。
(2)训练样本的选择与容量Q。
一方面,需要将历史数据分为Q个长度为R+M的、有一定重叠的数据段,每个样本的前R个值作为网络输入,后M个值作为目标输出。
另一方面,网络态势表现出显著的以周为单位的周期特征,简单地将历史数据划分为2大类:工作日和周末,就能够明显地提高预测的精度。
样本容量Q同样影响预测效果,采用大容量的训练样本,可以减小预测误差,增强外推能力。
(3)输入层节点数R。
输入层起缓冲存储器的作用,节点数取决于输入向量的维度。
(4)输出层节点数M。
输出层给出预测结果,节点数取决于目标向量(即输出向量)的维度。
可以看出,GRNN极大地简化了网络设计,计算优势明显,所需设计的参数,尤其是后3项都和具体应用紧密相关。
1.4 预测方法GRNNSF模型执行网络态势预测的流程如下:841 解放军理工大学学报(自然科学版)第13卷 Step 1 GRNN网络设计。
根据§1.3介绍的设计内容和原则,对GRNN网络进行设计,确定R、M、Q,以及对训练样本的重叠使用、类型划分。
Step 2 GRNN参数设置。
所需设置的参数,严格的说只有spread一个。
由于GRNNSF在预测过程中对spread进行自适应调整,因此只需要设置spread的取值范围,以及spread的选择标准。
spread的选择标准采用平均绝对误差MAE。
Step 3 获取网络态势评估的历史数据,并进行完整性评估。
Step 4 根据Step 1将历史数据划分为不同类型。
Step 5 对于每一种类型,分别建立GRNN:①根据历史数据确定态势取值的最大值xman和最小值xmin。
②对历史数据进行归一化处理,将数据转换到[0,1]范围内,建立标准化数据。
归一化公式为珚x=x-xminxmax-xmin。