×

计算机网络中病毒传播非线性模型的数值处理:一种创新的进化Padé近似方案。 (英语) Zbl 1446.65034号

摘要:本文提出了一种新的无网格进化Padé逼近(EPA)框架,用于获得计算机网络中病毒传播的非线性动态连续模型的闭式数值解。所提出的EPA方案的计算结构吸收了Padé近似,将潜在的非线性模型转换为等效的优化问题。初始条件、动力学正性和有界性作为问题约束处理,并用罚函数方法处理。通过求解所提出的优化问题,采用微分进化方法获得模型的闭式数值解。将EPA的数值结果与四阶Runge-Kutta(RK-4)、ODE45和Euler方法等有限差分格式进行了比较。与这些标准方法相反,所提出的EPA方案与步长的选择无关,并且无条件收敛到真正的稳态点。基于残差的误差分析表明,无论是在较小还是较大的时间步长下,EPA的收敛速度都高于全局收敛的非标准差分(NSFD)格式。

MSC公司:

65升05 常微分方程初值问题的数值方法
65升06 常微分方程的多步、Runge-Kutta和外推方法
92天30分 流行病学
68平方米25 计算机安全
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Tipton,H.F.,Krause,M.:《信息安全管理手册》。奥尔巴赫出版物,博卡拉顿(2010)·Zbl 1054.68050号
[2] Martín del Rey,A.:恶意软件传播的数学模型:综述。安全。Commun公司。Netw公司。8(15),2561-2579(2015)·doi:10.1002/sec.1186
[3] Sun,C.,Hsieh,Y.H.:具有不同人口规模和疫苗接种的SEIR模型的全球分析。申请。数学。模型。34(10), 2685-2697 (2010) ·Zbl 1201.34076号 ·doi:10.1016/j.apm.2009.12.005
[4] Anderson,R.M.,May,R.M.:《人类传染病:动力学和控制》。牛津大学出版社,牛津(1992)
[5] Brauer,F.,Chavez,C.C.:人口生物学和流行病学的数学模型。施普林格,纽约(2001)·Zbl 0967.92015年 ·doi:10.1007/978-1-4757-3516-1
[6] Song,L.P.,Jin,Z.,Sun,G.Q.:僵尸网络交互的建模和分析。Physica A 390(2),347-358(2011)·doi:10.1016/j.physa.2010.10.001
[7] 任,J.,杨,X.,杨,L.X.,Xu,Y.,Yang,F.:一个延迟计算机病毒传播模型及其动力学。混沌孤子分形45(1),74-79(2012)·Zbl 1343.34186号 ·doi:10.1016/j.chaos.2011.10.003
[8] Meisel,M.,Pappas,V.,Zhang,L.A.:计算机网络中生物启发研究的分类。计算。Netw公司。54, 901-916 (2010) ·Zbl 1202.68038号 ·doi:10.1016/j.comnet.2009.08.022
[9] Murray,W.H.:流行病学在计算机病毒中的应用。计算。安全。7(2), 139-145 (1988) ·doi:10.1016/0167-4048(88)90327-6
[10] Amador,J.,Artalejo,J.R.:用BSDE方法模拟计算机病毒。计算。Netw公司。57, 302-316 (2012) ·doi:10.1016/j.comnet.2012.09.014
[11] Wang,Y.,Cao,J.,Jin,Z.,Zhang,H.,Sun,G.Q.:媒体报道对复杂网络中流行病传播的影响。《物理A》23,5824-5835(2013)·Zbl 1395.34055号 ·doi:10.1016/j.physa.2013.07.067
[12] Mishra,B.K.,Saini,D.:计算机病毒的数学模型。申请。数学。计算。187(2), 929-936 (2007) ·Zbl 1120.68041号
[13] 舒克拉,J.B.,辛格,G.,舒克拉,P.,特里帕蒂,A.:反病毒软件对受感染计算机网络影响的建模和分析。应用。数学。计算。227, 11-18 (2014) ·Zbl 1364.68064号
[14] Kermack,W.O.,McKendrick,A.G.:数学理论对流行病的贡献。程序。R.Soc.伦敦。序列号。A 115700-721(1927年)·doi:10.1098/rspa.1927.0118
[15] Feng,L.,Liao,X.,Han,Q.,Li,H.:恶意软件传播模型的动态分析和控制策略。申请。数学。模型。16-17, 8225-8236 (2013) ·Zbl 1426.68014号 ·doi:10.1016/j.apm.2013.03.051
[16] Amador,J.,Artalejo,J.R.:带有警告信号的计算机病毒传播的随机建模。J.Franklin Inst.50,1112-1138(2013)·Zbl 1293.93539号 ·doi:10.1016/j.jfranklin.2013.02.008
[17] Mishra,B.K.,Saini,D.K.:计算机网络中恶意对象传输延迟的SEIRS流行病模型。应用。数学。计算。188(2),1476-1482(2007)·Zbl 1118.68014号
[18] Wang,F.,Zhang,Y.,Wang,C.,Ma,J.:具有点对组蠕虫传播的e-SEIAR模型的稳定性分析。Commun公司。非线性科学。数字。模拟。20(3), 897-904 (2015) ·Zbl 1304.68016号 ·doi:10.1016/j.cnsns.2014.03.032
[19] Martín del Rey,A.,Sánchez,R.G.:模拟恶意软件传播的离散数学模型。国际期刊修订版。物理学。C 23,1250064(2012)·doi:10.1142/S0129183112500647
[20] Yang,Y.:关于网络蠕虫攻击的VEISV传播模型的全局稳定性的说明。申请。数学。模型。39(2), 776-780 (2015) ·Zbl 1432.68015号 ·doi:10.1016/j.apm.2014.07.010
[21] Mishra,B.K.,Pandey,S.K.:计算机网络中垂直传输蠕虫的动态模型。应用。数学。计算。217, 8438-8446 (2011) ·Zbl 1219.68080号
[22] Mishra,B.K.,Jha,N.:计算机网络中恶意对象传输的SEIQS模型。应用。数学。模型。34, 710-715 (2010) ·Zbl 1185.68042号 ·doi:10.1016/j.apm.2009.06.011
[23] Mishra,B.K.,Keshri,N.:无线传感器网络中蠕虫传播的数学模型。应用。数学。模型。37, 4103-4111 (2013) ·Zbl 1269.68032号 ·doi:10.1016/j.apm.2012.09.025
[24] 拉菲克,M。;Raza,A。;Anayat,A.,计算机网络中病毒传播的数值模拟,414-419(2017)·doi:10.10109/IBCAST.2017.7868087
[25] Peng,M.,He,X.,Huang,J.,Dong,T.:计算机病毒及其动力学建模。数学。问题。Eng.2013(5),文章ID 842614(2013)·Zbl 1299.68007号
[26] 拉菲克,M。;Raza,A。;Rafia,媒介植物病原体传播动力学的数值模拟,214-219(2017)·doi:10.1109/IBCAST.2017.7868057
[27] Zafar,Z.,Rehan,K.,Mushtaq,M.,Rafiq,M.:非线性布鲁塞尔化学模型的数值处理。J.差异。埃克。申请。23(3), 521-538 (2017) ·Zbl 1377.92109号 ·doi:10.1080/12361982016.1257005
[28] Mickens,R.E.:非标准有限差分格式应用进展。《世界科学》,新加坡(2000年)·数字对象标识代码:10.1142/4272
[29] Goldberg,D.E.:搜索、优化和机器学习中的遗传算法。皮尔逊教育,上鞍河(1989)·Zbl 0721.68056号
[30] Storn,R.,Price,K.:差分进化——一种简单有效的启发式算法,用于连续空间上的全局优化。J.全球。最佳方案。11, 341-359 (1997) ·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328
[31] 肯尼迪,J。;Eberhart,R.,粒子群优化(1995)
[32] Wang,H.、Wang,W.、Sun,H.和Rahnamayan,S.:具有随机吸引的萤火虫算法。国际生物学杂志。计算。8(1), 33-41 (2016) ·doi:10.1504/IJBIC.2016.074630
[33] Karaboga,D.,Basturk,B.:一种强大而有效的数值函数优化算法:人工蜂群(ABC)算法。J.全球。最佳方案。39, 459-471 (2007) ·Zbl 1149.90186号 ·数字对象标识代码:10.1007/s10898-007-9149-x
[34] Passno,K.M.:细菌觅食的生物模拟,用于分布优化和控制。IEEE控制系统。22(3),52-67(2002)·doi:10.1109/MCS.2002.1004010
[35] Alatas,B.:基于运动的计算智能算法,用于全局优化。工件。智力。版次(2017)。https://doi.org/10.1007/s10462-017-9587-x ·doi:10.1007/s10462-017-9587-x
[36] Ali,J.、Saeed,M.、Chaudhry,N.A.、Luqman,M.和Tabassum,M.F.:人工淋浴算法:一种新的无约束优化元神经算法。科学。国际27(6),4939-4942(2015)
[37] Sadollah,A.、Eskander,H.、Bahreinejad,A.、Kim,J.H.:用于解决约束和无约束优化问题的具有蒸发率的水循环算法。申请。软计算。30, 58-71 (2015) ·doi:10.1016/j.asoc.2015.01.050
[38] Alexandros,T.,Georgios,D.:与物理现象和科学定律相关的受自然启发的优化算法:一项调查。国际艺术杂志。智力。工具26750022(2017)。https://doi.org/10.1142/s0218213017500221 ·doi:10.1142/s0218213017500221
[39] Babaei,M.:使用粒子群优化求解非线性微分方程近似解的一般方法。申请。软计算。13(7), 3354-3365 (2013) ·doi:10.1016/j.asoc.2013.02.005
[40] Ara,A.等人:分数阶偏微分方程评估的小波优化方法:在金融建模中的应用。高级差异。埃克。2018, 8 (2018). https://doi.org/10.1186/s13662-017-1461-2 ·Zbl 1445.91062号 ·doi:10.1186/s13662-017-1461-2
[41] Panagant,N.,Burierat,S.:使用新的微分进化算法求解偏微分方程。数学。问题。工程2014,747490(2014)·doi:10.1155/2014/747490
[42] Lee,Z.Y.:使用粒子群优化求解Blasius方程的双边有界方法。申请。数学。计算。179, 779-786 (2006) ·Zbl 1102.65082号
[43] Karr,C.L.,Wilson,E.:应用于逆偏微分方程的自校正进化算法。申请。智力。19, 147-155 (2003) ·Zbl 1101.68957号 ·doi:10.1023/A:1026097605403
[44] Padé,H.:基本原理演示方法。科学年鉴。埃及。标准。上级。9(补充),1-93(1892)
[45] Vijta,M.,关于Padé-近似的一些评论,1-6(2000)
[46] Bojdi,Z.K.,Ahmadi-Asl,S.,Aminataei,A.:一种新的扩展Padé近似及其应用。高级数字。分析。2013年,文章ID 263467(2013)。https://doi.org/10.1155/2013/263467 ·兹比尔1294.41008 ·doi:10.1155/2013/263467
[47] Chaudhary,N.A.、Ahmad,M.O.、Ali,J.:通过双参数指数惩罚函数方法处理遗传算法中的约束。巴基斯坦。科学杂志。61(3), 122-129 (2009)
[48] Coello,C.A.C.,Montes,E.M.:通过使用基于支配权的锦标赛选择,遗传算法中的约束处理。高级工程师通知。16, 193-203 (2002) ·doi:10.1016/S1474-0346(02)00011-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。