基于元胞自动机算法有限元方法及实现-工程力学专业论文.docxVIP

摘要工程中的力学问题，主要用数值解析方法求解，包括有限元、边界元、离散元等等。 每一种解析方法都有自己应用的范围，其中有限元因为其灵活性及通用性，受到了广泛 的推广。本文从一个新的角度，从自下而上的思路，把元胞自动机的思想引入到了有限 元方法中，建立了适用于有限元分析的元胞自动机模型。以节点元胞和多边形元胞混合 的方式组建元胞空间；定义了三种形式的元胞邻居；以节点位移为演化变量，在有限元 单元劲度矩阵的基础上，对节点元胞及其周围的邻居节点元胞进行了力学分析，建立了 节点元胞的演化规则，介绍了节点元胞演化的过程；给出了节点元胞的演化判据。讲述 了基于元胞自动机思想的有限元分析过程，并与有限元的分析过程作了对比。根据面向对象的要求，对元胞类进行了分析提取，定义了节点元胞类和三角形元胞 类，给出了计算过程流程图。并在VC++6.0开发环境下，开发了面向对象的、消息驱动 的CA-FEM 软件系统。并在此软件平台上，对两个实例进行了计算，发现位移能够很好 的收敛，通过与有限元计算结果比较，证实了理论模型的正确性。关键词：元胞自动机，有限元，节点元胞，多边形元胞，演化规则，CA-FEMAbstractThemechanicalproblemsintheengineeringprogramsweremostlysolvedbynumerical methods,suchasfiniteelementmethod,boundarymethod,distinctelementmethod,andsoon. Everymethodhasitsownfieldofapplication.Andthefiniteelementmethod,becauseofits flexibilityandcommonality,waswidelyused.Fromanewpoint,thisdissertationintroduced cellularautomataintofiniteelementmethod.Amodelofcellularautomataforanalysisof finiteelementmethodwasbuilt.Thelatticewasconstitutedbynodecellsandpolygoncells. Thestateofcellularautomataisdisplacementsofthenodecellandforcesofthenodecell. Threecellularneighborsweredefinedinthisdissertation.Basedonthestiffnessmatrix, mechanicalanalysiswasmadefornodecellanditsneighborcell.Thentheevolvementrule wasbuilt.Theevolvementprocedureofthenodecellwasintroducedandtheevolvement criterionwasgiven.TheprocedureofFEMbasedoncellularautomatawasintroducedand compared with FEM.BasedontheOOP,thecellclasswaspick-up;NodecellclassandTrianglecellclasswere built.Theflowchartofcalculationwasgiven.IntheenvironmentofVC++6.0,CA-FEMwas developed,whichisavisualandmessage-drivensoftware.Inthisplatform,twoexamples werecalculatedtocheckthetheoryofCA-FEM.Wefound,thedisplacementcanconverge verywell,andtheresultof displacement is almost similartotheresultofFEM.Keywords: cellular automata, FEM, evolvementrule,nodecell,polygoncell,CA-FEM目录1绪论.............................................................................................................11.1 问题的提出及意义...................................................