×

构建复杂系统的高效计算细胞自动机模型:背景、应用程序、结果、软件和病理。 (英语) 兹伯利07825238

概要:复杂系统的元胞自动机模型(CS)越来越受欢迎;同时,他们已经证明了解决实际科学和工程应用的能力。为了使每个人都能快速深入了解这种建模的核心,研究了细胞自动机模型的三个实际应用,包括选定的开源软件代码:激光动力学、动态再结晶(DRX)和表面催化反应。
本文的写作方式使任何研究人员都能掌握任何科学领域中观察到的现象的细胞自动机(CA)模型设计原理的前沿知识。演示了整个设计步骤的顺序:使用细胞自动机的拓扑和局部(转换)规则定义模型、取得的结果、与真实实验的比较、校准、病理观察、流程图、软件和讨论。此外,与其他计算方法相比,整篇论文展示了大规模并行计算方法的极端表现力和灵活性。本文由介绍部分组成,解释了CSs、自组织和涌现、熵和CA。这让读者意识到这类模型的定义和解决方案存在很大的差异。

MSC公司:

91至XX 博弈论、经济学、金融和其他社会和行为科学

软件:

CUDA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aburas,M.M.、Ho,Y.M.、Ramli,M.F.和Ash’aari,Z.H.,《使用细胞自动机模型模拟和预测时空城市增长趋势:综述》,国际期刊应用。地球观测地理信息52(2016)380-389。
[2] Bandman,O.L.和Kireeva,A.E.,反应扩散系统中振荡和自波的随机细胞自动机模拟,数值。分析。申请8(2015)208-222·Zbl 1340.68233号
[3] Bar-Yam,Y.,《复杂系统动力学》(Addison-Wesley,Reading,MA,1997)·Zbl 1074.37041号
[4] Blázquez,J.、Franco,V.、Conde,C.、Millán,M.和Conde,A.,描述非晶合金纳米化过程的瞬时生长近似:细胞自动机模型,J.非晶。固体354(2008)3597-3605。
[5] Boccara,N.,《复杂系统建模》(Springer,2010)·Zbl 1213.37001号
[6] Brosilow,B.J.和Ziff,R.M.,解吸对a-(B_2)反应模型中一级转变的影响,Phys。修订版A46(1992)4534-4538。
[7] Burkhead,E.和Hawkins,J.,埃博拉病毒动力学的细胞自动机模型,物理A:统计力学。申请438(2015)424-435·Zbl 1400.92317号
[8] Chopard,B.和Droz,M.,《物理系统的元胞自动机建模》(英国剑桥大学出版社,1998年)·Zbl 0973.82033号
[9] D'amico,M.、Manzini,G.和Margara,L.,关于计算细胞自动机的熵,Theor。计算。《科学》290(3)(2003)1629-1646·Zbl 1051.68105号
[10] Dickman,R.,表面反应模型中的动力学相变:平均场论,物理学。修订版A34(1986)4246-4250。
[11] Gao,J.,Hu,J.和Tung,W.-W.,生物信号分析的熵测量,非线性动力学68(3)(2012)431-444·Zbl 1254.92053号
[12] Gerhardt,M.和Schuster,H.,《描述化学系统中空间有序结构形成的细胞自动机》,《物理D36》(1989)209-221·Zbl 0687.92022号
[13] Gibson,M.J.、Keedwell,E.C.和Savć,D.A.,《细胞自动机在多核CPU和GPU硬件上高效实现的研究》,J.Parallel Distribute.Compute.77(2015)11-25。
[14] Gladkov,D.、Tapia,J.-J.、Alberts,S.和D\(\)'Souza,R.M.,基于图形处理单元的直接模拟Monte Carlo,Simulation88(2012)680-693。
[15] Gounaridis,D.、Chorianopoulos,I.和Koukoulas,S.,探索不同经济前景和土地利用规划情景下的未来城市增长趋势:雅典案例,Appl。Geogr.90(2018)134-144。
[16] Guidolin,M.,Chen,A.S.,Ghimire,B.,Keedwell,E.C.,Djordjević,S.和Savć,D.A.,用于快速洪水分析的加权细胞自动机2D淹没模型,环境。模型。Softw.84(2016)378-394。
[17] Guisado,J.、Fernandez de Vega,F.、Jimenez-Morales,F.,Iskra,K.和P.S.,《使用细胞自动机并行模拟动态负载平衡的激光动力学》,国际高性能系统杂志。档案1(2008)251-259。
[18] Guisado,J.L.,在并行和分布式计算机上使用细胞自动机建模和模拟激光动力学,博士论文,西班牙塞维利亚大学(2009),https://doi.org/10.13140/RG.2.2.2.13356.51840。
[19] Guisado,J.L.、Fernández de Vega,F.和Iskra,K.,激光动力学模拟的并行离散模型的性能分析,载于2006年国际会议并行处理,ICPP 2006,研讨会(IEEE计算机学会,2006),第93-99页。
[20] Guisado,J.L.、Fernández de Vega,F.、Jiménez-Morales,F.和Iskra,K.,激光动力学模拟的细胞自动机模型的并行实现,Lect。注释计算。科学3993(2006)281-288。
[21] Guisado,J.L.、Jiménez-Morales,F.和Fernández de Vega,F.,《细胞自动机和集群计算:激光动力学模拟的应用》,高级复杂系统10(2007)167-190·Zbl 1142.93301号
[22] Guisado,J.L.、Jiménez-Morales,F.和Guerra,J.M.,激光动力学模拟的细胞自动机模型,物理。修订版E67(2003)066708。
[23] Guisado,J.L.、Jiménez-Morales,F.和Guerra,J.M.,基于细胞自动机的脉冲泵浦激光器动力学模拟,Lect。注释计算。科学3305(2004)278-285·Zbl 1116.78327号
[24] Guisado,J.L.、Jiménez-Morales,F.和Guerra,J.M.,《Shannon熵在激光动力学模拟中分类涌现行为的应用》,数学。计算。模型42(2005)847-854·Zbl 1088.94518号
[25] Guisado,J.L.、Jiménez-Morales,F.和Guerra,J.M.,激光动力学作为一种合作现象的计算模拟,物理学。Scr.公司。T118(2005)148-152。
[26] Hoekstra,A.、Kroc,J.和Sloot,P.,《元胞自动机模拟复杂系统》(Springer,Heidelberg,2010)·Zbl 1195.68007号
[27] Holovatch,Y.、Kenna,R.和Thurner,S.,《复杂系统:物理之外的物理》,《欧洲物理杂志》38(2017)023002。
[28] Howes,L.和Thomas,D.,《使用CUDA的有效随机数生成和应用》,载于GPU Gems,第3卷,Nguyen,H.(编辑)(NVIDIA-Pearson,2007年),ISBN 0321515269,第805-830页。
[29] Ilachinski,A.,《元胞自动机:一个离散的宇宙》(世界科学,新加坡,2001年)·Zbl 1031.68081号
[30] Jelinek,B.,Eshraghi,M.,Felicelli,S.和Peters,J.F.,二维树枝状生长的大规模平行晶格Boltzmann细胞自动机模型,计算机。物理学。Commun.185(2014)939-947。
[31] Kier,L.B.、Seybold,P.G.和Cheng,C.-K.,《使用元胞自动机对化学系统建模》(Springer,荷兰,2005年)。
[32] Kroc,J.,《用细胞自动机模拟动态再结晶》,捷克共和国布拉格查尔斯大学博士论文(2001年)·Zbl 1048.82500号
[33] Kroc,J.,《细胞自动机模拟在动态再结晶建模中的应用》,Lect。注释计算。科学2329(2002)773-782·Zbl 1048.82500号
[34] Lemos,M.C.和Jiménez-Morales,F.,《模拟表面反应振荡的细胞自动机》,J.Chem。《物理学》121(2004)3206-3211。
[35] Li,X.,Zhang,X.、Yeh,A.和Liu,X.《使用负载平衡技术进行大规模城市模拟的并行元胞自动机》,国际期刊Geogr。《信息科学》24(2010)803-820。
[36] 刘,X,梁,X,李,X,徐,X,欧,J,陈,Y,李,S,王,S和裴,F,通过耦合人类和自然影响模拟多种土地利用情景的未来土地利用模拟模型(FLUS),Landsc。城市规划168(2017)94-116。
[37] Lopez Torres,M.、Guisado,J.、Jimenez Morales,F.和Diaz del Rio,F.,基于Gpu的激光动力学细胞自动机模拟,见Jornadas de Paralelismo(SARTECO)2012(Elche(Alicante),西班牙,2012),第261-266页,https://hdl.handle.net/11441/74173。
[38] Mai,J.和Niessen,W.V.,《表面反应的细胞自动机方法》,Phys。修订版A44(1991)R6165-R6168。
[39] Monteagudo,A.和Santos,J.,使用基于细胞自动机的肿瘤生长模型在癌症干细胞环境中进行治疗分析,PLoS One10(2015)e0132306。
[40] Muák,M.和Kroc,J.,《模拟域增长的细胞自动机的设计和实现》,捷克技术大学和查尔斯大学,布拉格和皮尔森(2016)。
[41] Muák,M.和Kroc,J.,描述扩散控制细胞自动机模拟域增长的示例运行的视频(自组织示例),视频序列-测试运行,捷克技术大学和查尔斯大学,布拉格和皮尔森(2016)。
[42] Prigogine,I.、Stengers,I.和Toffler,A.,《混乱中的秩序:人类与自然的新对话》(矮脚鸡新时代图书,纽约,1984年)。
[43] Qiang,S.,Jia,B.,Huang,Q.和Jiang,R.,使用乘客动力学的元胞自动机模型模拟自由登机过程,非线性Dyn.91(2018)257-268。
[44] 邱,G.,坎戴,D.和斯劳特,P.M.A.,《通过细胞自动机理解股票市场的复杂动态》,Phys。版本E75(2007)046116。
[45] Rozier,O.和Narteau,C.,真实空间细胞自动机实验室,地球冲浪过程。土地39(2014)98-109。
[46] Sakai,T.和Jonas,J.J.,《动态再结晶:机械和微观结构考虑》,《金属学报》。Mater.32(1984)189-298。
[47] Shannon,C.E.,《通信数学理论》,贝尔系统。《技术期刊》27(3)(1948)379-423·Zbl 1154.94303号
[48] Siegman,A.,《激光》(加州米尔谷大学科学图书,1986年)。
[49] Slin'ko,M.M.、Kurkina,E.S.、Liauw,M.A.和Jaeger,N.I.,Pd沸石催化剂上CO氧化过程中复杂振荡现象的数学建模,J.Chem。《物理学》111(1999)8105-8114。
[50] Slin’ko,M.M.、Ukharskii,A.A.、Peskov,N.V.和Jaeger,N.I.,《分子筛负载钯上振荡CO氧化过程中间歇I路径到混沌的识别》,法拉第讨论,120(2001)179-195。
[51] Stamatakis,M.,多相催化系统的动力学建模,J.Phys-康登斯。材料27(2015)013001。
[52] Tang,T.-Q,Luo,X.-F,Zhang,J.和Chen,L.,电动自行车变道和逆行行为建模,Physica A:Stat.Mech。申请490(2018)1377-1386。
[53] Tkáć,J.,《模拟动态再结晶的细胞自动机的设计与实现》,硕士论文,捷克技术大学,捷克共和国(2017年)。
[54] Tkáč,J.和Kroc,J.,《动态再结晶的细胞自动机模拟:自组织和涌现简介》,开源计算软件,捷克技术大学和查尔斯大学,布拉格和皮尔森(2017)。
[55] Tkáč,J.和Kroc,J.,《对象定义:动态再结晶的细胞自动机模拟》,《程序的对象结构》,捷克技术大学和查尔斯大学,布拉格和皮尔森(2017)。
[56] Tkáč,J.和Kroc,J.,《自组织:动态再结晶的细胞自动机模拟》,视频序列-试运行(研究门户网站上提供),捷克技术大学和查尔斯大学,布拉格和皮尔森(2017)。
[57] Toffoli,T.和Margolus,N.,《元胞自动机:建模的新环境》(麻省理工学院出版社,剑桥,1987年)·Zbl 0655.68055号
[58] Ulam,S.M.,《随机过程和变换》,Proc。《国际数学家大会》,第2卷(马萨诸塞州剑桥,1952年),第264-275页·Zbl 0049.09511号
[59] 冯·诺伊曼,J.,《自我复制自动机理论》(伊利诺伊大学出版社,1966年)。
[60] Youssef,B.B.,《三维多细胞组织生长确定性模拟的并行细胞自动机算法》,《集群计算》18(2015)1561-1579。
[61] Zhdanov,V.P.,多相催化反应中振荡、混沌和模式形成的蒙特卡罗模拟,表面科学。代表45(2002)231-326。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。