导读:本文包含了网格自动机论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:自动机,网格,算法,行人,有限元,声波,菱形。
网格自动机论文文献综述
陈泽芸,袁卫锋[1](2017)在《弹性力学中无网格和有限元耦合的元胞自动机算法》一文中研究指出结合有限元和无网格算法的优势,提出了一种元胞自动机算法用以求解二维弹性力学问题。该算法将二维模型离散成一系列节点,这些节点被分成有限元群和无网格群。有限元区域被定义在问题的边界附近,其中的任一节点和其周围相邻点的力学关系通过有限元单元建立;无网格区域定义在远离原理问题边界处,其中的节点之间的关系借用有限元中的位移插值概念建立。无论处于有限元区域还是无网格区域,任何一个节点都被置于元胞自动机的框架下进行处理,即节点的位移通过元胞自动机进行求解。与有限元方法相比,所提出的元胞自动机算法无需采用高斯消去法等传统系统求解器,而是通过元胞自动机的自动演化解决问题。依据该算法,有限元和无网格方法可以实现无缝连接。数值算例验证了该算法的新颖性和正确性。(本文来源于《中国机械工程》期刊2017年17期)
王积硕[2](2015)在《基于元胞自动机的二维无网格算法》一文中研究指出元胞自动机是时间和空间都离散的动力系统,是处理复杂系统的数值计算方法。本研究基于元胞自动机的思想发展了一种分析二维弹性力学问题的数值方法。在该方法中:二维弹性连续介质被离散成随机分布的节点,每个节点被一个虚拟的任意多边形的邻域覆盖,邻域的大小和方向由周围节点的分布决定;借用有限元方法中的插值概念建立区域中任意一点和其邻域内的其它点之间的位移与力的关系,以此为局部规则,构建了适用于求解二维弹性力学问题的元胞自动机;依据边界条件,元胞自动机自行演化,直至各离散点的位移收敛进而求得弹性问题的解;根据某一个节点和其邻域内其它节点的位移反求出该节点的虚拟多边形邻域顶点的位移,借用有限元中叁角单元应力求解方法计算该节点应力值。作为验证,本研究利用该算法求解了弹性力学中带孔平板经典问题,数值结果表明,该算法不但简单、有效,而且可以方便地和有限元结合,增加数值模拟的灵活性。本文亦对算法的并行性进行了探讨,提出一种初步的并行算法,算例表明该算法在并行计算领域具备很大的潜力。该算法依赖于离散节点而建立,可有效避免由于网格畸变对数值模拟带来的影响,因此是一种无网格方法。同时,该算法可以无缝退化成为有限元方法,体现出一种更加普适的数值仿真思想。(本文来源于《西南科技大学》期刊2015-05-29)
王积硕,袁卫锋[3](2015)在《二维弹性问题无网格元胞自动机算法》一文中研究指出为了避免因网格畸变带来误差,本研究基于元胞自动机的思想发展了一种无网格计算方法。该方法将二维弹性问题的区域离散成随机分布的点,借用有限元方法中的差值概念建立区域中任意一点和其邻域内的其它点之间的位移与力的关系,以此为局部规则,构建了适用于求解二维弹性力学问题的元胞自动机。依据边界条件,元胞自动机自行演化,直至各离散点的位移收敛进而求得弹性问题的解。数值算例表明,该算法简单、正确,可以方便地和有限元结合,增加数值模拟的灵活性,同时,它在并行计算领域具备很大的潜力。(本文来源于《机械设计与制造》期刊2015年03期)
永贵,黄海军,许岩[4](2013)在《菱形网格的行人疏散元胞自动机模型》一文中研究指出利用改进的层次域元胞自动机模型,研究了正菱形网格空间中的行人疏散问题.这类网格可以避免行人贴近房间墙壁或障碍物,转移概率考虑了各种逃生受阻因素.数值仿真显示,出口处的行人分布与实验快照展示的行人分布基本相同,疏散时间和出口宽度呈线性关系,行人流率接近实验结果.(本文来源于《物理学报》期刊2013年01期)
郭娟,吴迪,赵宪明[5](2009)在《元胞自动机模拟形变组织的网格映射模型》一文中研究指出文章采用正六边形网格划分法、最近邻邻居关系以及周期性边界条件的元胞自动机方法,获得等轴的母相微观组织。在此基础上建立网格映射模型,模拟得到静态再结晶前的形变组织以及动态再结晶过程中的形变组织,并与实验结果进行对比。结果表明,模型计算得到的尺寸误差较小,能够满足尺寸精度的要求。模拟得到微观组织随着应变的增加,晶粒形态沿变形方向伸长。应变越大,晶粒伸长的程度也越大。在大的应变量下,等轴的微观结构演变成纤维组织。模拟结果与实验结果符合较好,表明本模型能够用于模拟材料的形变组织。(本文来源于《塑性工程学报》期刊2009年02期)
武林,黄永忠,兰明敬[6](2008)在《网格调度仿真测试环境中自动机模型的研究》一文中研究指出网格调度仿真测试环境通过模拟广域范围内的异构资源以及网格中间件的部分功能,为网格调度算法提供了测试环境。自动机模型来源于形式语言与自动机领域,在GridSim的基础上应用自动机模型,设计了仿真处理自动机实现了模拟过程的状态化,使得仿真测试环境具有了层次清晰、可配置和可扩展等优点。(本文来源于《计算机工程与设计》期刊2008年11期)
卢暾,张望,李志蜀,殷锋,金虎[7](2005)在《基于I/O自动机的网格服务组合的形式化》一文中研究指出为了描述网格服务挖掘(GSM)中的网格服务组合,提出了一种基于I/O的网格服务自动机模型GSAM(Grid Service Automata Model).该模型定义了两种类型的网格服务自动机GSA(Grid Service Automata)———描述服务功能的网格服务功能自动机GSFA(Grid Service FunctionalAutomata)和描述服务间交互通道的网格服务通道自动机GSCA(Grid Service Channel Automata).同时给出网格服务兼容签名、组合签名、隐藏操作的定义,以及几个相关的定理来精确刻画网格服务的组合过程和方法.文中还举例说明了如何利用GSAM对GSM中的网格服务共享存储器系统进行建模.结果表明,所提出的模型能够精确描述网格服务的组合及其形式化的推导.(本文来源于《华南理工大学学报(自然科学版)》期刊2005年11期)
卜冠英,徐志伟[8](2002)在《基于异步自动机的网格广度优先搜索算法》一文中研究指出在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为基础建立了网格理论模型 .在这个模型的基础上实现了一种异步式网格广度优先搜索算法—— Grid BFS算法 .还证明 ,Grid BFS算法最终将产生一棵广度优先生成树 ,并且能够检测到算法的终止 .(本文来源于《计算机研究与发展》期刊2002年10期)
黄肇英[9](1989)在《非均匀介质中声波传播的网格气自动机模拟法》一文中研究指出本文报导了运用网格气自动机(LGA)模拟非均匀介质中声波传播的进展,并给出了包括透射波和反射波的试算结果。选用了两组规则来控制网格上粒子的演化,一组适合于界面上的格点,另一组适合于内部格点。两组规则都是简单、确定性的、保留了网格气自动机计算上的优越性。进一步的研究将产生出一种新的、高效的正演模拟方法。(本文来源于《石油物探译丛》期刊1989年02期)
网格自动机论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
元胞自动机是时间和空间都离散的动力系统,是处理复杂系统的数值计算方法。本研究基于元胞自动机的思想发展了一种分析二维弹性力学问题的数值方法。在该方法中:二维弹性连续介质被离散成随机分布的节点,每个节点被一个虚拟的任意多边形的邻域覆盖,邻域的大小和方向由周围节点的分布决定;借用有限元方法中的插值概念建立区域中任意一点和其邻域内的其它点之间的位移与力的关系,以此为局部规则,构建了适用于求解二维弹性力学问题的元胞自动机;依据边界条件,元胞自动机自行演化,直至各离散点的位移收敛进而求得弹性问题的解;根据某一个节点和其邻域内其它节点的位移反求出该节点的虚拟多边形邻域顶点的位移,借用有限元中叁角单元应力求解方法计算该节点应力值。作为验证,本研究利用该算法求解了弹性力学中带孔平板经典问题,数值结果表明,该算法不但简单、有效,而且可以方便地和有限元结合,增加数值模拟的灵活性。本文亦对算法的并行性进行了探讨,提出一种初步的并行算法,算例表明该算法在并行计算领域具备很大的潜力。该算法依赖于离散节点而建立,可有效避免由于网格畸变对数值模拟带来的影响,因此是一种无网格方法。同时,该算法可以无缝退化成为有限元方法,体现出一种更加普适的数值仿真思想。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网格自动机论文参考文献
[1].陈泽芸,袁卫锋.弹性力学中无网格和有限元耦合的元胞自动机算法[J].中国机械工程.2017
[2].王积硕.基于元胞自动机的二维无网格算法[D].西南科技大学.2015
[3].王积硕,袁卫锋.二维弹性问题无网格元胞自动机算法[J].机械设计与制造.2015
[4].永贵,黄海军,许岩.菱形网格的行人疏散元胞自动机模型[J].物理学报.2013
[5].郭娟,吴迪,赵宪明.元胞自动机模拟形变组织的网格映射模型[J].塑性工程学报.2009
[6].武林,黄永忠,兰明敬.网格调度仿真测试环境中自动机模型的研究[J].计算机工程与设计.2008
[7].卢暾,张望,李志蜀,殷锋,金虎.基于I/O自动机的网格服务组合的形式化[J].华南理工大学学报(自然科学版).2005
[8].卜冠英,徐志伟.基于异步自动机的网格广度优先搜索算法[J].计算机研究与发展.2002
[9].黄肇英.非均匀介质中声波传播的网格气自动机模拟法[J].石油物探译丛.1989