共查询到20条相似文献,搜索用时 203 毫秒
1.
费少梅 《计算机工程与设计》1997,(5)
介绍一个基于几何造型系统的有限元分析的前处理系统。该系统可对几何造型的二维任意形体进行快速可靠的Delaunay三角剖分,提出网格自动生成的网格密度的控制和基于误差估计的自适应有限元网格生成算法,并给出了应用实例。 相似文献
2.
3.
三角形网格转化为四边形网格 总被引:26,自引:4,他引:22
现有的全自动网格划分算法大部分生成三角形网格。生成四边形网格更困难。为了缓解这个问题,本文研究并实现了三角形网格转化为四边形网格的线性算法。该算法是对已有的O(N^2)算法的改进。 相似文献
4.
为了提高有限元网格的生成质量,扫掠法生成六面体网格过程中内部节点定位成为关键一步,在研究复杂扫掠体六面体有限元网格生成算法过程中,提出了一种基于扫掠法的六面体网格生成算法,算法利用源曲面已经划分好的网格和连接曲面的结构化网格,用仿射映射逐层投影,生成目标曲面,提出基于Roca算法的内部节点定位的新算法,运用由外向内推进的波前法思想,生成全部的六面体网格。通过实例表明,该算法快速,稳定,可靠,可处理大量复杂2.5维实体六面体网格生成问题。 相似文献
5.
基于六角网格的椭圆快速生成算法 总被引:2,自引:0,他引:2
大多数图形生成算法均是针对方形网格系统,即直角坐标系,而研究表明,屏幕上的网格点最佳分布是按六角网格分布的,本文就椭圆在六角网格的生成,提出了一个快速有效的并行算法。算法中全部采用了整数型运算。 相似文献
6.
7.
针对三维有限元网格的生成的速度较慢并且网格质量不高的问题,提出了一种基于约束波前法的三维有限元网格生成算法。算法的主要思想是用背景网格提高网格单元的可控性,避免网格单元生成时验证有效性的计算量,从而快速生成高质量的三维有限元网格。算法首先借助八叉树方法生成背景网格,其次利用背景网格的密度对模型表面进行三角剖分得到初始波前,然后依据背景网格的特征生成实体网格单元,最后对得到的结果进行优化。实验证明结合了八叉树和推进波前法的三维网格生成算法降低了波前法的时间复杂度,将其效率提高了20%,而且能得到更高质量的网格。 相似文献
8.
费少梅 《计算机工程与设计》1997,18(5):56-59
介绍一个基于几何造型系统的有限元分析的前处理系统。该系统可对几何造型的二维任意形体进行快速可靠的Delaunay三角剖分,提出网络自动生成的网络密度的控制和基于误差估计的自适应有限元网格生成算法,并给出了应用实例。 相似文献
9.
给出一个使用覆盖栅格生成四边形网格的算法.覆盖法能够快速生成有限元网格,但是边界单元的质量通常比较差,也难以得到全部的四边形网格.将边界内角分成4类,根据不同类型的内角,提出相应的使用覆盖栅格生成完全四边形网格所要采取的修正措施.最后,应用文中算法进行网格划分,结果表明该算法是有效的. 相似文献
10.
平面域上离散点的三角化实现 总被引:3,自引:0,他引:3
简单回顾了生成Delaunay三角网的分治算法,逐点插入法,三角网生长法等三类主流算法,提出了一种基于逐点插入思想的快速,有效的分区逐点插入三角化算法,实现了平面域上离散数据点的三角化,网络的优化是在网格生成过程中完成的,生成的网格符合Delaunay准。 相似文献
11.
针对蝗虫优化算法(GOA)全局寻优能力不足,易陷入局部最优、寻优精度较低等问题,提出融合正弦余弦和变异选择的蝗虫优化算法(SC-MGOA).首先,在位置更新处根据转换概率选择不同的位置更新方式来增加种群的多样性,同时弥补GOA算法全局搜索能力不足的缺陷;其次,为更好的协调算法的全局探索和局部开发,对引入的正弦余弦机制进行改进;最后,在一定概率下针对最优解进行变异,并利用贪婪法则择优保留,使算法能够跳出局部最优,提高算法的收敛精度.选取10个测试函数进行3组测试,结果表明了不同改进策略的有效性,还证明了SC-MGOA算法相对于其他比较算法在寻优精度、寻优速度和鲁棒性等方面的优越性. 相似文献
12.
最大团问题的改进遗传算法求解 总被引:1,自引:0,他引:1
最大团问题是组合优化中经典的NP完全问题,该问题的枚举算法只适用于求解中小规模的图。提出了基于遗传算法的最大团问题求解算法,引入概率模型指导变异产生新的个体,并结合启发式局部算法搜索最大团。经算例测试,获得了较好的效果。 相似文献
13.
当前国内“血荒”问题比较严峻,血站与用血单位之间存在着血液供不应求的现象。针对这个问题,提出了一种基于改进的蝗虫优化算法的LSTM预测方法,用于对未来的红细胞供应情况进行预测,为血站工作人员在制定采血计划以及制备计划时提供有效的指导。该预测模型通过使用长短期记忆网络(Long-Short Term Memory Network,LSTM)来捕捉历史红细胞库存数据之间的潜在规律,以达到对未来的供应情况进行预测的效果。首先,针对蝗虫优化算法容易陷入局部最优、收敛速度较慢的问题,通过加入基于折射原理的反向学习机制与混沌映射,加快蝗虫优化算法的收敛速度,使其具备更强的搜索能力。其次,为提高LSTM的预测性能,将改进的蝗虫优化算法与LSTM相结合,并使用某地区的红细胞库存真实数据作为实验数据,用于验证改进的LSTM预测模型的性能。与标准LSTM相比,所提方法的MAE,MAPE,RMSE分别降低了39.8278,1.10%,55.8191。实验结果证明,提出的方法具有较高的可靠性。 相似文献
14.
15.
连续优化问题的蚁群算法研究 总被引:50,自引:0,他引:50
蚁群算法是一种新型的模拟进化算法,初步的研究已经表明该算法具有许多优良的性质,对于连续优化问题,提出了基于蚁群算法思想的求解算法,并与网格法作了比较,数值试验结果表明该方法比较有效,并具有通用性。 相似文献
16.
提出一种基于实数编码处理约束优化问题的线性算法,并对其复杂度和收敛性进行分析.该算法将约束优化问题的高维搜索空间通过线性变换映射到二维空间,在二维空间中探索原优化问题的解,从数学分析的角度给出一种线性适应度函数.算法中融入一种基于密度函数的交叉算子和变异算法,采用基于分级聚类的平均联接方式以维持Pareto最优解集个体数目.3组典型优化问题的测试表明,该算法是可行和有效的,解集分布的均匀性与多样性均较理想. 相似文献
17.
SVR(支持向量回归)是一种具有较强稳健性的小样本学习方法,它可有效避免"维数灾难",并被引入到全局优化中。然而现有的基于SVR的全局优化算法存在估值次数多、无法应对高维优化问题等缺点。提出了一种基于增量SVR模型的新的改进全局优化算法DISVR:采用增量SVR方法提高过程响应面的重构效率;采用一种新的增量LHD(Latin Hyper-cube Sampling)方法确保样本集分布均匀;采用DIRECT搜索算法提高全局搜索的稳定性和效率。最后,通过多个测试函数表明,该算法既降低了时间复杂度,也有效减少了源模型的估值次数。 相似文献
18.
针对传统Rao-Blackwellized粒子滤波(RBPF)方法的同步定位和建图(SLAM)问题,提出了一种基于激光雷达的RBPF-SLAM系统优化方法,利用高精度激光雷达数据,修正了基于里程计读数的建议分布函数,减少了滤波过程所需的粒子数目;引入了自适应重采样机制,缓解由于重采样带来的粒子消耗问题.为验证改进算法性能,在搭建的差速型移动机器人平台上,进行了验证试验,结果表明:改进后的RBPF-SLAM方法,能够实时构建栅格地图,在建图效率和精度上均有明显的提升. 相似文献
19.
作为新兴的智能算法,蝗虫优化算法在作业车间调度问题中的应用符合智能制造的趋势。但由于全局寻优能力不足,基本蝗虫优化算法(GOA)在解决作业车间调度问题(JSP)时容易陷入局部最优,导致收敛精度较低。为了克服上述缺陷,利用量子旋转门操作对其进行改进,提出了一种基于量子计算思想的混合蝗虫优化算法(HGOA)。此外,对混合蝗虫优化算法进行了计算复杂度分析与全局收敛性证明,并利用11个作业车间标准测试问题进行了仿真实验。通过与基本蝗虫优化算法(GOA)、鲸鱼优化算法(WOA)、布谷鸟搜索算法(CS)、灰狼优化算法(GWO)的比较发现,混合蝗虫优化算法在平均值、最小值、寻优成功率及迭代次数方面存在较优结果。研究表明,混合蝗虫优化算法具有更强的全局搜索能力,更好的收敛精度,能够有效跳出局部最优。 相似文献
20.
由于位置更新公式存在局部开发能力较强而全局探索能力较弱的缺陷,导致蝗虫优化算法(GOA)易陷入局部最优以及早熟收敛,对此,提出一种混合柯西变异和均匀分布的蝗虫优化算法(HCUGOA).受柯西算子和粒子群算法的启发,提出具有分段思想的位置更新方式以增加种群多样性,增强全局探索能力;将柯西变异算子与反向学习策略相融合,对最优位置即目标值进行变异更新,提高算法跳出局部最优的能力;为了更好地平衡全局探索与局部开发,将均匀分布函数引入非线性控制参数c,构建新的随机调整策略.通过对12个基准函数和CEC2014函数进行仿真实验以及Wilcoxon秩和检验的方法来评估改进算法的寻优能力,实验结果表明,HCUGOA算法在收敛精度和收敛速度等方面都得到极大的改进. 相似文献