期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于多层次QTM的球面Voronoi图生成算法 被引量:3
1
作者 王磊 赵学胜 +1 位作者 赵龙飞 殷楠 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2015年第8期1111-1115,1122,共6页
随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球... 随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。 展开更多
关键词 球面Voronoi图 全球离散格网 四元三角网 多层次 邻近搜索
原文传递
三角网格曲面模型快速求交算法 被引量:7
2
作者 孙殿柱 孙永伟 +2 位作者 田中朝 史阳 李延瑞 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第8期1121-1124,1135,共5页
提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现... 提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义. 展开更多
关键词 逆向工程 三角网格曲面 动态空间索引结构 曲面模型求交
在线阅读 下载PDF
基于三角范数的引力搜索算法分析 被引量:8
3
作者 徐遥 安亚静 王士同 《计算机科学》 CSCD 北大核心 2011年第11期225-230,共6页
分析了由Esmat Rashedi提出的引力搜索算法(GSA)之后,对万有引力公式进行变换,用三角范数的其他算子代替万有引力公式中两个粒子惯性质量之间的乘法算子。分析不同三角范数算子的二维图像的特征之后,选择了三角范数中的5个算子进行实验... 分析了由Esmat Rashedi提出的引力搜索算法(GSA)之后,对万有引力公式进行变换,用三角范数的其他算子代替万有引力公式中两个粒子惯性质量之间的乘法算子。分析不同三角范数算子的二维图像的特征之后,选择了三角范数中的5个算子进行实验。实验结果表明,对于具有一定三维图像特征的测试函数,使用相应三角范数算子的引力搜索算法对其全局搜索的能力相对地好于使用其它三角范数算子的改进引力搜索算法。 展开更多
关键词 引力搜索算法 万有引力公式 三角范数算子 二维的图像特征
在线阅读 下载PDF
基于不规则三角网构建的网格生长算法 被引量:8
4
作者 刘刚 李永树 张水舰 《计算机工程》 CAS CSCD 北大核心 2011年第12期56-58,61,共4页
提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度... 提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。 展开更多
关键词 DELAUNAY三角网 不规则三角网 离散点 正方形搜素空间 网格生长算法
在线阅读 下载PDF
三角网格模型的快速树搜索算法及可设计性分析
5
作者 李小妹 王能超 《计算机科学》 CSCD 北大核心 2005年第12期164-167,共4页
在蛋白质折叠格子模型的可设计性特征研究中,为了克服以往方格模型具有奇偶问题这一缺点,本文利用三角网格模型来进行穷举搜索。在简化的网格模型中,序列折叠为某一结构的能量值为在结构心部疏水氨基酸的个数取负值。在蛋白质折叠模型... 在蛋白质折叠格子模型的可设计性特征研究中,为了克服以往方格模型具有奇偶问题这一缺点,本文利用三角网格模型来进行穷举搜索。在简化的网格模型中,序列折叠为某一结构的能量值为在结构心部疏水氨基酸的个数取负值。在蛋白质折叠模型的二维4+5+6+5+4三角网格中穷举了所有的序列和致密结构。其中序列由两类氨基酸(疏水氨基酸和亲水氨基酸)组成,排除正反对称序列共2^(12)+2^(23)=8392704种不同序列。在由24个格点组成的三角网格模型中共得到219093种简化结构串。在穷尽搜索算法中,为实现快速搜索,通过树结构将相似的结构串尽量聚类,通过计算各树结点的目标能量值以减少搜索算法中所需的计算量。经并行实验验证,利用该树结构可使快速搜索算法达到指数级加速比。最后对计算所得结果进行了统计分析。 展开更多
关键词 三角网格模型 蛋白质折叠 聚类树 可设计性
在线阅读 下载PDF
城市点云的区域生长三角网构建方法 被引量:8
6
作者 李晶晶 范大昭 +1 位作者 耿弘毅 纪松 《测绘科学技术学报》 CSCD 北大核心 2016年第1期65-70,共6页
成熟的倾斜摄影测量及密集匹配技术可获取密集的城市点云,对点云进行三角网构建是真三维建模的关键技术之一。提出了基于区域生长的三角网构建方法,使用双约束条件提高点云的搜索效率,基于点边表数据结构进行网格生长,利用夹角约束和三... 成熟的倾斜摄影测量及密集匹配技术可获取密集的城市点云,对点云进行三角网构建是真三维建模的关键技术之一。提出了基于区域生长的三角网构建方法,使用双约束条件提高点云的搜索效率,基于点边表数据结构进行网格生长,利用夹角约束和三角形孔洞修补优化网格。实验证明,该方法获取的三角网能够准确地表达楼体、桥状建筑等在内的城市实体,网格优化后的孔洞比例约为1‰并且该方法具有一定的抗噪能力。 展开更多
关键词 城市点云 区域生长 三角网 搜索范围 夹角约束 孔洞修补
在线阅读 下载PDF
一种新型的边坡滑动面搜索程序 被引量:5
7
作者 董必昌 王靖涛 《华中科技大学学报(城市科学版)》 CAS 2007年第2期49-51,共3页
在有限元应力和位移分析的基础上,基于ANSYS与M ATLAB仿真软件,开发出了一种能考虑边坡复杂边界的滑动面自动搜索程序,最后进行实例验证。结果显示,该搜索程序得到的滑动面同有限元强度折减法得到的滑动面几乎重合,证实了该滑动面搜索... 在有限元应力和位移分析的基础上,基于ANSYS与M ATLAB仿真软件,开发出了一种能考虑边坡复杂边界的滑动面自动搜索程序,最后进行实例验证。结果显示,该搜索程序得到的滑动面同有限元强度折减法得到的滑动面几乎重合,证实了该滑动面搜索程序的可行性和可用性。 展开更多
关键词 滑动面搜索程序 强度折减系数法 三角形六节点单元 位移函数 最危险滑弧线
在线阅读 下载PDF
基于细分曲面数控刀位轨迹的生成
8
作者 张文 范敏 《机械研究与应用》 2011年第1期31-33,共3页
阐述了基于细分曲面数控加工刀具轨迹的生成方法,主要包括求交点的算法和对交点进行优化处理的算法,该方法具有一定的可行性和实用性。
关键词 三角网格查询 截交线 刀位点处理
在线阅读 下载PDF
一类全系数模糊规划问题及其求解方法 被引量:1
9
作者 冯媛 《北京石油化工学院学报》 2006年第3期62-64,共3页
模糊规划是不确定规划的重要一类,对许多带有模糊信息的实际问题都能进行有效地处理,对模糊规划的求解方法进行讨论不仅具有理论意义,还具有实际意义。为寻求一类全系数模糊规划问题的求解方法,利用三角(或梯形)模糊数的排序准则并结合... 模糊规划是不确定规划的重要一类,对许多带有模糊信息的实际问题都能进行有效地处理,对模糊规划的求解方法进行讨论不仅具有理论意义,还具有实际意义。为寻求一类全系数模糊规划问题的求解方法,利用三角(或梯形)模糊数的排序准则并结合禁忌搜索算法设计了一种求解系数均为三角(或梯形)模糊数的规划模型的人工智能算法。数值算例表明笔者所提方法行之有效。 展开更多
关键词 三角模糊数 梯形模糊数 模糊规划 禁忌搜索算法
在线阅读 下载PDF
接触面的一致性三角形网格生成算法
10
作者 李国政 张云 +1 位作者 周华民 黄志高 《计算机应用研究》 CSCD 北大核心 2011年第2期541-544,共4页
为了简化数值模拟中三角形网格模型之间的接触问题,设计了在接触面上生成一致性三角形网格的算法,基本步骤为构造网格拓扑关系、搜索重叠网格、完善重叠网格、拷贝网格、修补边界空隙。采用面向配对顶点的搜索方法、点投影的判定方法、... 为了简化数值模拟中三角形网格模型之间的接触问题,设计了在接触面上生成一致性三角形网格的算法,基本步骤为构造网格拓扑关系、搜索重叠网格、完善重叠网格、拷贝网格、修补边界空隙。采用面向配对顶点的搜索方法、点投影的判定方法、基于边界环的孔洞搜索方法,准确地确定了接触区域,利用最短对角线的方法修补了边界空隙,较好地生成了一致性网格,并采用三轴分块排序表提高了效率。实验结果表明,该算法准确、高效地实现了接触面上网格的一致性。 展开更多
关键词 三角形网格 接触 一致性 重叠 搜索
在线阅读 下载PDF
基于三角形面积的海空重力交叉点搜索法
11
作者 杨泽坤 罗晖 +3 位作者 高春峰 魏国 蔡体菁 熊振宇 《海洋测绘》 CSCD 北大核心 2023年第2期1-5,共5页
目前海空重力测量中测线网交叉点搜索的计算方法存在精度不高和操作复杂等缺点,可以通过改善交叉点搜索方法使得海空重力测量数据处理过程进一步优化。新提出一种基于三角形面积原理实现交叉点搜索的方法,并通过仿真数据和实测数据验证... 目前海空重力测量中测线网交叉点搜索的计算方法存在精度不高和操作复杂等缺点,可以通过改善交叉点搜索方法使得海空重力测量数据处理过程进一步优化。新提出一种基于三角形面积原理实现交叉点搜索的方法,并通过仿真数据和实测数据验证此方法的简洁性和有效性。计算结果表明,利用新提出的交叉点搜索法求解的测线网内符合精度要比主副测线斜率法提升0.02 mGal左右,计算速度要比行列式法快。本文的研究对于进一步优化海空重力测量中交叉点搜索方法具有一定的借鉴意义。 展开更多
关键词 海空重力测量 地球重力场 数据处理 交叉点搜索 三角形面积
在线阅读 下载PDF
新搜索策略的花授粉算法 被引量:6
12
作者 肖辉辉 段艳明 林芳 《电子测量与仪器学报》 CSCD 北大核心 2019年第7期11-20,共10页
针对花授粉算法(FPA)的全局授粉和局部授粉存在的缺点而导致花授粉算法局部开发能力差、求解精度低及收敛速度慢等问题,提出一种新搜索策略的FPA。该算法把全局领域搜索策略融入到花授粉算法中,以提高FPA的探测能力;运用带惯性权重的三... 针对花授粉算法(FPA)的全局授粉和局部授粉存在的缺点而导致花授粉算法局部开发能力差、求解精度低及收敛速度慢等问题,提出一种新搜索策略的FPA。该算法把全局领域搜索策略融入到花授粉算法中,以提高FPA的探测能力;运用带惯性权重的三角变异和精英变异策略对其局部授粉进行重构,以提升FPA的探索能力和加快算法收敛速度。此外,为了减轻种群个体演化的随意性,提高FPA的优化精度和速度,运用精英个体机制来引导种群其他个体的演化方向。通过对13个经典测试函数的求解结果表明,新算法与标准花授粉算法和其他改进花授粉算法相比,其优化能力至少提升了20.08%,显示出其良好的竞争力。同时,利用新算法对无人作战飞行器航线规划问题进行求解,实验结果表明,其用于解决实际工程问题是可行的,且与对比算法相比,其优化能力也具有一定的优势。 展开更多
关键词 花授粉算法 三角变异 全局领域搜索 精英变异 无人作战飞行器
原文传递
Band structure calculations of in-plane waves in two-dimensional phononic crystals based on generalized multipole technique
13
作者 Zhijie SHI Yuesheng WANG Chuanzeng ZHANG 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI CSCD 2015年第5期557-580,共24页
A numerical method, the so-called multiple monopole(MMoP) method,based on the generalized multipole technique(GMT) is proposed to calculate the band structures of in-plane waves in two-dimensional phononic crystal... A numerical method, the so-called multiple monopole(MMoP) method,based on the generalized multipole technique(GMT) is proposed to calculate the band structures of in-plane waves in two-dimensional phononic crystals, which are composed of arbitrarily shaped cylinders embedded in a solid host medium. To find the eigenvalues(eigenfrequencies) of the problem, besides the sources used to expand the wave fields, an extra monopole source is introduced which acts as the external excitation. By varying the excitation frequency, the eigenvalues can be localized as the extreme points of an appropriately chosen function. By sweeping the frequency range of interest and the boundary of the irreducible first Brillouin zone(FBZ), the band structures can be obtained. Some typical numerical examples with different acoustic impedance ratios and with inclusions of various shapes are presented to validate the proposed method. 展开更多
关键词 triangular validate impedance excitation collocation searching elliptical cylinders irreducible scattered
在线阅读 下载PDF
基于近似Hessian矩阵的修正网格自适应直接搜索算法 被引量:3
14
作者 刘梅 刘红卫 +2 位作者 杨善学 刘泽显 卢晓宁 《南京理工大学学报》 EI CAS CSCD 北大核心 2018年第2期189-194,共6页
针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型... 针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型函数。运用泰勒展开式、秩一校正及线性回归的思想,并改变部分参数解决子问题,得到局部最优解。在探测步中,以试验点为中心按照新的探测方向集进行局部搜索,在理论上证明了新算法的收敛性。通过对不同维数的测试函数分析可知,与原始的网格自适应直接搜索算法相比,该算法的迭代次数明显减少。 展开更多
关键词 约束优化 修正网格自适应直接搜索算法 近似Hessian矩阵 二次模型函数 正交三角分解
在线阅读 下载PDF
Fast Tree Search for A Triangular Lattice Model of Protein Folding
15
作者 XiaomeiLi NengchaoWang 《Genomics, Proteomics & Bioinformatics》 SCIE CAS CSCD 2004年第4期245-252,共8页
Using a triangular lattice model to study the designability of proteinfolding, we overcame the parity problem of previous cubic lattice model and enumerated all thesequences and compact structures on a simple two-dime... Using a triangular lattice model to study the designability of proteinfolding, we overcame the parity problem of previous cubic lattice model and enumerated all thesequences and compact structures on a simple two-dimensional triangular lattice model of size4+5+6+5+4. We used two types of amino acids, hydrophobic and polar, to make up the sequences, andachieved 2^(23)+2^(12) different sequences excluding the reverse symmetry sequences. The totalstring number of distinct compact structures was 219,093, excluding reflection symmetry in theself-avoiding path of length 24 triangular lattice model. Based on this model, we applied a fastsearch algorithm by constructing a cluster tree. The algorithm decreased the computation bycomputing the objective energy of non-leaf nodes. The parallel experiments proved that the fast treesearch algorithm yielded an exponential speed-up in the model of size 4+5+6+5+4. Designabilityanalysis was performed to understand the search result. 展开更多
关键词 triangular lattice model protein folding fast search tree DESIGNABILITY
在线阅读 下载PDF
基于三角模糊数的反潜巡逻机搜潜决策技术 被引量:2
16
作者 杨少伟 鞠建波 郁红波 《兵器装备工程学报》 CAS 北大核心 2020年第11期165-170,共6页
在反潜巡逻机搜潜过程中,需要使用搜索雷达、红外搜索仪、磁探仪以及声纳浮标系统等多种方式进行搜潜,不同的搜潜方式决定反潜巡逻机的搜潜效能。针对反潜巡逻机搜潜过程中的搜潜方式决策问题,构建了巡逻机搜潜方案评价因素指标体系,分... 在反潜巡逻机搜潜过程中,需要使用搜索雷达、红外搜索仪、磁探仪以及声纳浮标系统等多种方式进行搜潜,不同的搜潜方式决定反潜巡逻机的搜潜效能。针对反潜巡逻机搜潜过程中的搜潜方式决策问题,构建了巡逻机搜潜方案评价因素指标体系,分别利用均衡三角模糊数法求主观权重和改进的CRITIC法求取搜潜方式的组合权重和客观权重,综合主观和客观权重实现组合权重,使用离差最大法对反潜巡逻机搜潜方案进行辅助决策,找出最佳搜潜方案,提高反潜巡逻机的作战效能。 展开更多
关键词 反潜巡逻机 三角模糊数 主观权重 客观权重 离差最大法 搜潜决策
在线阅读 下载PDF
麻雀搜索算法-粒子群算法与快速扩展随机树算法协同优化的智能车辆路径规划 被引量:17
17
作者 张志文 刘伯威 +2 位作者 张继园 唐杰 张天赐 《中国机械工程》 EI CAS CSCD 北大核心 2024年第6期993-999,1009,共8页
针对智能汽车在面对多样化工作场景时其路径规划算法存在响应时间长、规划效率低的问题,提出了多元协同优化策略。首先,融合麻雀搜索算法(SSA)的警惕机制与粒子群算法(PSO)的种群寻优特性,对PSO算法中的惯性权重因子和学习因子进行优化... 针对智能汽车在面对多样化工作场景时其路径规划算法存在响应时间长、规划效率低的问题,提出了多元协同优化策略。首先,融合麻雀搜索算法(SSA)的警惕机制与粒子群算法(PSO)的种群寻优特性,对PSO算法中的惯性权重因子和学习因子进行优化;其次,提出“三角布线”搜索规则,对快速扩展随机树算法(RRT)进行双向优化(RRT-Connect);然后,基于MATLAB软件建立了复杂环境道路仿真模型,对上述优化方案进行了仿真验证。结果表明,相较于单一的优化方案,协同优化算法在路径长度与规划时间上均具有显著的优势。对两种协同优化方案的应用场景进行了实车试验,结果显示:在局部路径规划中,SSA-PSO算法响应时间更短,规划效率更高,而在全局路径规划中,“三角布线”RRT-Connect算法更具优势。 展开更多
关键词 路径规划 麻雀搜索算法 粒子群算法 三角布线 快速扩展随机树算法
在线阅读 下载PDF
基于局部三角搜索机制的灰狼优化算法及其应用
18
作者 王玥琪 姜静清 +1 位作者 赵海燕 宋佳智 《计算机技术与发展》 2026年第3期138-146,153,共10页
针对灰狼优化算法(GWO)求解精度不高、收敛速度较慢、易陷入局部最优等缺陷,该文在GWO框架的基础上引入两项改进策略:一是α狼的局部搜索策略,通过在最优解邻域内进行扰动,赋予最优解主动搜索能力,从而提高算法的局部搜索能力;二是随机... 针对灰狼优化算法(GWO)求解精度不高、收敛速度较慢、易陷入局部最优等缺陷,该文在GWO框架的基础上引入两项改进策略:一是α狼的局部搜索策略,通过在最优解邻域内进行扰动,赋予最优解主动搜索能力,从而提高算法的局部搜索能力;二是随机概率混合更新位置策略,借鉴百慕大三角优化算法(BTO)的思想,以概率阈值动态选择位置更新方式。一方面,利用三角强吸引区域面积扰动因子与指数衰减加速度扰动因子来增强种群多样性,从而提高算法的全局搜索能力;另一方面,结合GWO中α、β、δ狼的等权协同引导机制以保持解的稳定性。据此,提出基于局部三角搜索机制的灰狼优化算法(LTS-GWO)。为验证LTS-GWO的有效性,在三种不同类型的11个基准测试函数上,将LTS-GWO与其他群智能优化算法及其改进算法以及其他改进型GWO算法进行对比实验,实验结果表明LTS-GWO具有良好的求解精度、稳定性和收敛速度。进一步地,将LTS-GWO应用于拉伸/压缩弹簧设计和三杆桁架设计两类典型工程设计优化问题中,通过与其他改进型群智能优化算法以及其他改进型GWO算法进行对比,验证了LTS-GWO良好的实用性和鲁棒性。 展开更多
关键词 灰狼优化算法 局部搜索 三角搜索 随机概率 工程设计优化
在线阅读 下载PDF
基于交叉节点对无网格Galerkin法的改进算法研究 被引量:2
19
作者 龚曙光 卢海山 +1 位作者 张建平 唐芳 《工程力学》 EI CSCD 北大核心 2015年第8期16-21,28,共7页
针对无网格Galerkin法刚度矩阵的稀疏存储实现难、节点与积分点的全局搜索效率低等问题,该文基于交叉节点对及其循环组装整体刚度矩阵的思想,利用CSR格式存储刚度矩阵,通过局部搜索方法来搜寻节点与积分点,提出了一种采用三角形网格进... 针对无网格Galerkin法刚度矩阵的稀疏存储实现难、节点与积分点的全局搜索效率低等问题,该文基于交叉节点对及其循环组装整体刚度矩阵的思想,利用CSR格式存储刚度矩阵,通过局部搜索方法来搜寻节点与积分点,提出了一种采用三角形网格进行积分计算的无网格Galerkin法。通过数值算例对比了不同节点规模的刚度矩阵存储消耗,以及节点与积分点的搜索效率。结果表明所提出算法在满足计算精度的前提下,能有效地节省存储空间和提高节点与积分点的搜索效率,并对复杂形状的几何模型具有良好的适应性。 展开更多
关键词 无网格GALERKIN法 交叉节点对 CSR存储格式 局部搜索 三角形积分网格
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部