最大Lyapunov指数改进算法的网络流量预测
- 格式:pdf
- 大小:315.80 KB
- 文档页数:5
最大Lyapunov指数实现局域网流量的预测
刘雁;慕德俊
【期刊名称】《西北工业大学学报》
【年(卷),期】2009(027)002
【摘要】由于网络中存在复杂的非线性动力学特性,基于混沌理论,采用最大Lyapunov指数对局域网络流量序列进行预测分析,能够实现较早地预测出网络流量的突变特性.首先,采用相空间重构理论,并结合C-C算法将实际测试的流量时间序列投影到重构的相空间中.然后,计算其最大Lyapunov指数并对最大可预测时间进行了分析,同时对预测算法进行了研究.最后,对实际测试的局域网流量序列分别采用点预测和区间预测方法进行了分析.仿真结果显示,采用点预测方法对流量突变可以进行有效预测,突变越剧烈预测越准确;而采用区间预测可以有效预测流量的变化趋势,但不适用于广域网环境.进一步表明此方法能有效地利用所有数据信息进行预测,预测效果准确、可靠,可广泛的用于网络拥塞和网络攻击中.
【总页数】5页(P219-223)
【作者】刘雁;慕德俊
【作者单位】西北工业大学,机电学院;西北工业大学自动化学院,陕西,西安,710072;西北工业大学自动化学院,陕西,西安,710072
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于格兰杰因果关系贝叶斯网络的大规模无线局域网流量预测方法 [J], 王浩;吕云飞;陈源宝;彭云飞
2.改进的最大Lyapunov指数的流量预测 [J], 华洲
3.短期负荷预测最大Lyapunov指数预报模式预测值的判定 [J], 杜杰;陆金桂;曹一家
4.基于最大Lyapunov指数的网络业务流量预测 [J], 罗燕;汪纪锋;曹长修
5.基于混沌理论的局域网流量预测 [J], 王石;杨怀江;董琰
因版权原因,仅展示原文概要,查看原文内容请购买。
一种基于最大Lyapunov指数奇异分解的并行挖掘算法文政颖;李运娣
【期刊名称】《河南工程学院学报(自然科学版)》
【年(卷),期】2017(029)001
【摘要】针对当前大数据挖掘并行计算采用多元线性回归分析方法导致的计算开销过大、挖掘准确度不高等问题,提出了一种基于最大Lyapunov指数奇异分解的大数据挖掘并行计算方法.该方法对大数据信息流进行高维相空间重构和QR分解,计算大数据流模型的最大Lyapunove指数谱,基于微积分极值理论构建大数据的Lyapunove指数谱的网格分布矩阵,采用奇异值分解方法对参与运算的大数据特征向量矩阵行分解,将大规模的数据挖掘计算问题变为一系列小规模的并行计算问题,实现了大数据挖掘中并行算法的改进.测试结果表明,采用该方法进行大数据挖掘的计算时间较短、内存开销较小、准确度高.
【总页数】4页(P67-70)
【作者】文政颖;李运娣
【作者单位】河南工程学院计算机学院,河南郑州 451191;河南工程学院计算机学院,河南郑州 451191
【正文语种】中文
【中图分类】TP312
【相关文献】
1.一种基于奇异值分解的奇异性检测新方法 [J], 曾作钦;赵学智
2.一种基于矩阵奇异值分解和奇异值量化的数字水印算法 [J], 武莉莉
3.一种基于Hadoop架构的并行挖掘算法研究 [J], 曾俊
4.PFPonCanTree:一种基于MapReduce的并行频繁模式增量挖掘算法 [J], 肖文;胡娟;周晓峰
5.基于GPU的并行奇异值分解最小平方估计算法 [J], 李繁;金明录;刘继
因版权原因,仅展示原文概要,查看原文内容请购买。
基于最大李亚普诺夫指数的改进混沌时间序列预测
张勇;关伟
【期刊名称】《信息与控制》
【年(卷),期】2009(38)3
【摘要】分析了基于最大李亚普诺夫指数的混沌时间序列预测方法,提出了一种选取重构相空间中的多个邻近参考向量来提高预测精度的改进方法。
对洛伦兹混沌系统产生的时间序列进行了预测,结果表明改进方法比原方法的预测精度要高。
讨论了噪声和参考邻近点数对预测结果的影响。
应用改进方法预测实际的交通流量时间序列的平均相对误差在8%以下,说明了改进方法的有效性。
【总页数】5页(P360-364)
【关键词】混沌时间序列预测;李亚普诺夫指数;相空间重构;交通流量预测
【作者】张勇;关伟
【作者单位】北京交通大学交通运输学院
【正文语种】中文
【中图分类】O545;U491
【相关文献】
1.多变量时间序列最大李雅普诺夫指数的计算 [J], 卢山;王海燕
2.黑河日径流量混沌变化特性的研究——Ⅲ最大李雅普诺夫(Lyapunov)指数的确定 [J], 陈引锋;马长铃
3.一维气候时间序列的李亚普诺夫指数所显示的动态系统的演化特征 [J], 严绍瑾
4.短期负荷预测最大李亚普诺夫指数法的改进 [J], 杨正瓴;田勇;张广涛;林孔元
5.基于条件李亚普诺夫指数的混沌系统的脉冲同步研究 [J], 蒋飞;刘中
因版权原因,仅展示原文概要,查看原文内容请购买。
基于马尔科夫链理论的改进的最大Lyapunov指数混沌预测
法
李修云;陈帅
【期刊名称】《计算机科学》
【年(卷),期】2016(043)004
【摘要】针对很多文献都一直规避的基于最大Lyapunov指数的混沌预测会出现两个预测值的问题,引入马尔科夫链改进最大Lyapunov指数的混沌预测方法.改进的方法将时间序列的斜率作为状态变量,并根据马尔科夫链建立状态转移矩阵,判定预测值演化方向,进而根据混沌动力学系统的演化规律选择最优的预测值.最后利用渝武高速公路的交通流数据进行验证,结果表明了改进算法的可行性和有效性.【总页数】4页(P270-273)
【作者】李修云;陈帅
【作者单位】重庆工程职业技术学院重庆402260;重庆大学自动化学院重庆400044
【正文语种】中文
【中图分类】TP301.5
【相关文献】
1.基于负荷混沌特性的改进Lyapunov指数预测法 [J], 田聪
2.基于最大Lyapunov指数改进算法的交通流混沌判别 [J], 李松;贺国光
3.基于最大Lyapunov指数的混沌预测在洪水实时预报中的应用 [J], 孙义;黄显峰
4.基于混沌理论的短期负荷局域多步预测法 [J], 郑永康;陈维荣;蒋刚;郝文斌
5.基于最大Lyapunov指数的行星齿轮传动系统混沌特性分析 [J], 王靖岳;刘宁;王浩天
因版权原因,仅展示原文概要,查看原文内容请购买。
改进的最大Lyapunov指数的流量预测
华洲
【期刊名称】《《电脑知识与技术》》
【年(卷),期】2011(007)003
【摘要】该文分析了真实矢量场法与最大Lyapunov指数预测方法,改进了真实适量场法中关于平均方向矢指标评价的方法,并提出了最大Lyapunov指数预测方法中d值的优选方法,实验结果显示改进方法解决了平均方向矢评价定量标准的问题,d值优选方法可以避免邻近点选择不当可能对结果带来的不利影响。
【总页数】3页(P625-626,629)
【作者】华洲
【作者单位】人民银行乌鲁木齐中心支行国际收支处新疆乌鲁木齐 830002【正文语种】中文
【中图分类】TP183
【相关文献】
1.一种计算最大Lyapunov指数的改进小数据量法及其实现 [J], 沈洪兵;索洪敏
2.基于最大Lyapunov指数改进算法的水量预测与控制 [J], 魏希柱;任月明;沈毅;袁一星
3.基于改进最大Lyapunov指数求解的成本预测方法 [J], 胡诚皓;杨启林;邵定宏
4.基于马尔科夫链理论的改进的最大Lyapunov指数混沌预测法 [J], 李修云;陈帅
5.基于最大Lyapunov指数的网络业务流量预测 [J], 罗燕;汪纪锋;曹长修
因版权原因,仅展示原文概要,查看原文内容请购买。
matlab求最大李雅普诺夫(Lyapunov)指数程序求解系统的Lyapunov指数谱程序Lyapunov 指数是描述时序数据所生成的相空间中两个极其相近的初值所产生的轨道,随时间推移按指数方式分散或收敛的平均变化率。
任何一个系统,只要有一个Lyapunov 大于零,就认为该系统为混沌系统。
李雅普诺夫指数是指在相空间中相互靠近的两条轨线随着时间的推移,按指数分离或聚合的平均变化速率。
一 chen系统的Lyapunov指数谱function dX = Chen2(t,X)% Chen吸引子,用来计算Lyapunov指数% dx/dt=a*(y-x)% dy/dt=(c-a)*x+c*y-x*z% dz/dt=x*y-b*zglobal a; % 变量不放入参数表中global b;global c;x=X(1); y=X(2); z=X(3);% Y的三个列向量为相互正交的单位向量Y = [X(4), X(7), X(10);X(5), X(8), X(11);X(6), X(9), X(12)];% 输出向量的初始化dX = zeros(12,1);% Lorenz吸引子dX(1) = a*(y-x);dX(2) = (c-a)*x+c*y-x*z;dX(3) = x*y-b*z;% Lorenz吸引子的Jacobi矩阵Jaco = [-a a 0;c-a-z c -x;y x -b];dX(4:12) = Jaco*Y;Z1=[];Z2=[];Z3=[];global a;global b;global c;b=3;c=28;for a=linspace(32,40,100); y=[1;1;1;1;0;0;0;1;0;0;0;1]; lp=0;for k=1:200[T,Y] = ode45('Chen2', 1, y); y = Y(size(Y,1),:);y0 = [y(4) y(7) y(10);y(5) y(8) y(11);y(6) y(9) y(12)];y0=GS(y0);mod(1)=norm(y0(:,1)); mod(2)=norm(y0(:,2)); mod(3)=norm(y0(:,3));lp = lp+log(abs(mod));y0(:,1)=y0(:,1)/mod(1);y0(:,2)=y0(:,2)/mod(2);y0(:,3)=y0(:,3)/mod(3);y(4:12) = y0';endlp=lp/200;Z1=[Z1 lp(1)];Z2=[Z2 lp(2)];Z3=[Z3 lp(3)];enda=linspace(32,40,100);plot(a,Z1,'-',a,Z2,'-',a,Z3,'-');title('Lyapunov exponents of Chen')xlabel('b=3,c=28,parameter a'),ylabel('lyapunov exponents') grid on以上是三个变量的Lyapunov指数谱,下面是最大的Lyapunov指数谱:Z=[];d0=1e-8;for a=linspace(32,40,80)lsum=0;x=1;y=1;z=1;x1=1;y1=1;z1=1+d0;for i=1:100[T1,Y1]=ode45('Chen',1,[x;y;z;a;3;28]);[T2,Y2]=ode45('Chen',1,[x1;y1;z1;a;3;28]);n1=length(Y1);n2=length(Y2);x=Y1(n1,1);y=Y1(n1,2);z=Y1(n1,3);x1=Y2(n2,1);y1=Y2(n2,2);z1=Y2(n2,3);d1=sqrt((x-x1)^2+(y-y1)^2+(z-z1)^2);x1=x+(d0/d1)*(x1-x);y1=y+(d0/d1)*(y1-y);z1=z+(d0/d1)*(z1-z);if i>50lsum=lsum+log(d1/d0);endendZ=[Z lsum/(i-50)];enda=linspace(32,40,80);plot(a,Z,'-');title('Chen 系统最大lyapunov指数')xlabel('parameter a'),ylabel('lyapunov exponents')二模拟 Lorenz 系统最大lyapunov指数谱function ly=jose_ly(b,k)% the largest lyapunov exponent of josephson% k 迭代步数,b 参数% 方程如下:% θ''+G*θ'+sinθ=I+A*sin(ωt)+αsin(βωt) % 变化:% dx=y% dy=-G*y-sin(x)+I+A*sin(w*t)+a*sin(b*w*t) %% Example:% ly=jose_ly(0,800)%% Author:LDYU% Author's email: ustb03-07@/doc/81639876.html,%d0=1e-8;ly=0;lsum=0;x=[0;2;b];x1=[d0;2;b];for t=1:k[T1,Y1]=ode45('Josephon',[t-1,t],x);[T2,Y2]=ode45('Josephon',[t-1,t],x1); x=Y1(end,:);x1=Y2(end,:);d1=norm(x-x1);x1=x+(d0/d1)*(x1-x);lsum=lsum+log(d1/d0);endly=lsum/k;。
基于最大Lyapunov指数改进算法的交通流混沌判别
李松;贺国光
【期刊名称】《武汉理工大学学报(交通科学与工程版)》
【年(卷),期】2006(030)005
【摘要】提出了一种快速判别交通流混沌的最大Lyapunov指数改进算法.该算法首先用关联积分法(C-C方法)和Cao方法确定重构相空间的两个重要参数:嵌入维数m和延迟时间,再用小数据量方法计算时间序列的最大Lyapunov指数.这种算法不仅能够很好地重构原始时间序列的特性,并且能够避免Wolf方法的局限性.应用最大Lyapunov指数改进算法对仿真交通流和实测交通流的时间序列进行了混沌判别,结果表明,基于跟驰模型的仿真交通流和实际交通流中存在混沌现象,最大Lyapunov指数改进算法是准确判定时间序列是否具有混沌特性的一种有效方法.【总页数】4页(P747-750)
【作者】李松;贺国光
【作者单位】天津大学系统工程研究所,天津,300072;天津大学系统工程研究所,天津,300072
【正文语种】中文
【中图分类】U4
【相关文献】
1.基于最大Lyapunov指数的交通流混沌现象仿真 [J], 张春平;冯春成;李斌
2.改进混沌遗传算法优化BP神经网络的短时交通流预测 [J], 伦泽明
3.基于最大Lyapunov指数的交通流仿真数据混沌状态识别 [J], 贺国光;万兴义
4.基于马尔科夫链理论的改进的最大Lyapunov指数混沌预测法 [J], 李修云;陈帅
5.基于改进型替代数据法的实测交通流的混沌判别 [J], 卢宇;贺国光
因版权原因,仅展示原文概要,查看原文内容请购买。