应用自然邻接点插值法的块体非连续变形分析

传统的非连续变形分析法(DDA)采用线性位移模式存在诸多缺陷。为准确计算块体应力场,传统上一般直接增加位移函数的多项式阶次,或进行子块体划分或耦合有限元等改进措施,但应用上仍不够方便有效。建议引进无网格节点位移插值模式,采用自然单元法中的自然邻接点插值(NNI)法,具有插值特性,易于准确实施边界条件或材料连续性条件,且具有无网格特征和良好的计算精度,计算更快效。可在此基础上进一步分析大块体弯曲、裂纹扩展破坏形式等,以解决线性位移模式等的不足。

Dijkstra算法中的多邻接点与多条最短路径问题

Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。

基于“邻接点”技术提高计算机免疫系统GECISM可靠性的方法

计算机免疫系统GECISM(GEneralComputerImmuneSystemModel)是由多代理协作完成安全防御功能的,其可靠性是该系统正常发挥功能的基础。针对计算机免疫系统中的某个安全部件失效或被感染,提出了“邻接点”技术以解决该问题,通过各邻接点恢复失效代理并防止感染扩散。

轴对称动力学问题的无网格自然邻接点Petrov-Galerkin法

基于无网格自然邻接点Petrov-Galerkin法,提出了复杂轴对称动力学问题求解的一条新途径。几何形状和边界条件的轴对称特点,将原来的空间问题转化为平面问题求解。计算时仅仅需要横截面上离散节点的信息,无论积分还是插值都不需要网格。自然邻接点插值构造的试函数具有Kronecker delta函数性质,因此能够直接准确地施加本质边界条件。有限元三节点三角形单元的形函数作为权函数,可以减少域积分中被积函数的阶次,提高计算效率。数值算例结果表明,所提出的方法对求解轴对称动力学问题是行之有效的。

无网格自然邻接点法及其在岩土工程数值模拟中的应用

基于Laplace插值函数提出了一种类似于无单元伽辽金法的无网格方法——无网格自然邻接点法。该方法克服了自然单元法需要全域三角形网格以及无单元伽辽金法难以准确施加位移边界条件和材料不连续条件、形函数的计算复杂、权函数的选择困难等缺点,适合于考虑多种材料、多步施工过程等复杂岩土工程的自动数值模拟。详细讨论了这种无网格自然邻接点法的分析过程和基本理论,给出其在杆、梁、节理单元和材料不连续面等方面的处理办法,并用一些标准算例和实际的地下工程算例对本文方法的效率、精度和可靠性进行了验证。

复合材料层合板自由振动分析的无网格自然邻接点Petrov-Galerkin法

基于一阶剪切变形理论,提出了复合材料层合板自由振动分析的无网格自然邻接点Petrov-Galerkin法。计算时在复合材料层合板中面上仅需要布置一系列的离散节点,并利用这些节点构建插值函数。在板中面上的局部多边形子域上,采用加权余量法建立复合材料层合板自由振动分析的离散化控制方程,并且这些子域可由Delaunay三角形方便创建。自然邻接点插值形函数具有Kronecker delta函数性质,因而无需经过特别处理就能准确地施加本质边界条件。对不同边界条件、不同跨厚比、不同材料参数和不同铺设角度的复合材料层合板,由本文提出的无网格自然邻接点Petrov-Galerkin法进行自由振动分析时均可得到满意的结果。数值算例结果表明,本文方法求解复合材料层合板的自由振动问题是行之有效的。

基于无网格自然邻接点Petrov-Galerkin法求解带源参数瞬态热传导问题

基于无网格自然邻接点Petrov-Galerkin法,本文建立了一种求解带源参数瞬态热传导问题的新方法.为了克服移动最小二乘近似难以准确施加本质边界条件的缺点,采用了自然邻接点插值构造试函数.在局部多边形子域上采用局部Petrov-Galerkin方法建立瞬态热传导问题的积分弱形式.这些多边形子域可由Delaunay三角形创建.时间域则通过传统的两点差分法进行离散.最后通过算例验证了该数值算法的有效性和正确性.

二维耦合热弹性动力学问题的无网格自然邻接点Petrov-Galerkin法

为了更有效地求解二维耦合热弹性动力学问题,对无网格自然邻接点Petrov-Galerkin法在此类问题中的应用进行了研究,并发展了相应的计算方法。该方法建立试函数时可以只依赖于一组离散的节点,有效地避免了复杂的网格划分和网格畸变的影响。相对于常用的移动最小二乘而言,自然邻接点插值不涉及复杂的矩阵求逆运算,更不需要任何人为参数。由于运动方程和瞬态热传导方程相互影响,这些方程必须联立求解。采用Newmark法求解空间离散后得到的二阶常微分方程组,进而可直接获得温度场和位移场的数值结果。

基于邻接点算法的Dijkstra优化研究

在将城市道路实体抽象为图论理论中的网络图,对道路和站点数据结构进行定义的基础上,利用邻接点算法对Dijkstra算法进行改进,通过构建邻接矩阵和初始判断矩阵,得出网络图中任意两点间的最短路径。当点数越多时改进算法的效率就显现出来,结果表明邻接点算法在一定程度上既节省了存储空间,又提高了运算效率。

Helmholtz方程的无网格自然邻接点Petrov-Galerkin法

采用无网格自然邻接点Petrov-Galerkin法求解Helmholtz方程。通过自然邻接点插值构造试函数,并采用有限元法的三角形线性单元的形函数作为加权残值法的权函数,基于局部Petrov-Galerkin法建立了Helmholtz问题的离散方程。由于所构造的形函数满足KroneckerDelta性质,因此本质边界条件的施加十分方便。数值算例表明,基于无网格自然邻接点Petrov-Galerkin法的计算结果非常接近精确解,且随着节点的增加,其精确度越来越高,验证了本文方法具有良好的收敛性。

轴对称弹性体扭转问题的无网格自然邻接点Petrov-Galerkin法

本文将无网格自然邻接点Petrov-Galerkin法应用于轴对称弹性体扭转问题的求解.无网格自然邻接点Petrov-Galerkin法采用自然邻接点插值构造试函数,并且采用三角形线性单元的形函数作为加权残值法的加权函数.自然邻接点插值构造的试函数满足Kroneckerdelta函数性质,因此本质边界条件的施加十分方便.由于几何形状和边界条件的轴对称特点,原来的空间问题简化为二维问题求解,因此计算时只需要横截面上离散节点的信息.数值算例结果表明,所提出的方法对求解轴对称弹性体扭转问题是行之有效的.

基于最近邻接点的涡点搜索算法

为了实现对优化迭代初始点(涡点)的预处理,保证从各个初始点迭代得到不同的局部最优点,进而通过对比研究获得全局最优点,提出了以基于Pan-距离的最近邻接点搜索为核心、涡点之间必有凸起为判断准则的涡点搜索算法。该算法以Pan-距离作为高维数据点之间的相似度描述参数。基于Pan-距离的高维空间邻接点搜索算法有效地降低了涡点搜索的计算负担。算例结果表明,在抽样点密度足够的情况下,该算法可实现高维空间涡点的快速有效搜索。

EGA/VGA卡上的一种快速直线画法——邻接点法

本文从直线的数学理论和EGA/VGA 卡的显示原理出发,提出了一种优质快速的直线画法——邻接点法。

自然邻接点局部Petrov-Galerkin法求解中厚板弯曲问题

将基于自然邻接点插值的无网格局部Petrov-Galerkin方法应用于分析中厚板弯曲问题.自然邻接点插值创建的形函数具有Kronecker Delta函数性质,故能够准确地直接施加本质边界条件.在板中面上的局部多边形子域上采用局部Petrov-Galerkin方法建立系统平衡方程,这些子域由Delaunay三角形创建,采用高斯积分法进行域积分和边界积分.该方法集合了自然元法和无网格局部Petrov-Galerkin法的优点,易于施加本质边界条件,无需刚度矩阵的整合,得到的刚度矩阵是带状稀疏矩阵.通过算例分析,表明该方法计算简便,求解精度高,数值解稳定.

乳腺脂肪与乳腺浸润性导管癌用邻接点算子二和邻接点算子一分析超声纹理的对比研究

目的通过邻接点算子二和邻接点算子一对超声纹理差别区分能力的对比研究,寻找逐步改进邻接点算法的途径。方法在完全相同的条件下,用邻接点算子二对邻接点算子一选用的乳腺超声纹理资料进行纹理参数测算,对比分析其结果。结果在正常乳腺组和正常乳腺脂肪组,正常乳腺组和乳腺浸润导管癌组之间,邻接点算子二计算的相对不均匀度(HSR2)都有显著差异(P<0.01),而且这些差异都大于邻接点算子一测算的差异(P<0.01)。结论在区分超声细小纹理和粗大纹理的分析中,邻接点算子二优于邻接点算子一同时也说明邻接点算法存在着逐步改进的可能。

基于邻接点的VMM动态完整性度量方法

对于虚拟机监控器的动态完整性度量,由于其位于特权层,且复杂多变,一直是领域内的研究难点。提出了一种基于邻接点的动态完整性度量方法,利用邻接点作为度量模块的宿主,通过面向内存页的完整性模型和评估算法,实现了动态完整性度量。实验表明,能够准确地检测到完整性受到破坏,且仅对计算密集型任务造成适中的性能损耗。

基于邻接点求解最大团问题

由于最大团问题(maximum clique problem, MCP)的复杂性、挑战性,以及在数据挖掘等各个领域的广泛应用,使得在计算机科学领域求解MCP问题具有非常重要的意义。本文通过介绍最大团问题以及研究意义,描述了最大团问题的研究现状,指出目前精确性算法和启发式算法解决最大团问题存在的不足,根据最大团中两两节点间均有边相连的性质提出了基于邻接点求解最大团算法,并论证该算法的正确性和完整性,最后将此算法应用于包含任意节点求其最大团的问题。

轴对称结构动力弹塑性分析的无网格自然邻接点Petrov-Galerkin法

将无网格自然邻接点Petrov-Galerkin法与预校正形式的Newmark法相结合,建立了一种轴对称结构动力弹塑性分析的新方法。由于几何形状和边界条件的轴对称特点,三维的轴对称问题可转化为二维问题。此外,计算时仅需要轴对称面上的一组离散节点,有效地避免了复杂的网格划分和网格畸变的影响。在轴对称面上的局部多边形子域上采用局部加权余量法推导了轴对称结构动力弹塑性分析的离散化控制方程,并采用预校正形式的Newmark法在时间域上进行求解。为了克服本质边界条件不能直接施加的缺点,试函数采用自然邻接点插值进行构造。数值算例结果表明,该研究所提出的轴对称结构动力弹塑性分析方法是行之有效的。

超声去腐和注射式充填对邻接点以下龋损的疗效观察

目的探讨超声去腐和注射式充填对邻接点以下龋损的疗效。方法将100例(共212颗牙)邻接点以下龋损患者按照治疗方式的不同分为3组:A组33例(共69颗牙)采用车针去腐+普通树脂充填治疗,B组33例(共68颗牙)采用车针结合超声+普通树脂充填治疗,C组34例(共75颗牙)采用车针结合超声+流动树脂结合普通树脂填充治疗。比较3组治疗操作时间、术中并发症发生情况及治疗3个月后的临床疗效。结果 A组去腐时间明显短于B、C组,而C组充填时间则明显短于A、B组(P<0.05);A、B、C组术中并发症发生率分别为12.12%、3.03%、5.88%,3组比较差异无统计学意义(P>0.05);C组治疗总有效率(97.06%)显著高于A组(69.70%)和B组(81.82%)(P<0.05)。结论应用超声去腐辅助车针去腐,并采用注射式充填结合普通树脂充填治疗邻接点以下龋损,对邻牙损伤较少,有助于提升临床疗效。

邻接点算法结合SonoCT技术分析肝硬化声像图纹理的实验研究

目的探讨邻接点算法对实验性肝硬化声像图纹理的分析能力和SonoCT技术在提高纹理分析能力中的应用价值。方法以皮下注射四氯化碳建立大鼠肝硬化模型,并将其分为5组:对照组、肝硬化模型6周、8周、10周和12周组,每组16只。在基波条件和SonoCT条件下,以邻接点算法对大鼠肝声像图进行纹理分析并测定其相对不均匀度(HSR),对比分析各组间和各组内不同条件下的HSR测值。结果随着模型时间的增长,各组的HSR逐渐升高,各组间差异有统计学意义(P<0.01);各组内SonoCT条件下获得的HSR较基波条件下更高(P<0.01);各组间两种条件下测得的HSR值差异有统计学意义(P<0.01)。结论邻接点算法测得的HAR值能反映实验性肝硬化声像图纹理的动态变化,SonoCT技术有助于提高邻接点算法的纹理分析能力。