结构拓扑优化设计的三角网格进化法
网络拓扑知识:网络拓扑的进化算法优化
网络拓扑知识:网络拓扑的进化算法优化网络拓扑结构设计是网络优化的关键之一,而网络拓扑进化算法则是网络拓扑结构的一种新型优化方法。
本文将从网络拓扑的进化算法本身以及其在网络设计中的应用等方面进行详细介绍。
一、网络拓扑的进化算法概述网络拓扑优化是指对网络拓扑结构进行优化,以满足网络性能要求、优化网络带宽利用率等需要。
而在网络拓扑优化中,进化算法是一类较新的优化方法,其主要特点是通过不断演化优化反复操作,以达到适应度更高的目标。
在网络拓扑的优化过程中,进化算法主要借助种群算法中的遗传进化、突变、交叉等操作来实现。
其中,遗传进化是指根据适应度函数进行筛选,从而获得更优良的个体;突变则是在种群内部随机调整某些变量,以增加种群的多样性;交叉则是指在不同个体之间进行交换变异,以期望取得新的优秀个体。
总的来说,网络拓扑的进化算法是一种能够自我进化优化、自主生成新型网络结构的算法,也是网络拓扑优化中常用的一种工具。
二、网络拓扑的进化算法应用网络拓扑的优化方法有很多,进化算法则是其中的一种,其在网络拓扑优化中的应用则非常广泛,包括:1.无线传感器网络无线传感器网络在很多应用中都扮演了重要的角色,而其网络拓扑结构设计则是其重要的研究方向之一。
进化算法正是其中的一种较为有效的优化方法。
其通过对传感器节点位置进行优化,构建更加优异的拓扑结构,从而提高整个无线传感器网络的能效和性能。
2.负载均衡负载均衡是指在各个节点之间分配尽量公平的任务或请求的过程。
而网络拓扑优化则是负载均衡中不可或缺的一环。
进化算法在这一领域中被广泛使用,通过优化节点排放的方式、调整网络拓扑等方法,实现更为稳定有效的负载均衡。
3.数据中心网络数据中心网络是指集中管理数据存储和传输的网络,其网络拓扑设计对整个网络的数据传输效率和稳定性影响很大。
进化算法则可以在数据中心网络的设计过程中发挥重要作用,通过设计更优异的拓扑结构,提高数据传输的效率。
4.云计算网络云计算网络是现代互联网应用的基础设施,而网络拓扑结构的优化则是保障整个网络平稳运作的一个关键点。
基于有限元的结构优化分析方法—拓扑优化
基于有限元的结构优化分析方法—拓扑优化【摘要】本文针对在机械设计中结构优化与形状优化的不足,阐述了一种利用有限元原理,合理的分配在有限的区域内的材料分布的方法-拓补优化法,为设备的开发与实际的应用提供了更加精准的设计途径与手段,为工程设计提供了参考。
【关键词】有限元;拓补优化;结构分析1.引言结构拓扑优化是近20年来从结构优化研究中派生出来的新分支,它在计算结构力学中已经被认为是最富挑战性的一类研究工作。
1904 年Michell在桁架理论中首次提出了拓扑优化的概念。
自1964年Dorn 等人提出基结构法,将数值方法引入拓扑优化领域,拓扑优化研究开始活跃。
20世纪80年代初,程耿东和N.Olhoff在弹性板的最优厚度分布研究中首次将最优拓扑问题转化为尺寸优化问题,他们开创性的工作引起了众多学者的研究兴趣。
1988年Bendsoe和Kikuchi发表的基于均匀化理论的结构拓扑优化设计,开创了连续体结构拓扑优化设计研究的新局面。
1993年Xie.Y.M和Steven.G.P提出了渐进结构优化法。
1999年Bendsoe和Sigmund证实了变密度法物理意义的存在性。
2002年罗鹰等提出三角网格进化法,该方法在优化过程中实现了退化和进化的统一,提高了优化效率2.拓扑优化工程背景及基本原理通常的的结构优化按照设计变量的不同分为三个层次:结构尺寸优化,形状优化和拓扑优化。
结构尺寸优化,形状优化在目前已经发展到了很高的水平,但是它们依然存在不能变更结构拓扑的缺陷,在这样的情况下,人们开始研究拓扑。
拓扑结构形式有两种基本的原理:一种是退化原理,另一种是进化原理。
退化原理的基本思想是在优化前将结构所有可能杆单元或所有材料都加上,然后构造适当的优化模型,通过一定的优化方法逐步删减那些不必要的结构元素,直至最终得到一个最优化的拓扑结构形式。
进化原理的基本思想是把适者生存的生物进化论思想引入结构拓扑优化,它通过模拟适者生存、物竞天择、优胜劣汰等自然机理来获得最优的拓扑结构3.拓扑优化的主要思想拓朴优化的主要思想是将寻求结构的最优拓朴问题转化为在给定的设计区域内寻求最优的材料分布问题,最终得到最佳的材料分配方案,这种方案在拓朴优化中表现为“最大刚度”设计,即同一结构,不同的材料分布形式,在材料相同的情况下,拓朴优化结果可以使结构整体刚度最大。
一种三维结构拓扑优化设计方法
一种三维结构拓扑优化设计方法三维结构的拓扑优化设计方法是一种通过对结构进行拓扑优化,以满足给定的约束条件和性能需求的设计方法。
该方法通过对结构空间的和优化,可以得到最优的结构形态。
以下是一种基于遗传算法的三维结构拓扑优化设计方法的详细介绍。
首先,选择一个初代结构用于进一步的优化。
初代结构可以是一个简单的几何形状,如矩形板或立方体。
结构的每个节点都被编码成一个基因,用来描述该节点的状态(存在或不存在)。
接下来,使用遗传算法来进行结构优化。
遗传算法是一种模拟生物进化过程的算法,可以在空间中寻找最优解。
遗传算法的基本步骤如下:1.初始化种群:随机生成一组个体,这些个体是结构的不同形态。
每个个体由基因串表示。
2.适应度评估:根据给定的约束条件和性能需求,评估每个个体的适应度。
3.选择操作:根据个体的适应度,选择一部分个体作为下一代个体的父母。
选择操作可以采用轮盘赌选择方法、锦标赛选择方法等。
4.交叉操作:从父母个体中选取一定数量的基因进行交叉,生成新的个体。
交叉操作可以采用单点交叉、多点交叉等方式。
5.变异操作:对新生成的个体进行变异操作,以增加种群的多样性。
变异操作可以对随机选取的基因位点进行基因值的改变。
6.更新种群:将父代个体和新生成的个体组合成一个新的种群,准备下一代的进化。
7.终止条件判断:判断是否达到终止条件,如满足最大迭代次数或适应度目标值。
8.返回最优解:返回适应度最高的个体作为最优解。
通过多次迭代,遗传算法能够在结构空间中到最优解,即满足约束条件和性能需求的最优结构形态。
该三维结构拓扑优化设计方法具有以下特点:1.充分考虑了结构的整体形态优化,从而达到更好的强度和刚度性能。
2.可以适应不同的约束条件和性能需求,如强度、刚度、重量等。
3.通过遗传算法的和优化,能够在大规模的结构空间中找到最优解。
4.由于采用了基于遗传算法的优化方法,不需要事先对结构形状进行参数化表达,具有良好的通用性。
5.可以引入多目标优化,同时考虑不同的性能需求,得到一组最优解,从而提供更多的选择。
基于简化和细分技术的三角形网格拓扑优化方法
基于简化和细分技术的三角形网格拓扑优化方法
吕书明;张明磊;孙树立
【期刊名称】《计算机辅助设计与图形学学报》
【年(卷),期】2014(026)008
【摘要】由于采用自动生成技术得到的网格往往不能满足数值模拟和仿真的要求,为此基于网格简化和细分技术,提出一种简单、高效的三角形网格拓扑优化方法.首先根据边折叠简化算法对三角形网格进行简化,得到具有较好拓扑连接关系的粗网格;然后对简化后的粗网格进行细分,引入具有良好节点度的新节点;最后再进行简化,直到网格的节点数达到给定的阈值.实验结果表明,该方法可以很好地改善网格的拓扑连接关系,与网格修匀技术结合能够大幅度提高网格的质量.
【总页数】7页(P1225-1231)
【作者】吕书明;张明磊;孙树立
【作者单位】北京大学工学院力学与工程科学系北京 100871;北京大学工学院力学与工程科学系北京 100871;北京大学工学院力学与工程科学系北京 100871;湍流与复杂系统国家重点实验室北京 100871
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于矩的三角形网格简化 [J], 王征;舒华忠;章品正;梁晓云;罗立民
2.基于曲面拟合的三角形网格简化 [J], 佟玉斌;王辉
3.基于三角形网格的几种典型细分曲面方法概述 [J], 石磊;薛珊
4.基于几何着色器的三角形网格细分实现 [J], 夏乙;王冬;管飞;刘海林;易海舰;阳建文;
5.一种基于重新划分的三角形网格简化方法 [J], 崔彩峰;孙劲光;赵亮
因版权原因,仅展示原文概要,查看原文内容请购买。
三角网格模型简化算法的研究现状
三角网格模型简化算法的研究现状三角网格模型简化算法是计算机图形学领域的一个重要研究方向,旨在对高细节的三维网格进行简化,以减少模型的复杂性和计算负担,同时保持模型的外观和结构特征。
近年来,三角网格简化算法在虚拟现实、游戏开发、建筑设计、仿真等领域得到了广泛应用,因此受到了学术界和工业界的密切关注。
三角网格简化算法的研究可以分为两个主要方面:顶点合并和边塌陷。
顶点合并算法通过将邻近的顶点合并为一个新的顶点,从而减少网格中顶点的数量。
边塌陷算法则通过合并邻近的三角形边来减少网格中的边数。
这两种算法可以结合使用,以实现更有效的简化效果。
在过去的几十年中,许多经典的网格简化算法被提出和研究。
其中一种常见的方法是基于误差度量的简化算法。
这类算法通过定义一个误差度量函数,用于衡量简化操作对于模型外观的影响程度。
常见的误差度量函数包括欧氏距离、法向量差异等。
基于误差度量的算法包括保持最大误差小于给定阈值的简化算法(例如Quadric Error Metrics、Geometric Error Metrics)、最小二乘拟合等。
此外,还有一些基于拓扑结构的简化算法。
这些算法通过保持模型的拓扑结构不变,来实现网格简化。
其中一种常用的方法是基于边塌陷的算法。
这类算法通过选择合适的边进行塌陷操作,以减少网格中的边数。
通过限制边塌陷的规则,可以确保简化后的网格保持原始模型的拓扑结构不变。
边塌陷算法包括非常具有代表性的Quadric Simplification算法、Edge Collapse Decimation等。
此外,还有一些基于图论的简化算法,如Graph-Based Simplification以及基于割边的简化算法等。
另外,近年来,深度学习在计算机图形学领域的应用也对三角网格简化算法的研究产生了一定的影响。
通过利用深度学习的方法,可以将三角网格简化问题转化为一个优化问题,并通过神经网络等方法进行求解。
这种方法的优点是可以通过学习大量的训练样本来提高简化的效果和速度,但其存在训练数据的依赖性和计算资源的要求较高等限制。
面向有限元分析的三角网格迭代优化
面向有限元分析的三角网格迭代优化
沈建国;陈志杨;张引;张三元;叶修梓
【期刊名称】《计算机辅助设计与图形学学报》
【年(卷),期】2009(021)012
【摘要】从逆向工程或者简单离散实体模型得到的网格质量较差,通常不能直接用于有限元分析,为此提出一种迭代优化算法.首先对给定网格进行细分得到足够的自由度,以改变网格的几何和拓扑;然后在误差允许的范围内,通过简化和规则化来提高网格质量.该过程不断迭代,直到网格质量满足分析要求或者达到迭代上限.实验结果表明,该算法既能灵活地控制网格属性,又能有效地提高网格质量.
【总页数】7页(P1715-1721)
【作者】沈建国;陈志杨;张引;张三元;叶修梓
【作者单位】浙江大学CAD & CG国家重点实验室,杭州,310027;浙江工业大学软件学院,杭州,310014;浙江大学CAD & CG国家重点实验室,杭州,310027;浙江大学CAD & CG国家重点实验室,杭州,310027;浙江大学CAD & CG国家重点实验室,杭州,310027
【正文语种】中文
【中图分类】TP391.41
【相关文献】
1.面向同步建模分析的三角网格局部光顺优化算法 [J], 魏一雄;程五四;张祥祥;胡祥涛
2.面向3D打印的三角网格模型高质量细分 [J], 贺强;徐艺;杨晓强
3.平面区域有限元三角网格迭代优化方法 [J], 李宗领;阎春平
4.一种面向孔洞修复的三角网格复杂孔洞分割方法 [J], 张善辉;武伟;魏威;边静
5.面向仿真结果的三角网格模型缺陷修复技术 [J], 李子涵;万睿喆;郑国磊;肖怡宁;于谋雨;郑祖杰
因版权原因,仅展示原文概要,查看原文内容请购买。
三角网格模型的简化技术及多细节层次模型的开题报告
三角网格模型的简化技术及多细节层次模型的开题报告简化技术:三角网格模型的简化技术是一种减少模型复杂度的方法,目的是在保持模型外形和重要细节不变的情况下,减少模型的多边形数目,从而提高模型的性能、交互性和渲染速度。
常用的简化技术包括:1. 前后摄像面简化法:根据模型在不同距离下显示的大小及显示的细节程度,设置模型在不同距离下的多边形数。
2. 边界流距离算法:根据模型边界流的距离和流量来选择保留哪些多边形。
3. 误差度量算法:根据测量误差来选择保留哪些多边形。
4. 泊松重构简化:利用网格细化的方法对原来的三角网格重新构建,达到减少面数和保留细节的效果。
5. 聚类简化:选取重心和质心等简化技术选取的聚类算法,将相邻或者相似的面进行聚类,保留少数的多边形反映出原来的几何形状。
多细节层次模型:多细节层次模型是一个在现实时间内有效地演示不同细节层次的方法,由多个不同细节层次的模型组成,每个模型都可以在不同细节层次下显示。
例如,我们可以在近距离观看时显示高分辨率的模型,而在远距离观看时显示低分辨率的模型,以兼顾模型的视觉效果和性能。
多细节层次模型的构建方法通常包括以下步骤:1. 高分辨率模型的建立:使用高分辨率多边形网格(如典型的三角面片网格)构建高分辨率模型。
2. 建立低分辨率模型:使用简化技术对高分辨率模型进行简化,以创建低分辨率模型。
3. 构建模型的多个细节模型:对模型不同的细节进行提炼,如对小的凸起、凹口等细节个体的提取,以创建不同层次的模型。
4. 细节层次的创建:a. 首先,从高分辨率模型中创建一系列低解析度的简化版本(例如,使用误差度分配算法)。
b. 然后,为每个分辨率级别生成相应大小和复杂度的三角面片网格。
c. 最后,在每个分辨率级别上,被重用的面片及其细节信息被重新计算和记录。
以上是多细节层次模型的研究方向,后续研究还需要加强多细节层次模型各层次之间的转换方法、应用方式、细节目标定制化方法等等方面的深入研究。
各向同性三角形重新网格化方法综述
计
算
机
科
学
L 、 ( ) MI UTFR S( 、 1 FN( 、 E
V( ) l _ 4 4 N( ) . 8 Au g . 2 0 1 7
各 向 同 性 三 角 形 重 新 网 格 化 方 法 综 述
严冬 明 胡 楷模 ! 郭建 伟 王逸 群 张义 宽 张晓鹏 ( 中 国科学 院 自动 化研 究所 模 式识 别 国家重 点 实验 室 北京 1 0 0 1 9 0 ) ( 普渡 大学 西拉 法 叶 . 1 7 9 0 7 ) !
S ur v e y o f Re c e n t l s o t r o pi c Tr i a n gu l a r Re me s hi n g Te c h ni qu e s
YAN I X mg n i r n g HU Ka i F U O : ( U( ) I i a n — w( 、 i W AN( ;Yi ( 1 / I l l ZHAN( J 、Yi k u a n ZHAN( j Xi a o p e n g
( Pu r du { Ut l 1 v ‘ ・ r s i t Y. W L , s t I a f a y c , I I l 7 9 O 7. t T SA) ?
AI } s t r a c t Re n l e s l 1 i n g o f 3 I )n l e s h I l l ( ) d e l s i s a n i mt } { ) f l a i l !t a s k o f c o nt r } l i t e r g r a t ) h i e s , a n d i t i s a k e y c o mt ) o n e n t o . 质量评估 . 各 向同性 . 流场 , 局部操作 , 优化 . 蓝噪 声
生成三角网格的三种基本方法
生成三角网格的三种基本方法
生成三角网格的三种基本方法
Shamos和Hoey提出了分治算法思想[10],并给出了一个生成V-图的分治算法。
Lewis和Robinson将分治算法思想应用于生成D-三角网[11]。
他们给出了一个“问题简化”算法,递归地分割点集,直至子集中只包含三个点而形成三角形,然后自下而上地逐级合并生成最终的三角网。
逐点插入法
Lawson提出了用逐点插入法建立D-三角网的算法思想[11]。
逐点插入算法的基本步骤是:
定义一个包含所有数据点的初始多边形;在初始多边形中建立初始三角网,然后迭代以下步骤,直至所有数据点都被处理:插入一个数据点P,在三角网中找出包含P的三角形t,把P与t 的三个顶点相连,生成三个新的三角形;三角网生长法三角网生长算法的基本步骤是:
以任一点为起始点;
找出与起始点最近的数据点相互连接形成D-三角形的一条边作为基线,按D-三角网的判别法则,即它的两个基本性质找出与基线构成D-三角形的第三点:1、任何一个Delaunay三角形的外接圆的内部不能包含其他任何点[Delaunay1934]。
2、最大化最小角原则:每两个相邻的三角形构成凸四边形的对角线,在相互交换后,六个内角的最小角不再增大。
基线的两个端点与第三点相连,成为新的基线;迭代以上两步直至所有基线都被处理。
上
述过程表明,三角网生长算法的思路是,先找出点集中相距最短的两点连接成为一条Delaunay边,然后按D-三角网的判别法则找出包含此边的D-三角形的另一端点,依次处理所有新生成的边,直至最终完成。
在机检测中三角网格拓扑重建方法的研究
在机检测中三角网格拓扑重建方法的研究郑惠江;王太勇;何改云【摘要】对STL(Stereo Lithographic)模型中三角面片进行拓扑重建是解决在机检测系统中对零件模型表面进行曲面划分的前提条件之一.在建立点-边拓扑关系的基础上,将原有基于顶点坐标值浮点数比较的半边匹配结构转化为基于索引值的整型数匹配,并提出了基于关联-散列结构三角网格拓扑重建方法.该方法采用散列结构为辅助数据结构来减少STL模型顶点归并和边界归并的计算量,利用STL模型相邻网格单元数据相关性降低哈希函数的构建难度并提高冲突处理效率,在滤除冗余数据的同时完成拓扑关系的建立.计算实例验证了该算法的高效性和有效性.【期刊名称】《计算机工程与应用》【年(卷),期】2010(046)030【总页数】4页(P212-215)【关键词】在机检测;拓扑重建;三角网格;STL模型;关联-散列结构【作者】郑惠江;王太勇;何改云【作者单位】天津大学,天津市先进制造技术与装备重点实验室,天津,300072;天津大学,天津市先进制造技术与装备重点实验室,天津,300072;天津大学,天津市先进制造技术与装备重点实验室,天津,300072【正文语种】中文【中图分类】TP3911 前言在机检测系统使加工中心在原功能的基础上增加了产品质量检测的功能,建立起无需脱离生产环境即可完成加工—检验—再加工的复杂空间型面CAD/CAM/CAQ 闭环制造系统。
从CAD数据中提取零件表面的几何特征参数,进行测量轨迹的规划,是在机检测系统实现其基本功能的重要基础之一。
STL(Stereo Lithographic)文件[1]格式由于简单、容易读取,目前已成为制造技术领域较为常用的文件格式和事实上的接口标准之一[2]。
但STL文件仅列出了零件表面离散三角面片的法矢及顶点坐标,没有包含离散三角面片的基本拓扑关系及其和零件表面的从属关系。
另外由于STL文件中顶点坐标信息会在多个三角面片中重复记录,因此其数据冗余现象严重。
CAD模型三角网格优化算法
Vol.31 No.6 Jun. 2019
CAD 模型三角网格优化算法
尤 磊1,2), 申则宇1,3), 张立强4) , 严冬明1,3)*
1) (中国科学院自动化研究所模式识别国家重点实验室 北京 2) (信阳师范学院计算机与信息技术学院 信阳 464000) 3) (中国科学院大学 北京 100049) 4) (北京师范大学地理科学部遥感科学国家重点实验室 北京 (yandongming@)
关键词: CAD 模型; 三角网格; 特征边; Creo; 网格优化
中图法分类号: TP391.41
DOI: 10.3724/SP.J.1089.2019.17393
A Mesh Optimization Algorithm for CAD Models
You Lei1,2), Shen Zeyu1,3), Zhang Liqiang4), and Yan Dongming1,3)*
收稿日期: 2018-06-30; 修回日期: 2018-09-07. 基金项目: 国家自然科学基金(61772523, 31872704, 31470641); 国家自然科学基 金(国际合作项目)(61620106003); 河南省科技开放合作项目(172106000071); 河南省高等学校重点科研项目资助计划(18A520009); 信阳师范学院“南湖学者奖励计划”青年项目. 尤 磊(1981—), 男, 博士, 副教授, CCF 会员, 主要研究方向为计算机图形学、点云 数据分析; 申则宇(1996—), 男, 博士研究生, 主要研究方向为计算机图形学; 张立强(1975—), 男, 博士, 教授, 博士生导师, 主要 研究方向为空间数据建模与可视化; 严冬明(1979—), 男, 博士, 副研究员, 硕士生导师, CCF 会员, 论文通讯作者, 主要研究方向为 计算机图形学、数字几何处理.
一种三角形网格的优化算法
一种三角形网格的优化算法
王崑凌
【期刊名称】《电子科技》
【年(卷),期】2010(23)7
【摘要】处理复杂三维模型时,采用边折叠方法进行三角形网格优化.并通过使二次误差测度最小来计算折叠点的坐标,既保留了原始网格的形状,又摆脱了折叠边的限制.实验结果证明,该算法不仅获得了简化效果且确保得到了质量较高的简化模型.【总页数】2页(P72-73)
【作者】王崑凌
【作者单位】西安工程大学,计算机与科学学院,陕西,西安,710048
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一个平面三角形网格的多目标优化算法 [J], 罗特军;罗季军;汪榴
2.空间三角形网格优化算法的研究 [J], 王群;陈明;李爱平
3.一种三角形网格空洞修复算法 [J], 刘全;杨凯;伏玉琛;张书奎
4.一种基于三角形网格的图像分块盲复原算法 [J], 邓莉;鲁瑞华
5.空间三角形网格优化算法 [J], 黄雪梅;陈吉红
因版权原因,仅展示原文概要,查看原文内容请购买。
基于栅格和三角形拓扑的快速优化构网方法
基于栅格和三角形拓扑的快速优化构网方法
成基华;范玉青
【期刊名称】《工程图学学报》
【年(卷),期】1999(000)004
【摘要】点集三角化在CAD,计算机图形学,有限元等领域有着广阔的应用,快速与优化是与之相关的两个重要问题。
本文提出一种快速优化构网方法,在实现中的采用了基于栅格的离散点组织方式和基于三角形的数据结构,并给出了一些快速搜索和快速计算算法,本方法支持约束边的引入,并无需插入附加点。
【总页数】8页(P28-35)
【作者】成基华;范玉青
【作者单位】北京航空航天大学机械工程与自动化学院;北京航空航天大学机械工程与自动化学院
【正文语种】中文
【中图分类】TP391.72
【相关文献】
1.三角形栅格阵列天线方向图的快速计算与优化 [J], 陈海燕;熊祥正;陈凯亚;廖成
2.基于简化和细分技术的三角形网格拓扑优化方法 [J], 吕书明;张明磊;孙树立
3.基于点的三角形构网算法及等值线自动生成方法 [J], 郑盛贵;颜七笙;黄临平
4.基于三角形法向量的离散点三维构网方法 [J], 邓德标;方源敏;陈杰
5.基于三角形不规则网模型的快速体素化方法 [J], 陈学工;邱华;付金华;马金金
因版权原因,仅展示原文概要,查看原文内容请购买。
基于重新划分的三角形网格简化的一种改进算法
基于重新划分的三角形网格简化的一种改进算法
周昆;马小虎;潘志庚;石教英
【期刊名称】《软件学报》
【年(卷),期】1998(009)006
【摘要】基于重新划分的三角形网格简化方法能自动生成多细节层次模型,它的基本思想是:根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上,生成一个中间网格,移去中间网格中的老顶点,并对产生的多边形区域进行局部三角化,最后形成以新点为顶点的三角形网格.本文在已有算法的基础上,提出了一种分布新点的算法,从而克服了原有方法的局限性.它利用三角形顶点的曲率和三角形的面积两个因素来反映网格在每个三角形处的特征.文中给出的一组实例说明了算法的有效性.
【总页数】1页(P0)
【作者】周昆;马小虎;潘志庚;石教英
【作者单位】浙江大学CAD&CG国家重点实验室,杭州,310027;浙江大学
CAD&CG国家重点实验室,杭州,310027;浙江大学CAD&CG国家重点实验室,杭州,310027;浙江大学CAD&CG国家重点实验室,杭州,310027
【正文语种】中文
【中图分类】TP391
【相关文献】
1.一种基于单层包络控制的三角形网格简化算法 [J], 申煜湘;邹北骥;孙家广;朱理
2.一种基于单层包络控制的三角形网格简化算法 [J], 申煜湘;邹北骥;等
3.一种新的基于二次误差的三角形网格简化方法 [J], 马小虎
4.基于超包络的三角形网格简化算法 [J], 张明敏;周昆;潘志庚
5.一种基于重新划分的三角形网格简化方法 [J], 崔彩峰;孙劲光;赵亮
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第19卷 第3期应用力学学报Vol.19 No.3 2002年9月CHINESE JOURNAL OF APPL IE D MECHANICS Sep.2002文章编号:100024939(2002)0320050204结构拓扑优化设计的三角网格进化法Ξ罗 鹰 段宝岩(西安电子科技大学 西安 710072)摘要:针对进化式拓扑优化方法的不足,提出了一种基于遗传算法的新型进化式拓扑优化方法—三角网格进化法,该方法不仅能够同时进行拓扑、形状与截面变量优化设计,而且在优化过程中实现了退化和进化的统一,提高了优化效率。
另外本文还首次对结构类型变量进行了优化计算,取得了有益的结果。
最后几个数值算例证明了本方法的可行性和有效性。
关键词:拓扑优化;进化法;类型优化;遗传算法中图分类号:039TB121 文献标识码: A1 引 言工程结构拓扑优化方法可分为两类:退化法和进化法。
退化法又可进一步分为基结构方法(ground structural approach)[1]和均匀化方法(ho2 mogenization method)[2],退化法的基本思想是在优化前将结构所有可能杆单元(对基结构方法而言)或所有材料(对均匀化方法而言)都加上,然后构造适当的优化模型,通过一定的优化方法逐步删减那些不必要的结构元素(杆单元及节点)或材料,直至最终得到一个最优化的拓扑结构形式。
当然,在删减的同时也可能伴随着少量结构元素的再加入。
进化法[3~6]正好与退化法相反,它是从另一个途径考虑问题。
根据给定的固定节点与载荷,首先给出简单拓扑结构形式,然后通过一定的优化策略不断增加结构元素,直到获得最优的拓扑结构。
K irsch[5,6]曾对此类方法进行过分析与展望,并且由William在1995年提出了自然生长方法[3],Mc Keown在1998年又提出了节点增加方法[4]。
它们的不足之处在于,优化过程中,只有结构元素(包括杆单元和节点)的增加而不能够删减。
另外,根据目前所掌握的文献看,结构类型变量优化还未被问津。
本文利用遗传算法(G A)将结构类型也作为一类设计变量,对它进行了数学优化计算的尝试。
2 优化模型本文讨论的是结构的整体优化问题,设计目标是使结构整体重量最轻(或体积最小),而约束条件包括应力约束以及各节点坐标位移约束。
设计变量包括结构类型、拓扑、可动节点坐标以及单元截面积四种参数。
由于遗传算法(G A)[5,7,8,9]不能直接处理结构优化中各设计变量,而必须将它们转换成遗传空间中由基因个体排列组成的染色体或个体。
为此,引入以下几组参数:211 结构类型参数αi杆系结构的类型不仅有桁架、刚架(梁)结构,还有杆、梁组合结构(即结构中既有杆单元又有梁单元)。
为此引入参数αi(i=1,2,…,N)分别代表结构中各单元的类型。
其中,N表示结构单元数。
其数学表达式为:αi=0 单元i为杆单元1 单元i为梁单元 (i=1,2,…,N)(1)结构的总刚度方程为:Ξ基金项目:国家自然科学基金项目(95635150) 来稿日期:2001202220 修回日期:2002202227第一作者简介:罗鹰,男,1970年生,西安电子科技大学机电工程学院博士生;研究方向:面向工程的广义优化1K Z D=P(2)其中,结构总刚度矩阵K Z是载荷矩阵P与节点位移矩阵D之间的关系矩阵,由各单元刚度矩阵K i D组合而成。
通过引入类型参数αi,各单元刚度矩阵K i D 转化为参数αi的函数:K i D=f(αi)=αi K D2+(1-αi)K D1(3)其中,K D1表示杆单元的刚度矩阵,K D2表示梁单元的刚度矩阵。
212 结构拓扑参数βi从力学意义上说,寻求一个最佳的拓扑结构形式相当于寻求一条最佳的传力路线,即寻求将结构所受载荷传递到结构支撑点的最佳路线。
引入拓扑参数来表示结构中各单元的拓扑关系:βi =1 单元i存在时0 单元i不存在时 (i=1,2,…,N)(4)由于G A是一种随机搜索方法,因此利用G A进行拓扑优化时会遇到一个问题:有时其随机产生的结构是不完整的,无法利用有限元方法进行分析计算。
因此,在实践中可以采用所谓“薄盘”方法,即假定整个设计空间为一个厚度极小的薄盘,而随机产生的单元被放入薄盘中,从而保证了结构的完整性。
此时,拓扑参数βi变为:βi =1 单元i的截面积为A i0 单元i的截面积为α(α=10-20-10-30 i=1,2,…,N)(5)此时,结构拓扑变量转化为参数βi和各单元截面积A i的函数:T i=G(βi,A i)=B i A i+(1-βi)α(6)其中,T i表示单元i拓扑形式,A i表示单元i的截面积。
213 形状参数εj和截面参数λi结构优化设计中,类型、拓扑变量与形状、截面变量之间有时存在量纲与量级的巨大差异,这容易导致问题病态。
为此,特引入两组[0,1]之间的连续变量εj、λi:λi =A i-A L iA U i-A L i (i=1,2,…,N)εi =P j-P L jP U j-P L j (j=1,2,…,M)(7)其中,P j表示结构中可动节点j的坐标值(X、Y或Z);P U j和P L j分别为P j的上、下限;A U i和A L i分别为单元i截面积A i的上、下限;N为结构的单元总数;M为结构可动节点总数。
需要说明,由于文中遗传算法对结构类型和结构拓扑参数采用了二进制编码处理,因此保证了在计算过程中参数αi和βi只能取得0或1两种值。
3 算法描述首先可以把结构中的各节点分为固定节点与辅助节点两类,其中固定节点表示设计初始条件中给定的结构承载点、支撑点以及一些特别规定的节点。
一般而言,固定节点的位置和数目都是固定不变的。
而辅助节点则表示那些为使结构受力分布更为合理而增加的节点,这类节点的位置和数目都是可变的。
本文所述三角网格进化法的优化过程主要分为两个阶段:第一阶段主要是利用设计初始条件,生成能够将结构荷载传递到支撑节点的最简单,且比较合理的基础拓扑结构,从而为进化过程提供最佳的“生长平台”。
这是进化式优化方法能够最终得到较好结果的基础。
但是目前的方法对此往往随意性比较大,本文方法是利用杆单元将各固定节点单向相连,构成一个闭环结构;然后在该闭环区域内添加一个辅助节点,并将该节点与其它固定节点分别相连。
然后在考虑结构约束的条件下对形成的结构进行拓扑优化(包括对辅助节点的位置以及各单元截面积的优化),删除一些不必要的元素,确保所得基础结构尽可能简单,而且受力分布又比较合理,为以后的进化打下良好的基础。
第二阶段主要是在基础拓扑结构的基础上,通过进化策略使结构复杂化同时使结构更为优化合理。
由于桁架结构通常都是由大量三角网格相互拼合而成,而且三角形是最简单的稳定结构。
据此,本文将基础结构中各单元的长度中点作为新增辅助节点,并且将这些新增辅助节点按照特定方式相连,在每个三角网格内自动增加一个相似的小三角网格,达到向原结构添加新的结构元素的目的,使结构拓扑复杂化,然后对结构进行整体优化处理,删除多余的结构单元和节点,确保优化目标的全局性。
接下来的步骤就是不断重复第二阶段的工作直至收敛(即相临两次迭代所得结构拓扑不再改变)。
当然,在满足设计条件的前提下,当结构复杂度达到一定限度时,进化过程也可以随时中断。
另外为保证算法的连续性,两个阶段的优化目标与收敛条件应该是完全相同的。
15第3期 罗 鹰,等:结构拓扑优化设计的三角网格进化法4 数值算例411 电线塔结构图1 电线塔结构初始设计条件图图1所示为一典型电线塔结构的初始设计条件示意图,它承受两个大小相同的载荷P ,且具有两个支撑点,各固定节点位置如图所示。
其中长度L 等于103in ,载荷P 等于105lb ;材料的密度和弹性模量分别为011lb/in 3和107psi ;其约束条件包括各节点在垂直方向的位移不得超过110in ,和各单元承受应力不得超过25000psi。
图2 自然生长方法[3]的拓扑优化过程按照William 提出的自然生长方法[3]进行优化的拓扑变化过程需要经过六个步骤得到最终优化解(如图2所示)。
按照本文提出的三角网格进化法进行优化设计,其拓扑变化过程如图3所示。
其中(a )与(b )表示本方法的第一阶段优化,即生成基础结图3 电线塔结构的优化示意图构的阶段。
虽然(a )与(b )在结构拓扑上并没有发生变化,但是由于(b )为(a )的优化结果,因此一方面辅助节点纵坐标发生了改变;另一方面各单元的截面积也完全不同。
(c )与(d )表示优化的第二阶段,首先通过三角网格增加,达到在基础结构上增加节点和单元的目的,所得结构拓扑即为(c );然后在满足约束条件下对结构(c )进行整体优化,其优化变量包括拓扑、辅助节点坐标以及单元截面积,得到了优化结果(d )。
表1对在相同条件下两种方法所得优化结果进行了比较。
从表1可见,利用本文所述方法所得结果无论在结构复杂程度还是结构重量方面都优于自然生长方法的结果。
表1 两种进化法优化结果比较优化方法自然生长法[3]本文方法结构复杂程度28单元,16节点22单元,12节点结构重量(lbs )176897396最大位移(in )0.99860.9930单元最大应力(psi )50888086412 平面十杆结构通过对十杆结构类型优化,尝试了对结构类型变量的数学优化。
结构形状如图4所示,其中长度单位为in ,材料的密度和弹性模量分别为0.1lb/in 3和107psi ,外加载荷P =105lb ,M =105lb f ・in 。
约束条件包括各节点沿垂直方向的位移小于2.0in ;各单元实际应力不得超过25kpsi ,另外对承受压力的单元还需要满足压杆稳当条件。
图4 十杆结构示意图 图5 纯桁架优化结果图6 纯刚架优化结果 图7 组合结构优化结果图5、图6和图7分别为不同类型结构的优化拓扑结果,图5是纯桁架优化结果,图6是纯刚架优化结果,图7是组合结构优化结果。
其中图7中的细实线代表杆单元,粗实线代表梁单元。
各类型结构的具体优化结果如表2所示,从表中可见,三种类型结构的重量分别为4968lb 、3142lb 与3105lb ,因此组合结构的重量是最轻的。
同时它们的最大位移都已经接近上限2.0in 。
而各单元的最大应力由于压杆稳定的约束都没有达到上限。
从优化结果来看,结构类型优化应该是可行的也是必要的。
25应用力学学报第19卷表2 三种类型优化结果比较纯桁架纯刚架组合结构A16.79.110.9A2000A340.719.919.9A440.719.919.9A540.719.919.9A6000A7000A800.240.28A96.612.510.7A10000重量(lbs)496831423105最大应力(psi)215901*********最大位移(in)1.981.991.995结束语本文提出了一种新的进化式拓扑优化方法—三角网格进化法。