功能梯度材料数据驱动格点型有限体积法

1

作者 龚京风 陈思成 +2 位作者 宣领宽 李晨琦 张跃 《力学学报》 北大核心 2025年第1期136-147,共12页

复合材料结构力学性能的评估是机械工程领域迫切需要解决的关键问题.将材料应力应变数据与格点型有限体积法(cell-vertex finite volume method,CV-FVM)相结合形成数据驱动格点型有限体积法,用于解决复合材料本构建模复杂和成本高昂的难... 复合材料结构力学性能的评估是机械工程领域迫切需要解决的关键问题.将材料应力应变数据与格点型有限体积法(cell-vertex finite volume method,CV-FVM)相结合形成数据驱动格点型有限体积法,用于解决复合材料本构建模复杂和成本高昂的难题.该方法将材料应力应变数据与格点型有限体积法相结合,利用交错网格技术,将应力-应变定义在单元内,位移和拉格朗日乘子定义于节点,围绕节点构建控制体,为每个单元分配应力应变数据,基于格点型有限体积法对每个控制体的几何方程和平衡方程进行离散和求解,最终通过满足守恒定律的点与材料数据库中的点的距离极值最小化以寻求出问题的最优解.采用C++语言开发数值求解程序,通过该程序分析均匀材料带孔方板和功能梯度材料复合拉压板力学性能,数值计算结果表明:所提出的方法对三角形网格、双线性四边形单元和混合网格适用性良好;数据库数据点数量、数据点间距以及常数矩阵取值对计算结果的影响与现有文献中有限单元法的结论吻合;在保持计算成本相近时,该方法计算结果的精度与有限单元法格式下的数据驱动算法结果精度接近,验证了该方法的有效性;最后通过功能梯度板的数值模拟计算,展示了该方法具备对复合材料的力学行为进行预测和模拟的能力. 展开更多

关键词 数据驱动计算力学 格点型有限体积法 功能梯度材料

在线阅读 下载PDF 职称材料

新型配电网多虚拟电厂分布式资源聚合与聚合体优化运行方法 被引量：8

2

作者 许泽凯 刘曌 +2 位作者 和敬涵 司方远 王小君 《高电压技术》 EI CAS CSCD 北大核心 2024年第1期105-116,I0009-I0011,共15页

随着新型电力系统建设的不断推进,配电网侧分布式资源聚合与聚合体优化运行成为支撑电网平衡能力提升的关键技术之一。为快速准确表征分布式资源聚合体的功率调节能力,首先通过顶点枚举法求解考虑电源出力不确定性的虚拟电厂可行域;进... 随着新型电力系统建设的不断推进,配电网侧分布式资源聚合与聚合体优化运行成为支撑电网平衡能力提升的关键技术之一。为快速准确表征分布式资源聚合体的功率调节能力,首先通过顶点枚举法求解考虑电源出力不确定性的虚拟电厂可行域;进一步为解决配电网多虚拟电厂经济优化运行问题,设计了计及有功-无功的二元一致性算法,并证明所提算法的收敛性;通过基于可行域边界与二元一致性变量修正方程的修正法则,以满足功率与电压约束;最终得到多虚拟电厂分布式资源聚合与聚合体优化运行的算法流程。通过算例分析与对比,验证了所提资源聚合与聚合体优化运行的框架可行性,以及其相较于传统一致性算法的优势。通过对分布式资源有功-无功调节能力的充分利用,提升了分布式资源参与电网运行的灵活性。 展开更多

关键词 虚拟电厂 二元一致性算法 资源聚合与聚合体优化运行 可行域 顶点枚举法

在线阅读 下载PDF 职称材料

单圈图的D(2)-点和可区别全染色

3

作者 强会英 刘欢 王洪申 《高校应用数学学报（A辑）》 北大核心 2024年第3期371-378,共8页

图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定... 图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数. 展开更多

关键词 单圈图 全染色 D(2)-点和可区别全染色 权转移方法

在线阅读 下载PDF 职称材料

基于顶点中心有限元算法的重力场矢量和重力梯度张量高精度模拟

4

作者 童孝忠 孙娅 +1 位作者 黄基文 柳建新 《Journal of Central South University》 SCIE EI CAS CSCD 2024年第5期1659-1670,共12页

密度非均质性引起的重力异常由三维泊松方程控制,而目前大多数正演模拟方法都依赖于其积分解和以单元为中心的数值方法。当利用重力位计算重力场时,这些数值策略将不可避免地失去准确性。为了缓解这一问题,本文提出了一种高效、准确的... 密度非均质性引起的重力异常由三维泊松方程控制,而目前大多数正演模拟方法都依赖于其积分解和以单元为中心的数值方法。当利用重力位计算重力场时,这些数值策略将不可避免地失去准确性。为了缓解这一问题,本文提出了一种高效、准确的高阶顶点中心有限元方法来模拟三维重力异常。首先,通过具有六面体网格的顶点中心有限元来建立正演算法,并选用ILU-BICGSTAB迭代方法求解大型对称稀疏线性方程组。其次,为了获得重力位的一阶导数和二阶导数,采用了高阶拉格朗日插值技术。最后,采用三维立方体密度模型测试了顶点中心有限元算法的准确性,并利用薄垂直矩形棱镜模型和实测模型测试了算法的灵活性。数值结果表明,高阶顶点中心有限元算法能获得高精度的重力场矢量和重力梯度张量。与精确积分解和顶点中心算法相比,高阶顶点中心有限元格式在模拟三维重力异常方面表现出更高的效率和准确性。同时,相较于单元中心数值解,高阶顶点中心有限元算法在模拟三维重力异常表现出更高的效率和准确性。 展开更多

关键词 重力异常 三维泊松方程 顶点中心有限元算法 数值模拟 ILU-BICGSTAB迭代法

在线阅读 下载PDF 职称材料

基于中心复合实验设计的区间有限元方法 被引量：14

5

作者 潘林锋 周昌玉 陈士诚 《机械设计与制造》 北大核心 2011年第11期11-13,共3页

区间有限元方法是解决含不确定变量的实际工程问题最为有效的方法之一。对于区间有限元的算法中,区间扩张是其固有问题。区间顶点法能够得到区间线弹性的精确解。然而区间有限元顶点法的计算量大;同时对于实际工程问题,不能确定复杂结... 区间有限元方法是解决含不确定变量的实际工程问题最为有效的方法之一。对于区间有限元的算法中,区间扩张是其固有问题。区间顶点法能够得到区间线弹性的精确解。然而区间有限元顶点法的计算量大;同时对于实际工程问题,不能确定复杂结构响应在变量区间变化范围内是否为单调的问题。针对上述区间顶点法的两个主要缺点,提出了用中心复合实验设计来降低区间顶点法的计算量,同时检验结构响应函数是否单调,为了区间顶点法的运用提出了理论依据。数值算例表明文中提出方法的有效性以及可行性。 展开更多

关键词 中心复合实验设计 区间数 有限元法 开孔接管 顶点法

在线阅读 下载PDF 职称材料

高效的非结构动网格变形方法——点球弹簧修匀法 被引量：6

6

作者 林天军 关振群 +1 位作者 昌继海 罗世煊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第11期1651-1657,共7页

Ball-vertex方法虽然能够避免动网格变形过程中产生非法单元,但计算效率偏低,为此提出一种动网格方法——点球弹簧修匀法.该方法从基本的Laplacian网格修匀法思想出发,基于点球弹簧模型构造内部节点闭包子弹簧系统,采用LDLT分解法逐次... Ball-vertex方法虽然能够避免动网格变形过程中产生非法单元,但计算效率偏低,为此提出一种动网格方法——点球弹簧修匀法.该方法从基本的Laplacian网格修匀法思想出发,基于点球弹簧模型构造内部节点闭包子弹簧系统,采用LDLT分解法逐次遍历求解这些子弹簧系统、逐步修匀内部网格,进而实现动网格的变形,其适用于二维?三维动网格问题以及混合动网格问题.算例结果表明,文中方法有较强的网格变形能力,并显著提高了网格变形效率,适合求解大变形的、较大规模动网格问题. 展开更多

关键词 动态网格 ball—vertex弹簧法 子弹簧系统 混合网格

在线阅读 下载PDF 职称材料

机械结构系统模糊可靠度数值计算方法 被引量：3

7

作者 张新锋 赵彦 施浒立 《中国机械工程》 EI CAS CSCD 北大核心 2009年第3期342-344,348,共4页

基于模糊可靠性问题向随机可靠性问题转化的思想和模糊变量与随机变量可以等价相互转化的机理,根据区间分析理论和最优化理论,提出了改进的顶点法优化模型,并用于解决机械结构模糊可靠度计算问题。针对模糊-模糊干涉模型和线性结构系统... 基于模糊可靠性问题向随机可靠性问题转化的思想和模糊变量与随机变量可以等价相互转化的机理,根据区间分析理论和最优化理论,提出了改进的顶点法优化模型,并用于解决机械结构模糊可靠度计算问题。针对模糊-模糊干涉模型和线性结构系统应用一般的顶点法给出了求解结构模糊可靠度计算公式;对具有多模糊变量非线性结构系统用改进的顶点法优化模型给出了求解结构模糊可靠度计算公式。该公式对结构系统均为模糊变量的模糊可靠度计算问题具有普遍适用性。算例分析表明了方法的有效性和正确性。 展开更多

关键词 模糊可靠度 顶点法 区间分析 结构可靠性

在线阅读 下载PDF 职称材料

用于弹性旋翼流场模拟的网格变形方法 被引量：4

8

作者 王海 徐国华 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第1期1-6,共6页

建立了一个基于改进"Ball-Vertex"的具有拓扑无关性的网格变形方法,用来精确模拟桨叶发生弹性变形后贴体网格的运动以及旋翼近场气动力环境,为更好地分析弹性变形对桨叶贴体网格的影响提供了一套解决方案。该网格变形方法从... 建立了一个基于改进"Ball-Vertex"的具有拓扑无关性的网格变形方法,用来精确模拟桨叶发生弹性变形后贴体网格的运动以及旋翼近场气动力环境,为更好地分析弹性变形对桨叶贴体网格的影响提供了一套解决方案。该网格变形方法从基本的弹簧模拟思路出发,用一网状弹簧系统来模拟桨叶贴体网格的变形和运动。在网格结点周围引入"Ball-Vertex"概念,通过添加相关的冗余约束,该方法保证网格结点在变形过程中不会越过与该点所对应的对角面,从而避免了畸形网格单元的产生,可有效地用于较大变形情况下的流场数值计算。使用所建立的方法,首先对绕二维翼型的结构网格和非结构网格进行了网格变形模拟,以表明方法的有效性;然后,将该方法应用于振荡翼型的流场数值求解,进一步验证了所建立的方法;最后,结合该网格变形方法和旋翼流场求解方法对弹性旋翼流场进行了数值计算。在此基础上,得出了一些有意义的结论。 展开更多

关键词 网格变形 旋翼流场 数值模拟 “Ball-vertex”方法 计算流体力学 弹性桨叶

在线阅读 下载PDF 职称材料

基于背景网格变形的动态网格移动方法 被引量：3

9

作者 林天军 关振群 《计算力学学报》 EI CAS CSCD 北大核心 2012年第1期105-110,共6页

基于Delaunay背景网格插值技术的动态网格生成方法无需迭代计算,效率较高。但对复杂构形大幅运动的动边界问题,尤其当边界大幅转动时,背景网格极易交叉重叠。重新生成背景网格和重新定位网格节点信息不仅费时而且会导致网格质量的严重... 基于Delaunay背景网格插值技术的动态网格生成方法无需迭代计算,效率较高。但对复杂构形大幅运动的动边界问题,尤其当边界大幅转动时,背景网格极易交叉重叠。重新生成背景网格和重新定位网格节点信息不仅费时而且会导致网格质量的严重下降。本文提出改进的基于背景网格的动态网格变形方法,通过在初始Delaunay背景网格中添加辅助点,生成一层新的背景网格和新的映射关系;采用ball-vertex弹簧法驱动新背景网格的变形,进而牵动目标网格的变形。算例表明,本文提出的动态网格变形方法对所关心区域的网格具有良好保形性,边界可转动更大角度而不会出现网格交叉重叠问题,总体上提高了动态网格更新的效率和质量。 展开更多

关键词 动态网格 网格变形 Delaunay背景网格 运动边界 ball-vertex弹簧法

在线阅读 下载PDF 职称材料

三角域上C^1连续的C-Coons曲面片 被引量：1

10

作者 吴晓勤 韩旭里 +1 位作者 罗善明 王军昌 《计算机应用研究》 CSCD 北大核心 2009年第4期1538-1540,共3页

在三角形域上利用两类C-Herm ite多项式构造C1连续的两种形式的C-Coons曲面片,构造的三角曲面片均含有形状参数α,调整α的值,可改变曲面的内部形状,而不影响曲面的边界形状;当形状参数α趋于0时,可退化为通常的边—边与边—点方法插值... 在三角形域上利用两类C-Herm ite多项式构造C1连续的两种形式的C-Coons曲面片,构造的三角曲面片均含有形状参数α,调整α的值,可改变曲面的内部形状,而不影响曲面的边界形状;当形状参数α趋于0时,可退化为通常的边—边与边—点方法插值的曲面片。最后,通过例子比较显示了该方法的实际效果。 展开更多

关键词 三角曲面片 C-Hermite多项式 形状参数 边-边法 边-点法

在线阅读 下载PDF 职称材料

顶点法在边坡稳定性评价中的应用 被引量：1

11

作者 陈崧 阎长虹 李洪武 《工程地质学报》 CSCD 2001年第3期297-301,共5页

考虑到边坡稳定性分析中存在的测量数据的不确定性和确定计算参数的复杂性以及描述边坡稳定状态的模糊性 ,本文介绍了一种新的适用于边坡稳定性分析的模糊数学方法—顶点法 ,该法由不确定的土力学参数求得边坡稳定性系数的模糊集合 ,然... 考虑到边坡稳定性分析中存在的测量数据的不确定性和确定计算参数的复杂性以及描述边坡稳定状态的模糊性 ,本文介绍了一种新的适用于边坡稳定性分析的模糊数学方法—顶点法 ,该法由不确定的土力学参数求得边坡稳定性系数的模糊集合 ,然后运用对比法进行分类来确定边坡所处的稳定状态 ,文章最后通过一个工程实例阐述了应用过程。 展开更多

关键词 边坡 稳定性分析 顶点法 模糊集合 对比法

在线阅读 下载PDF 职称材料

基于移动顶点的肝脏模型渐进切割算法 被引量：1

12

作者 张峰峰 黄轲 +1 位作者 于凌涛 詹蔚 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2021年第3期413-419,共7页

针对肝脏三维模型切割算法计算量大、实时性差,并且切割操作容易生成小三角形和狭长三角形等退化三角形等问题,本文提出了一种将四面体切割中的移动顶点法应用于渐进式面模型切割的方法。使用本文提出的光线投射法进行碰撞检测获取切割... 针对肝脏三维模型切割算法计算量大、实时性差,并且切割操作容易生成小三角形和狭长三角形等退化三角形等问题,本文提出了一种将四面体切割中的移动顶点法应用于渐进式面模型切割的方法。使用本文提出的光线投射法进行碰撞检测获取切割点,筛选出满足条件的最近点将其移动到切割点;同时根据空圆特性对最近点附近的三角面片进行优化,消除了退化三角形;对切割过程中切割面的构造进行了研究,能够实时生成与实际切割深度相同的切割面。实验过程中刷新率保持在119±2 Hz,表明本文提出的逐步重建的算法具有良好的实时性和稳定性,能够很好地消除退化三角形,使得切割仿真的切面真实性大大提高。 展开更多

关键词 面模型 移动顶点法 模型切割 退化三角形 DELAUNAY 切割面 碰撞检测 网格重构

在线阅读 下载PDF 职称材料

引入最优顶点的混合方法及其在翼型优化设计中的应用 被引量：2

13

作者 田晓虎 张彬乾 沈冬 《机械科学与技术》 CSCD 北大核心 2012年第12期2010-2013,共4页

为解决遗传算法优化设计中计算量过大和复合形法常陷入局部最优的问题,综合两种方法的优点,发展了一种引入最优顶点的混合优化方法。该方法首先利用遗传算法全局搜索能力强的特点获得全局最优解在设计空间中的大致位置,然后,将其作为复... 为解决遗传算法优化设计中计算量过大和复合形法常陷入局部最优的问题,综合两种方法的优点,发展了一种引入最优顶点的混合优化方法。该方法首先利用遗传算法全局搜索能力强的特点获得全局最优解在设计空间中的大致位置,然后,将其作为复合形法的初始顶点进行小范围寻优搜索,最终获得全局最优解。文中将遗传算法、复合形法以及该混合方法应用于RAE2822翼型气动优化设计,结果表明,较之遗传算法和复合形法,混合优化方法计算量适中、优化结果好,具有更高的效率。 展开更多

关键词 遗传算法 复合形法 最优顶点 混合优化方法 翼型优化

在线阅读 下载PDF 职称材料

抗震设防决策中的模糊信息处理 被引量：1

14

作者 娄仲连 罗国煜 熊振 《工程地质学报》 CSCD 2000年第2期235-238,共4页

抗震设防决策过程中涉及到许多对整个分析过程都具有重要意义的模糊信息 ,本文提出一种结合模糊信息进行地震危险性概率分析与抗震设防决策的方法 ,介绍了用模糊集模拟模糊信息的原理 ,以及进一步处理模糊信息的区间分析顶点法。作为一... 抗震设防决策过程中涉及到许多对整个分析过程都具有重要意义的模糊信息 ,本文提出一种结合模糊信息进行地震危险性概率分析与抗震设防决策的方法 ,介绍了用模糊集模拟模糊信息的原理 ,以及进一步处理模糊信息的区间分析顶点法。作为一例 ,这些方法结合基于泊松分布的地震烈度发生概率模型 ,应用于南京市区未来 5 0年的地震危险性与抗震设防效益分析 ,提供模糊的结论供设防决策参考。 展开更多

关键词 抗震设防决策 模糊信息 模糊集 区间分析 顶点法

在线阅读 下载PDF 职称材料

三角网格中的孔洞修补算法 被引量：4

15

作者 高福顺 高占恒 梁学章 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第6期1182-1184,共3页

提出一种三角网格中的孔洞修补算法,先应用最小内角原则,对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合,然后依据孔洞边界顶点密度,应用圆和最大内角优化原则,对新三角形集合进行加点细分得到初始补丁网格,最后应用λ-μ方法对初... 提出一种三角网格中的孔洞修补算法,先应用最小内角原则,对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合,然后依据孔洞边界顶点密度,应用圆和最大内角优化原则,对新三角形集合进行加点细分得到初始补丁网格,最后应用λ-μ方法对初始补丁网格进一步优化,得到最终的补丁网格.实验结果表明,该算法效率高、准确性好. 展开更多

关键词 孔洞修补 三角剖分 顶点密度 λ-μ方法

在线阅读 下载PDF 职称材料

链路赋权的通信网络抗毁性评价方法 被引量：2

16

作者 马润年 文刚 徐继富 《计算机工程与设计》 CSCD 北大核心 2012年第10期3762-3766,共5页

为了全面和客观地评估通信网络抗毁性,引入了赋权网络的定义,提出了链路赋权的通信网络抗毁性测度。对基于多抗毁性度量值的评价模型进行改进并给出其实现步骤。通过采取节点失效后改变边权的方法避免了节点失效造成网络不连通的情况,... 为了全面和客观地评估通信网络抗毁性,引入了赋权网络的定义,提出了链路赋权的通信网络抗毁性测度。对基于多抗毁性度量值的评价模型进行改进并给出其实现步骤。通过采取节点失效后改变边权的方法避免了节点失效造成网络不连通的情况,通过加入路径上边权倒数和的最小值的平均值这一新的指标,使原模型的应用范围扩展到链路赋权网络。最后通过算例验证了方法和模型的正确性和应用性。结果表明改进的模型能对不同赋权网络的抗毁性进行评价,也能对同一赋权网络中节点重要性进行比较。 展开更多

关键词 抗毁性 通信网络 链路赋权 评价方法 节点重要性

在线阅读 下载PDF 职称材料

格心型有限体积法格点变量重构方法研究 被引量：2

17

作者 张帆 刘君 +1 位作者 陈飙松 钟万勰 《大连理工大学学报》 EI CAS CSCD 北大核心 2015年第5期449-456,共8页

根据网格格点变量计算单元变量梯度是二阶空间精度格心型有限体积法梯度重构的常用方法,该方法的关键是根据格点的邻接单元格心变量构造满足局部线性分布的格点变量.采用加权最小二乘法进行格点变量重构,考虑实际格心变量的非线性分布,... 根据网格格点变量计算单元变量梯度是二阶空间精度格心型有限体积法梯度重构的常用方法,该方法的关键是根据格点的邻接单元格心变量构造满足局部线性分布的格点变量.采用加权最小二乘法进行格点变量重构,考虑实际格心变量的非线性分布,提出采用距离反比加权体现不同位置单元对格点变量的影响程度差异;针对扰动或弯曲网格中的格点变量重构出现极值的现象,采用了新的限制方法.采用高雷诺数边界层流动计算中常见的大长宽比、扰动/弯曲网格进行测试,将提出的方法与通常采用的加权平均方法和拟拉普拉斯方法进行对比.算例结果显示距离反比加权的最小二乘法重构精度较好,提出的限制方法避免了扰动/弯曲网格上的格点变量出现极值. 展开更多

关键词 格心型有限体积法 梯度重构 格点变量 最小二乘法 限制方法 大长宽比网格

在线阅读 下载PDF 职称材料

基于功能度量法的桁架结构非概率可靠性拓扑优化方法研究 被引量：11

18

作者 邱志平 夏海军 《计算力学学报》 CAS CSCD 北大核心 2021年第4期423-429,共7页

在结构优化中,拓扑优化相比于尺寸优化和形状优化,设计空间更加广泛,因而能够取得更大的效益。近年来,结构拓扑优化逐渐成为人们研究的热点和难点。随着科学技术的发展,工程结构越来越复杂,材料本身和外部环境的不确定性影响加剧,因此... 在结构优化中,拓扑优化相比于尺寸优化和形状优化,设计空间更加广泛,因而能够取得更大的效益。近年来,结构拓扑优化逐渐成为人们研究的热点和难点。随着科学技术的发展,工程结构越来越复杂,材料本身和外部环境的不确定性影响加剧,因此在拓扑优化中需要考虑不确定性的影响。本文研究了桁架结构的非概率可靠性拓扑优化问题,用区间模型来量化不确定性,并利用参数顶点组合法来完成不确定性的传播分析,利用基于面积比的非概率可靠性指标构建可靠性拓扑优化模型,提出了功能度量法对原可靠性约束进行等价转化,从而克服了收敛性问题。采用移动渐近方法(MMA)对优化问题进行了求解。数值算例表明,本文提出的功能度量法能够很好地适用于桁架结构的非概率可靠性拓扑优化问题。 展开更多

关键词 拓扑优化 桁架结构 非概率可靠性 参数顶点组合法 功能度量法

在线阅读 下载PDF 职称材料

顶点编码方法对最大团算法影响的研究 被引量：1

19

作者 吴卫江 李国和 《计算机工程与应用》 CSCD 北大核心 2008年第3期173-174,182,共3页

最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点... 最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论。 展开更多

关键词 最大团算法 顶点编码方法 算法效率

在线阅读 下载PDF 职称材料

波前法有限元网格生成中Schnhardt类多面体的剖分 被引量：2

20

作者 杜群贵 手塚 明 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第8期60-63,共4页

基于推进波前法实现三维有限元网格自动生成中 ,在网格生成的最后阶段 ,不可避免地遇到Sch nhardt类型多面体 ,波前三角平面找不到相应顶点 ,从而导致有限元网格自动生成的失败 .本文通过移动剩余多面体某个顶点的方式 ,使Sch nhardt多... 基于推进波前法实现三维有限元网格自动生成中 ,在网格生成的最后阶段 ,不可避免地遇到Sch nhardt类型多面体 ,波前三角平面找不到相应顶点 ,从而导致有限元网格自动生成的失败 .本文通过移动剩余多面体某个顶点的方式 ,使Sch nhardt多面体的某一边成为凸边 。 展开更多

关键词 Schoenhardt类多面体 推进波前法 网格生成 顶点移动法

在线阅读 下载PDF 职称材料