一种基于自适应网格划分和决策图的聚类算法研究 被引量：2

1

作者 蔡莉 江芳 +1 位作者 许卫霞 梁宇 《小型微型计算机系统》 CSCD 北大核心 2019年第10期2033-2038,共6页

为了减少大规模数据集在聚类过程中的计算复杂度和运行时间,本文提出了一种基于自适应网格划分和决策图的聚类算法AGPCA.首先,采用相对熵自适应划分数据空间,形成明显的稀疏网格和稠密网格.将网格作为聚类对象,降低以点为对象之间的距... 为了减少大规模数据集在聚类过程中的计算复杂度和运行时间,本文提出了一种基于自适应网格划分和决策图的聚类算法AGPCA.首先,采用相对熵自适应划分数据空间,形成明显的稀疏网格和稠密网格.将网格作为聚类对象,降低以点为对象之间的距离计算复杂度.之后,依据决策图思想确定簇心网格对象,并通过Kd树完成邻接网格的查找和合并以实现聚类.以多个标准数据集和真实的出租车GPS轨迹数据作为测试对象,并与现有一些先进的聚类算法进行对比实验.实验结果表明所提算法结合了网格划分和局部距离判断的优点,具有较高的准确性和运行效率. 展开更多

关键词 自适应网格划分 决策图 聚类算法 相对熵

在线阅读 下载PDF 职称材料

一种改进的自适应网格划分的分布式聚类算法 被引量：2

2

作者 蔡莉 王浩宇 +2 位作者 周君 何婧 刘俊晖 《小型微型计算机系统》 CSCD 北大核心 2023年第4期731-736,共6页

在众多聚类算法中,基于网格划分思想的聚类算法是较为常用的算法类型之一,但现有的算法对于处理海量高维数据而言,会存在以下两个问题:一是聚类结果的准确率较低;二是算法耗时较长.为了解决现有算法的不适应性,该文在网格聚类算法的基... 在众多聚类算法中,基于网格划分思想的聚类算法是较为常用的算法类型之一,但现有的算法对于处理海量高维数据而言,会存在以下两个问题:一是聚类结果的准确率较低;二是算法耗时较长.为了解决现有算法的不适应性,该文在网格聚类算法的基础上结合降维技术、自适应网格划分、相对熵和分布式计算,提出了一种改进的自适应网格划分的分布式聚类算法(AMCBS),可以较好解决以上问题.经实验证明,该算法对于D31标准数据集、UCI数据集、人脸图片数据集和GitHub文本数据集等的效果均优于常见的聚类算法,具有较好的准确率和较高的运行效率. 展开更多

关键词 聚类 自适应网格划分 相对熵 高维数据集 Spark平台

在线阅读 下载PDF 职称材料

基于自适应网格划分的针织物仿真 被引量：3

3

作者 胡新荣 汪卓 +3 位作者 刘军平 彭涛 李敏 李丽 《现代纺织技术》 北大核心 2022年第5期21-30,59,共11页

为了提高针织物仿真效率并保证仿真效果的真实性,提出一种利用纱线模型周期性的方法。该方法首先建立网格与纱线模型之间的对应关系,然后对网格模型与纱线模型分别进行仿真。在整体形变效果方面以网格仿真为主,为了加快网格仿真速度、... 为了提高针织物仿真效率并保证仿真效果的真实性,提出一种利用纱线模型周期性的方法。该方法首先建立网格与纱线模型之间的对应关系,然后对网格模型与纱线模型分别进行仿真。在整体形变效果方面以网格仿真为主,为了加快网格仿真速度、提高低分辨率网格下的形变效果,仿真过程中使用自适应网格划分技术,根据形变的程度适当地细分与粗化相应位置的网格模型,并计算网格面的应变。在微观形变细节方面,使用不同的应变参数的输入对纱线最小重复单元进行仿真,得到该重复单元的输入应变参数与能量密度之间的关系。最后通过网格模型中得到的应变参数输入,将仿真结果映射到经过网格仿真输出的网格模型上。对5种不同针法的织物进行仿真实验,结果表明该方法比起传统网格仿真方法有更接近真实的形变效果,仿真过程中使用的模型顶点与网格数量相比输入网格减少20%~30%,并且在时间效率上最多能够提升39.7%。 展开更多

关键词 自适应网格划分 纱线模型 弹簧质点模型 针织物仿真

在线阅读 下载PDF 职称材料

基于结点应力误差估计的自适应网格划分 被引量：3

4

作者 李佳彬 黄健 秦薇 《计算力学学报》 CAS CSCD 北大核心 2008年第6期753-757,共5页

提出了基于结点应力误差估计对围绕该结点单元进行自适应网格划分的新方法。首先建立了基于2-范数的结点应力误差估计方法,然后在引入误差在各结点内等分布假定的基础上,给出了基于结点应力误差估计的自适应网格划分策略。最后结合工程... 提出了基于结点应力误差估计对围绕该结点单元进行自适应网格划分的新方法。首先建立了基于2-范数的结点应力误差估计方法,然后在引入误差在各结点内等分布假定的基础上,给出了基于结点应力误差估计的自适应网格划分策略。最后结合工程实际中对高应力区结点应力的精度需要,给出了考虑结点应力大小的误差分配方案和相应的自适应网格划分方法,从而既对高应力区进行了网格优化,又兼顾了数学意义上误差较大的区域,更符合工程实际要求。算例计算结果表明,本文的方法是可行、有效的。 展开更多

关键词 自适应网格划分 2-范数 结点应力误差 工程精度

在线阅读 下载PDF 职称材料

基于自适应网格多目标鲸鱼算法的火力分配问题研究

5

作者 佘维 王业腾 +3 位作者 孔德锋 刘炜 李英豪 田钊 《郑州大学学报（理学版）》 CAS 北大核心 2024年第6期17-24,共8页

传统多目标优化算法在解决多于两个目标函数的火力分配问题时收敛效果不佳,多样性差,耗时过大。基于此,提出了一种自适应网格多目标鲸鱼优化算法(AG-MOWOA)来解决以震塌比例、弹药成本和自身剩余价值为目标函数的火力分配问题。该算法... 传统多目标优化算法在解决多于两个目标函数的火力分配问题时收敛效果不佳,多样性差,耗时过大。基于此,提出了一种自适应网格多目标鲸鱼优化算法(AG-MOWOA)来解决以震塌比例、弹药成本和自身剩余价值为目标函数的火力分配问题。该算法引入混沌映射和外部Pareto存档进化策略提高了种群的多样性,通过自适应网格选取最优个体的方法极大地减少了算法运行时间。仿真实验结果表明,该算法较其他算法收敛速度更快、收敛质量更高、解集分布更多样,能够有效解决火力分配问题。 展开更多

关键词 火力分配 混沌映射 自适应网格划分 多目标优化 鲸鱼优化算法

在线阅读 下载PDF 职称材料

面向稠密区域的本地化差分隐私自适应空间分解

6

作者 季博 李晓会 贾旭 《计算机应用研究》 北大核心 2025年第8期2518-2524,共7页

针对常规均匀网格法和自适应网格分解法处理空间数据时存在查询精度与查询效率较低的问题,提出一种基于本地化差分隐私的自适应空间分解算法(LDP-ASDT)。通过分组策略对空间进行分层分解,划分出稠密与稀疏区域;利用四分树通过设定合适阈... 针对常规均匀网格法和自适应网格分解法处理空间数据时存在查询精度与查询效率较低的问题,提出一种基于本地化差分隐私的自适应空间分解算法(LDP-ASDT)。通过分组策略对空间进行分层分解,划分出稠密与稀疏区域;利用四分树通过设定合适阈值,对稠密区域进一步自适应分解;利用一元编码对划分结果进行扰动实现隐私保护。理论分析证明该算法满足本地化差分隐私。在三个真实数据集上进行实验,结果表明,查询精度与运行效率优于GT-R、PrivAG、KDRQ、ASDQT算法,在稠密区域查询精度比ASDQT算法提升一倍,运行速率提升17%。 展开更多

关键词 本地化差分隐私 自适应空间分解 自适应网格划分 随机响应 空间范围查询

在线阅读 下载PDF 职称材料

基于自适应网格重划分的织物动态仿真 被引量：3

7

作者 李双双 胡新荣 +2 位作者 刘军平 彭涛 陈常念 《丝绸》 CAS CSCD 北大核心 2020年第4期35-39,共5页

一直以来织物细节的动态模拟是图形学界研究的热点和难点。针对这一问题,文章提出了一种基于自适应网格重划分的织物动态模拟方法。首先,分析织物的物理特性,基于经典的质点弹簧模型,建立织物仿真模型。在织物动态仿真过程中,由于不同... 一直以来织物细节的动态模拟是图形学界研究的热点和难点。针对这一问题,文章提出了一种基于自适应网格重划分的织物动态模拟方法。首先,分析织物的物理特性,基于经典的质点弹簧模型,建立织物仿真模型。在织物动态仿真过程中,由于不同时刻织物的受力情况不同,导致织物不同程度的变形。根据其变形幅度的不同,利用边缘曲率准则对网格进行自适应重划分,采用推进波前法对网格重新生成,实现织物的自适应动态仿真。实验结果表明,自适应网格重划分的织物动态仿真方法,在确保仿真实时性的同时,能够有效改进织物的仿真效果,鲁棒性强。 展开更多

关键词 自适应网格重划分 质点弹簧模型 边缘曲率 织物动态模拟 鲁棒性

在线阅读 下载PDF 职称材料

土石混合体细观数值模拟的弹塑性自适应有限元分析

8

作者 余科 肖映雄 徐亚飞 《应用力学学报》 北大核心 2025年第2期395-404,共10页

在土石混合体的细观弹塑性有限元分析中,为了能有效克服不规则块石附近的应力集中以及更好地捕捉塑性区大的塑性应变、提高塑性区的计算精度,需要采用自适应网格技术,以避免加密网格时的盲目性。采用基于后验误差估计的自适应网格重划... 在土石混合体的细观弹塑性有限元分析中,为了能有效克服不规则块石附近的应力集中以及更好地捕捉塑性区大的塑性应变、提高塑性区的计算精度,需要采用自适应网格技术,以避免加密网格时的盲目性。采用基于后验误差估计的自适应网格重划分算法,并结合Abaqus二次开发,编写了相应的弹塑性自适应有限元Python脚本,实现了土石混合体细观数值模拟的自适应求解全过程。通过将Python脚本应用于几类典型的二维土石混合体细观结构模型的数值模拟,验证了基于网格重划分算法的自适应有限元方法在克服应力集中及更好捕捉塑性区大的塑性应变、提高塑性区计算精度上的有效性和适应性。 展开更多

关键词 细观随机模型 自适应网格重划分 等效塑性应变 应力集中 数值模拟

在线阅读 下载PDF 职称材料

基于双重背景分离及自适应网格的电压致热型设备红外图像状态分析 被引量：11

9

作者 周可慧 廖志伟 +1 位作者 陈琳韬 黄杰栋 《电力系统保护与控制》 EI CSCD 北大核心 2019年第24期123-130,共8页

针对发热量小、温度变化范围窄的电压致热型设备故障红外图像难以识辨的难题,提出一种基于双重背景分离及自适应网格划分的电压致热型设备红外图像运行状态分析方法。以电流互感器套管红外图像为例,首先提出红外图像双重背景分离及部件... 针对发热量小、温度变化范围窄的电压致热型设备故障红外图像难以识辨的难题,提出一种基于双重背景分离及自适应网格划分的电压致热型设备红外图像运行状态分析方法。以电流互感器套管红外图像为例,首先提出红外图像双重背景分离及部件区域提取算法,即基于RGB和HSV颜色空间特点,转换红外图像颜色空间,分离出第一层背景区域。接着将Ostu算法与Hough变换相结合,提出基于Hough变换的Ostu改进算法,实现背景的第二重分离,得到部件区域。之后,导入红外图像温度,运用自适应网格方法划分部件区域,获得每一网格平均温度,提取温度特征向量,比较待分析图像与正常图像获取温差值,以此判断设备运行状态。最后,通过案例分析验证算法的有效性。同时,对避雷器本体、电压互感器电容单元、断路器支柱等电压致热型设备进行分析,说明算法具有良好的扩展性。 展开更多

关键词 双重背景分离 电压致热型设备红外诊断 自适应网格划分 OSTU HSV

在线阅读 下载PDF 职称材料

中厚圆柱壳振型的有限元超收敛拼片恢复解和网格自适应分析 被引量：1

10

作者 王永亮 《振动与冲击》 EI CSCD 北大核心 2021年第18期112-118,147,共8页

该研究提出中厚圆柱壳振型的有限元(FE)位移超收敛拼片恢复方法,建立各阶振型的超收敛解,并基于振型超收敛解进行中厚圆柱壳自由振动的网格自适应分析。在给定有限元网格下,先应用常规有限元法(FEM)得到该网格下中厚圆柱壳频率和振型的... 该研究提出中厚圆柱壳振型的有限元(FE)位移超收敛拼片恢复方法,建立各阶振型的超收敛解,并基于振型超收敛解进行中厚圆柱壳自由振动的网格自适应分析。在给定有限元网格下,先应用常规有限元法(FEM)得到该网格下中厚圆柱壳频率和振型的有限元解,再引入超收敛拼片恢复方法和高阶形函数插值技术获得振型(位移)的超收敛解、通过计算Rayleigh商获得频率的超收敛解,随后利用振型超收敛解估计有限元解在能量模形式下的误差,根据误差进行网格细分加密并生成新网格,重复该过程,直到获得优化的网格和满足预设误差限的高精度解答。数值算例表明,该算法适于求解多类边界条件、环向波数和厚长比的中厚圆柱壳连续阶频率和振型,求解过程可靠有效、解答精确。 展开更多

关键词 中厚圆柱壳 自由振动 振型 位移超收敛拼片恢复 网格自适应划分 有限元法(FEM)

在线阅读 下载PDF 职称材料

面向多基线相位解缠的改进小波聚类算法

11

作者 王正国 袁志辉 +1 位作者 陈立福 邢学敏 《遥感信息》 北大核心 2025年第1期149-155,共7页

相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适... 相位解缠对于地表高程反演和形变监测具有重要意义。针对传统小波聚类算法应用于多基线相位解缠时,在类边界处出现较多错误聚类及连通区域识别不准确的问题,提出了一种改进小波聚类算法。该算法在传统小波聚类算法的基础上,融入了自适应网格划分技术,并与深度优先搜索算法相结合。通过对特定密度区间的网格进行拆分后判定,可以减少仅采用等间隔网格划分在类边界上产生的错误类;利用深度优先搜索算法识别显著网格组成的连通区域,解决了固定邻域模式识别到的小类数量过多的问题。仿真数据和Tandem-X测量的真实数据实验表明,改进小波聚类算法不仅显著提高了类边界处的相位解缠精度,而且减少了小类的数量,改善了相位解缠的效率。 展开更多

关键词 合成孔径雷达干涉测量 相位解缠 小波聚类 自适应网格划分 深度优先搜索

在线阅读 下载PDF 职称材料

基于计算机辅助的船舶复杂曲面结构设计

12

作者 杨维 《舰船科学技术》 北大核心 2024年第13期67-70,共4页

本文研究计算机辅助技术在船舶复杂曲面结构设计中的应用,分析复杂曲面结构设计的特点,阐述复杂曲面结构设计的流程,重点研究基于计算机辅助的曲面展开技术,对比B样条方法和NURBS法在复杂曲线和曲面表达中的应用效果,提出一种自适应网... 本文研究计算机辅助技术在船舶复杂曲面结构设计中的应用,分析复杂曲面结构设计的特点,阐述复杂曲面结构设计的流程,重点研究基于计算机辅助的曲面展开技术,对比B样条方法和NURBS法在复杂曲线和曲面表达中的应用效果,提出一种自适应网格优化算法的实现方法,并和传统网格划分进行对比。结果表明,自适应网格划分加强了复杂曲面结构的细节表达,有效降低了结构的设计误差。 展开更多

关键词 复杂曲面 计算机辅助 自适应网格划分 NURBS

在线阅读 下载PDF 职称材料

串联机器人机械臂工作空间与结构参数研究 被引量：91

13

作者 田海波 马宏伟 魏娟 《农业机械学报》 EI CAS CSCD 北大核心 2013年第4期196-201,共6页

工作空间的体积可以反映串联机器人运动灵活程度。研究了一种串联机器人机械臂的工作空间问题。首先,提出机械臂的基本结构,进行简化,得到其运动模型;在此基础上对机械臂进行了运动学分析;然后,采用蒙特卡洛法分析该机械臂的工作空间,... 工作空间的体积可以反映串联机器人运动灵活程度。研究了一种串联机器人机械臂的工作空间问题。首先,提出机械臂的基本结构,进行简化,得到其运动模型;在此基础上对机械臂进行了运动学分析;然后,采用蒙特卡洛法分析该机械臂的工作空间,得出了机械臂末端的工作空间点云图;提出了自适应划分网格方法,并用该方法计算了该工作空间的体积;最后,分析了机械臂结构参数对工作空间体积的影响,为机械臂的参数优化提供了理论依据。 展开更多

关键词 串联机器人 机械臂 工作空间 结构优化 蒙特卡洛法 自适应划分网格

在线阅读 下载PDF 职称材料