期刊文献+
共找到92篇文章
< 1 2 5 >
每页显示 20 50 100
基于空间划分树的多目标粒子群优化算法 被引量:7
1
作者 刘华蓥 王静 +1 位作者 许少华 孙毅 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2011年第4期696-702,共7页
提出一种基于空间划分树的多目标粒子群优化算法,该算法采用网格拥挤距离与网格密度相结合的策略选取全局极值,能加速算法收敛,保持种群多样性,在提高全局极值选取准确度的同时使最终解保持了较好的分布性.
关键词 多目标优化 粒子群算法 M维空间划分 空间划分
在线阅读 下载PDF
基于公理设计与模糊树图的集成式模块划分方法 被引量:13
2
作者 王日君 张进生 +1 位作者 葛培琪 王志 《农业机械学报》 EI CAS CSCD 北大核心 2009年第4期179-183,共5页
提出了一种公理设计和模糊树图相结合的集成式模块划分方法。首先采用公理设计的功能域-物理域的映射变换框架进行产品的逐级分解,在分解得到的设计矩阵均为对角阵的情况下,分解得到的子结构满足了功能和结构的独立性,可单独作为一个模... 提出了一种公理设计和模糊树图相结合的集成式模块划分方法。首先采用公理设计的功能域-物理域的映射变换框架进行产品的逐级分解,在分解得到的设计矩阵均为对角阵的情况下,分解得到的子结构满足了功能和结构的独立性,可单独作为一个模块,完成模块划分。若得到的设计矩阵为三角阵或者满矩阵,则对分解得到的子结构进行功能和结构相关度的分析,采用模糊树图聚类法将子结构聚类为模块。通过实例验证了该方法的有效性和合理性。 展开更多
关键词 产品设计 模块划分 公理设计 模糊 聚类算法
在线阅读 下载PDF
基于图树模型的飞机装配单元划分 被引量:6
3
作者 李丽萍 李原 张开富 《机械科学与技术》 CSCD 北大核心 2008年第2期157-161,共5页
飞机产品装配单元划分是确保装配质量、缩短装配周期的有效途径。针对飞机零部件结构特征,构建飞机图树装配模型。结合物料清单的分层特点,提出主体装配单元划分与未组合件划分两步进行的装配单元划分方法。阐述了主体装配单元划分过程... 飞机产品装配单元划分是确保装配质量、缩短装配周期的有效途径。针对飞机零部件结构特征,构建飞机图树装配模型。结合物料清单的分层特点,提出主体装配单元划分与未组合件划分两步进行的装配单元划分方法。阐述了主体装配单元划分过程,采用模糊综合评判方法实现了未组合件划分。 展开更多
关键词 装配模型 装配单元划分 物料清单 模糊综合评判 未组合件划分
在线阅读 下载PDF
基于KD树最优投影划分的k匿名算法 被引量:2
4
作者 汪小寒 罗永龙 +3 位作者 江叶峰 赵传信 吴文莉 郭良敏 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第6期1050-1064,共15页
针对现有数据发布隐私保护保护算法中的“局部最优”划分问题,提出了一种基于KD树最优投影划分的k匿名算法.首先,在全局范围内对每一个属性维度进行遍历,根据投影距离方差值衡量每个维度的离散度,并确定最优维度;然后,在最优属性维度上... 针对现有数据发布隐私保护保护算法中的“局部最优”划分问题,提出了一种基于KD树最优投影划分的k匿名算法.首先,在全局范围内对每一个属性维度进行遍历,根据投影距离方差值衡量每个维度的离散度,并确定最优维度;然后,在最优属性维度上,计算其划分系数值,并确定最优划分点.进一步引入一种改进的KD树结构,与传统的KD树结点是一个数据点不同,新设计的KD树中的每个结点均是一个集合.用经过划分点并垂直于最优维度的超平面将一个结点分成两部分,分别作为其左、右孩子结点.最后通过理论分析证明了本文算法的正确性,用实验比较和验证了算法的性能,实验结果显示所提算法平均概化范围减小10%~22%,能够实现更优的划分和更好的数据集可用性. 展开更多
关键词 数据发布 隐私保护 k匿名 KD 划分
在线阅读 下载PDF
基于二叉划分树的多维尺度分析图像分类算法 被引量:3
5
作者 焦斌亮 范成龙 王朝晖 《计算机工程与应用》 CSCD 北大核心 2015年第15期179-182,192,共5页
在二叉划分树的基础上提出一种应用多维尺度分析的合并准则。该算法对高光谱图像分析后建立区域模型,利用多维尺度分析各个区域模型的相似性,移除冗余信息对局部降维,对所得数据关联测量确定其关联性后,进行区域合并,形成二叉划分树的... 在二叉划分树的基础上提出一种应用多维尺度分析的合并准则。该算法对高光谱图像分析后建立区域模型,利用多维尺度分析各个区域模型的相似性,移除冗余信息对局部降维,对所得数据关联测量确定其关联性后,进行区域合并,形成二叉划分树的树形结构,利用修剪函数对所得二叉划分树进行修剪,完成分类。实验结果表明,该算法应用于高光谱图像分类具有较好的分类效果。 展开更多
关键词 高光谱图像分类 区域模型 二叉划分 多维尺度分析 关联测量
在线阅读 下载PDF
基于数据空间网格划分的PK-树索引结构 被引量:1
6
作者 胡云 孙志挥 李存华 《计算机应用研究》 CSCD 北大核心 2005年第12期33-35,38,共4页
在大规模高维数据挖掘研究中,数据存储与索引方法的有效性是决定算法时空效率的重要因素。将数据空间网格划分策略与高效率的树型索引结构结合起来,可以充分发挥两者在数据组织上的综合优势,将复杂问题转换为结构化的简单重复问题。在... 在大规模高维数据挖掘研究中,数据存储与索引方法的有效性是决定算法时空效率的重要因素。将数据空间网格划分策略与高效率的树型索引结构结合起来,可以充分发挥两者在数据组织上的综合优势,将复杂问题转换为结构化的简单重复问题。在统一的框架下给出了各种数据空间网格划分的定义,讨论了两种适用于实现网格化数据索引的R-树和PK-树索引结构。试验结果表明,PK-树在数据存储和索引上具有更高的效率,与网格化数据组织方法结合起来,对于降低大规模高维数据分析问题的时空复杂度具有重要意义。 展开更多
关键词 网格划分 PK- 索引
在线阅读 下载PDF
基于二叉划分树的多尺度图像分割算法 被引量:1
7
作者 刘志 沈礼权 张兆杨 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第9期1321-1327,共7页
图像分割作为从图像中提取感兴趣对象的必要步骤,通常需要其能够提供多尺度的分割结果.提出一种基于二叉划分树(BPT)的多尺度图像分割算法,用于系统地记录从图像的任意过分割结果上进行的区域合并过程;然后基于BPT中每个结点与其父亲结... 图像分割作为从图像中提取感兴趣对象的必要步骤,通常需要其能够提供多尺度的分割结果.提出一种基于二叉划分树(BPT)的多尺度图像分割算法,用于系统地记录从图像的任意过分割结果上进行的区域合并过程;然后基于BPT中每个结点与其父亲结点的差异度量,提出一种包括自动确定候选结点和分裂合并策略的结点选择算法,来选出符合期望分割区域数目的结点,并生成相应尺度的分割结果.实验结果表明,文中算法能够在较粗分割尺度下获得更适合于对象提取的分割结果,有助于提高自动对象提取的效率以及减少交互式对象提取中的人工交互. 展开更多
关键词 图像分割 感兴趣对象提取 多尺度分割 二叉划分 区域合并
在线阅读 下载PDF
基于标记树的Web页面区域划分和搜索方法 被引量:7
8
作者 胡飞 《计算机科学》 CSCD 北大核心 2005年第8期182-185,共4页
Web页面的布局可以分为:主要内容、单位标识、导航信息、交互信息和版权申明。我们在处理这些页面时往往只关心主要内容,而且可以从语义上快速定位到主要内容,但是软件系统要做到这一点就非常困难。本文提出一种基于标记树的Web页面区... Web页面的布局可以分为:主要内容、单位标识、导航信息、交互信息和版权申明。我们在处理这些页面时往往只关心主要内容,而且可以从语义上快速定位到主要内容,但是软件系统要做到这一点就非常困难。本文提出一种基于标记树的Web页面区域划分和搜索方法,让软件系统可以忽略别的区域,快速定位到主要内容。对于大量Web页面处理而言,这种方法可以起到减少时间,缩小空间的作用,Web页面越多,效果就越显著。 展开更多
关键词 Web页面布局 页面结构 页面区域 标记 标记模式 WEB页面 搜索方法 区域划分 快速定位 软件系统
在线阅读 下载PDF
基于(t,n)门限和划分树的可再生散列链构造方案 被引量:1
9
作者 黄海平 戴庭 +2 位作者 王汝传 秦小麟 陈九天 《通信学报》 EI CSCD 北大核心 2013年第4期70-81,共12页
针对可再生散列链解决了资源受限的缺点,但现有构造方案在安全性和复杂性等方面存在缺陷这一问题,提出"重复"、"划分"和"划分树"的定义,以及基于(t,n)-Mignotte’s门限的中国剩余定理秘密共享方案,设计... 针对可再生散列链解决了资源受限的缺点,但现有构造方案在安全性和复杂性等方面存在缺陷这一问题,提出"重复"、"划分"和"划分树"的定义,以及基于(t,n)-Mignotte’s门限的中国剩余定理秘密共享方案,设计了一种新的可再生散列链构造方法。从明文空间、双重认证和可证明安全3个方面论证了新构造方案能确保新链中种子值的安全再生并有效抵制中间人攻击。仿真实验表明新构造方案在通信、计算和存储开销等方面相比于传统方案具有相同甚至更佳的性能。 展开更多
关键词 划分 可再生散列链 (t n)-Mignotte’s门限方案 中国剩余定理
在线阅读 下载PDF
最小最大树划分的近似算法与最小和树划分的精确算法 被引量:1
10
作者 农庆琴 原晋江 《运筹学学报》 CSCD 北大核心 2006年第4期115-121,共7页
本文研究把连通赋权图的点集划分成p个子集,要求每个点子集的导出子图都连通,并且使得所得到的p个子图的最小支撑树中权重最大者的权重达到最小(最小最大树划分问题),或者使得所得到的p个子图的最小支撑树权重之和达到最小(最小和树划... 本文研究把连通赋权图的点集划分成p个子集,要求每个点子集的导出子图都连通,并且使得所得到的p个子图的最小支撑树中权重最大者的权重达到最小(最小最大树划分问题),或者使得所得到的p个子图的最小支撑树权重之和达到最小(最小和树划分问题).文中给出了最小最大树划分问题的强NP困难性证明,并给出了一个多项式时间算法,该算法是最小最大树划分问题的竞争比为p的近似算法,同时是最小和树划分问题的精确算法. 展开更多
关键词 运筹学 划分 支撑 多项式时间算法 近似算法
在线阅读 下载PDF
基于小波等级树的分组集合划分图像编码 被引量:1
11
作者 杨旭 《信号处理》 CSCD 北大核心 2005年第1期70-73,共4页
本文提出了一种基于小波等级树分组集合划分的图像压缩算法,它是对基于等级树集合划分算法(SPIHT)的一种改进算法。在本算法中,通过引进组的概念,扩展节点集合的类型以及定义各子带的子带上限等方法,获得了比SPIHT算法更好的压缩效果。... 本文提出了一种基于小波等级树分组集合划分的图像压缩算法,它是对基于等级树集合划分算法(SPIHT)的一种改进算法。在本算法中,通过引进组的概念,扩展节点集合的类型以及定义各子带的子带上限等方法,获得了比SPIHT算法更好的压缩效果。对多幅图像的实验结果也表明了本算法的有效性。 展开更多
关键词 图像编码 图像压缩算法 小波等级 等级集合划分算法
在线阅读 下载PDF
d-子树划分问题
12
作者 蔡延光 章云 钱积新 《计算机学报》 EI CSCD 北大核心 2010年第4期652-665,共14页
边赋非负权无向简单图的一簇顶点两两不相交的子树称为它的一个d-子树划分(d为非负实数),如果这些子树的顶点集的并等于此图的顶点集,且每棵子树的直径不超过d.图的d-子树划分问题就是求它的一个含子树数最少的d-子树划分及其所含的子树... 边赋非负权无向简单图的一簇顶点两两不相交的子树称为它的一个d-子树划分(d为非负实数),如果这些子树的顶点集的并等于此图的顶点集,且每棵子树的直径不超过d.图的d-子树划分问题就是求它的一个含子树数最少的d-子树划分及其所含的子树数.d-子树划分问题在有线通信网络、道路交通网络、城市供水网络、电力传输网络等网络的运行管理、维护与测试中具有很强的应用背景.文中证明了对任意正实数d,边赋非负权二分平面图的d-子树划分问题是NP-完全问题;提出了求解边赋非负权树d-子树划分问题的一个线性时间算法,详细地讨论了算法的实现策略.所提出的算法具有简明易实现、耗费时间少等特点. 展开更多
关键词 d-子划分 划分 NP-完全 算法 复杂度
在线阅读 下载PDF
基于HRR划分的并行RDB^n树Join算法
13
作者 许向阳 高东升 张勇 《计算机工程与应用》 CSCD 北大核心 2002年第8期189-191,共3页
文章首先介绍了PDBMS采用的Hash-Round-Robin(HRR)数据划分方法以及基于该划分方法的并行RDBn树,最后着重、详细地给出了基于该树的并行Join算法,分析了该算法的效率。
关键词 并行数据库 HRR数据划分 并行RDB^n 并行连接算法 JOIN算法
在线阅读 下载PDF
树状结构引导下的脊线层次划分方法研究
14
作者 高翔 徐柱 《地理与地理信息科学》 CSCD 北大核心 2015年第6期15-18,24,F0002,共6页
提出一种新的脊线层次划分方法,将地形脊线的拓扑结构表达为具有多个根节点的脊线树,并从深度最大的叶子节点开始,对脊线树进行多级主干的逆向搜索;当确定某级主干后,分解当前多叉树并继续完成次级主干的搜索;反复执行这一过程,直到所... 提出一种新的脊线层次划分方法,将地形脊线的拓扑结构表达为具有多个根节点的脊线树,并从深度最大的叶子节点开始,对脊线树进行多级主干的逆向搜索;当确定某级主干后,分解当前多叉树并继续完成次级主干的搜索;反复执行这一过程,直到所有脊线段均获得等级。实验表明,与传统方法相比,新方法能够更加清晰地表达脊线的层次结构,且当脊线的丰富程度较高时,新方法的分级效率优势也将更加明显。 展开更多
关键词 脊线 层次划分 深度优先 主干抽离
在线阅读 下载PDF
结合最小生成树划分的高分遥感图像分割
15
作者 林文杰 李玉 赵泉华 《遥感信息》 CSCD 北大核心 2018年第6期109-116,共8页
针对基于几何划分的区域统计图像分割方法计算量大以及对地物复杂边界分割精度低的问题,提出了一种基于静态划分和区域统计的彩色高分辨率遥感图像分割方法。该方法定义了一种静态MST同质区域划分准则,借助MST能较好表达边界的特点,解... 针对基于几何划分的区域统计图像分割方法计算量大以及对地物复杂边界分割精度低的问题,提出了一种基于静态划分和区域统计的彩色高分辨率遥感图像分割方法。该方法定义了一种静态MST同质区域划分准则,借助MST能较好表达边界的特点,解决复杂地物边界的表达问题,并避免动态划分方法在迭代过程中反复划分造成的计算量大的问题。首先利用MST划分将图像域划分成若干个同质子区域,并假设每个同质子区域内的像素服从独立同一的高斯分布;然后在贝叶斯理论框架下构建基于区域的图像最优分割模型;最后结合M-H/ML算法进行图像分割和模型参数估计。为了验证提出方法,分别对真实及模拟彩色图像进行分割试验,定性定量评价结果表明了提出方法的可行性和有效性。 展开更多
关键词 最小生成划分 M-H算法 ML算法 高分辨彩色遥感图像 图像分割
在线阅读 下载PDF
划分位无冲突哈希在trie树分组中的研究
16
作者 张墨华 张永强 《计算机工程与应用》 CSCD 2012年第11期88-92,共5页
随着网络带宽的不断增长,迫切需要时空高效的数据包处理技术,满足线速处理和低存储需求。在高速片上存储器上存储所有的攻击特征,可以实现对数据包的高速检测,但受限于有限的片上存储器空间。通过基于划分位构建无冲突哈希函数,实现对... 随着网络带宽的不断增长,迫切需要时空高效的数据包处理技术,满足线速处理和低存储需求。在高速片上存储器上存储所有的攻击特征,可以实现对数据包的高速检测,但受限于有限的片上存储器空间。通过基于划分位构建无冲突哈希函数,实现对片上存储器有效的控制,攻击特征平均分配到trie树每层的多个组中。该结构可以在同一个芯片中实现流水并行地执行,获得比较大的吞吐量。理论及实验表明该方法在片上存储器一次就执行完复杂的完全匹配操作,显著地降低片上存储空间需求。 展开更多
关键词 无冲突哈希 划分 trie分组 片上存储
在线阅读 下载PDF
基于改进功率树的含分布式电源配电系统孤岛划分 被引量:2
17
作者 胡君楷 汪沨 +3 位作者 谭阳红 陈春 王睿 何荣涛 《电力系统及其自动化学报》 CSCD 北大核心 2017年第9期34-41,共8页
配电网故障后需要在短时间内做出尽可能保障关键负荷供电的策略。本文提出一种含分布式电源的配电网孤岛划分新模型及对功率树进行改进更新的方法。采用"分块—求解—修正"3步骤的求解策略:首先形成基本功率树,再利用改进方... 配电网故障后需要在短时间内做出尽可能保障关键负荷供电的策略。本文提出一种含分布式电源的配电网孤岛划分新模型及对功率树进行改进更新的方法。采用"分块—求解—修正"3步骤的求解策略:首先形成基本功率树,再利用改进方法对功率树进行合并、拓展、删除、更新操作,形成最大可能恢复供电范围的功率树分块;然后利用基于二进制的组合变异粒子群算法对功率树逐个进行最优求解;最后对形成的划分方案进行分析调节,使孤岛能稳定运行。所建立的模型计及了负荷的优先级以及功率平衡、节点电压和网络拓扑等约束,符合实际要求。利用该方法能够更快地找到全局最优划分方案。算例的计算结果验证了该方法的有效性。 展开更多
关键词 配电系统 孤岛划分 分布式电源 功率
在线阅读 下载PDF
共享自行车系统调度区域的分形树自平衡划分算法 被引量:7
18
作者 刘冬旭 董红召 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2018年第7期1275-1283,共9页
为了满足大型共享自行车系统(BSS)快速响应调度的需求并降低调度成本,针对目前缺少调度区域合理划分研究的问题,提出BSS调度基于分形树的自平衡区域划分模型.该模型由具有自相似性结构的叶子级、枝节级和根级调度区域组成,给出衡量同级... 为了满足大型共享自行车系统(BSS)快速响应调度的需求并降低调度成本,针对目前缺少调度区域合理划分研究的问题,提出BSS调度基于分形树的自平衡区域划分模型.该模型由具有自相似性结构的叶子级、枝节级和根级调度区域组成,给出衡量同级邻近区域租/还需求互补性的互平衡强度计算方法.根据分形树的自相似性特征,设计分形树自平衡区域划分算法(FSPA),包括考虑快速服务响应的分形树叶子级与枝节级调度区域范围计算方法和基于同级区域互平衡强度的自平衡区域划分动态聚类算法,将BSS周转率杠杆引入共协矩阵来实现自平衡区域聚类融合.以杭州市下沙地区锁桩式BSS运营历史数据为例,对构建模型方法进行实验验证,划分了具有分形树特征的三级自平衡调度区域.结果表明,采用自平衡区域划分方法,有助于实现区域内的自平衡,减少跨区调度次数和调度车行驶路程,可以有效地降低调度成本和提升BSS工作效率. 展开更多
关键词 共享自行车系统(BSS) 调度区域划分 自平衡划分算法 分形 聚类融合
在线阅读 下载PDF
一种快速的多尺度多输入编码树单元互补分类网络
19
作者 唐述 周广义 +2 位作者 谢显中 赵瑜 杨书丽 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第9期3646-3653,共8页
深度神经网络(DNN)已被广泛应用到高效视频编码(HEVC)编码树单元(CTU)的深度划分中,显著降低了编码复杂度。然而现有的基于DNN的CTU深度划分方法却忽略了不同尺度编码单元(CU)间的特征相关性和存在着分类错误累积等缺陷。基于此,该文提... 深度神经网络(DNN)已被广泛应用到高效视频编码(HEVC)编码树单元(CTU)的深度划分中,显著降低了编码复杂度。然而现有的基于DNN的CTU深度划分方法却忽略了不同尺度编码单元(CU)间的特征相关性和存在着分类错误累积等缺陷。基于此,该文提出一种多尺度多输入的互补分类网络(MCCN)来实现更高效且更准确的HEVC帧内CTU深度划分。首先,提出一种多尺度多输入的卷积神经网络(MMCNN),通过融合不同尺度CU的特征来建立CU间的关联,进一步提升网络的表达能力。然后,提出一种互补的分类策略(CCS),通过结合二分类和三分类,并采用投票机制来决定CTU中每个CU的最终深度值,有效避免了现有方法中存在的错误累积效应,实现了更准确的CTU深度划分。大量的实验结果表明,该文所提MCCN能够更大程度降低HEVC编码的复杂度,同时实现更准确的CTU深度划分:仅以增加3.18%的平均增量比特率(BD-BR)为代价,降低了71.49%的平均编码复杂度。同时,预测32×32 CU和16×16 CU的深度准确率分别提升了0.65%~0.93%和2.14%~9.27%。 展开更多
关键词 深度神经网络 帧内高效视频编码 特征表示 编码单元深度划分 多尺度多输入 互补分类
在线阅读 下载PDF
面向设计的产品模块划分方法 被引量:17
20
作者 王日君 张进生 +1 位作者 葛培琪 王志 《农业机械学报》 EI CAS CSCD 北大核心 2009年第9期182-186,共5页
提出了面向产品设计的模块划分方法。首先对产品子结构间的功能和结构相关性进行了分析,应用模糊树图聚类算法,探讨了模块的聚类形成过程,得到多种模块划分方案。然后,基于信息熵理论,以模块化产品设计中的横系列设计复杂度、纵系列设... 提出了面向产品设计的模块划分方法。首先对产品子结构间的功能和结构相关性进行了分析,应用模糊树图聚类算法,探讨了模块的聚类形成过程,得到多种模块划分方案。然后,基于信息熵理论,以模块化产品设计中的横系列设计复杂度、纵系列设计复杂度和更新换代设计复杂度为优化目标,建立了面向设计的模块划分方案数学评价模型,对模糊树图法聚类得到的多个方案进行评价,从而得到最合理的模块划分方案。最后,以石材花线制品加工设备为例,验证了该方法的有效性和合理性。 展开更多
关键词 模块化设计 模块划分 模糊 复杂度
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部