期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
基于顶点组重分配的动态增量图划分算法
1
作者 李贺 刘延娜 +2 位作者 杨舒琪 黄健斌 乔少杰 《软件学报》 EI CSCD 北大核心 2024年第4期1819-1840,共22页
图划分是分布式图计算中的一项基础工作,其作用是将大规模图进行划分并分配到集群中的不同机器上.图划分的质量对分布式图计算的性能有很大的影响,其目标是降低负载平衡和最小化边割.如今,现实中的图数据通常呈动态增长态势,这就需要一... 图划分是分布式图计算中的一项基础工作,其作用是将大规模图进行划分并分配到集群中的不同机器上.图划分的质量对分布式图计算的性能有很大的影响,其目标是降低负载平衡和最小化边割.如今,现实中的图数据通常呈动态增长态势,这就需要一种能够处理动态增量图的划分方法,在图数据动态增长的过程中确保划分的质量不受影响.目前虽然有一些动态图划分算法被提出,但它们不能同时专注于实时处理动态变化和获得高质量的划分结果.提出基于顶点组重分配的动态增量图划分算法(ED-IDGP)来解决大规模动态增量图的划分问题.在ED-IDGP算法中,设计实时处理4种不同单元更新类型的动态处理器,并在每次处理完单元更新后通过在分区发生动态变化的附近执行局部优化器进一步提高图划分的质量.在ED-IDGP的局部优化器中,利用基于改进标签传播算法的顶点组搜索策略搜索顶点组,并利用提出的顶点组移动增益公式衡量最有益的顶点组,将该顶点组移动到目标分区中做优化.在真实数据集上从不同的角度和度量指标评估了ED-IDGP算法的性能和效率. 展开更多
关键词 划分 局部优化 动态增量图划分算法
在线阅读 下载PDF
基于映射法和Delaunay方法的曲面三角网格划分算法 被引量:31
2
作者 熊英 胡于进 赵建军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第1期56-60,共5页
提出一种曲面三角网格划分算法 ,该算法在曲面参数域中生成 Delaunay类型的网格 ,然后将其映射到空间曲面 .为了抵消映射过程中变形的影响 ,采用空椭圆准则代替传统的空间准则 ,并给出椭圆的构造算法以及椭圆圆心的定位方法 .这些方法... 提出一种曲面三角网格划分算法 ,该算法在曲面参数域中生成 Delaunay类型的网格 ,然后将其映射到空间曲面 .为了抵消映射过程中变形的影响 ,采用空椭圆准则代替传统的空间准则 ,并给出椭圆的构造算法以及椭圆圆心的定位方法 .这些方法充分考虑到了映射变形和求解速度 .实验结果表明 ,该算法能生成满意的曲面网格 。 展开更多
关键词 有限元 映射法 Deldunay方法 曲面三角网格划分算法 计算机图形学
在线阅读 下载PDF
多连通曲面离散点集的3D三角划分算法研究 被引量:10
3
作者 肖双九 邱泽阳 +1 位作者 张树生 杨海成 《软件学报》 EI CSCD 北大核心 2002年第4期659-663,共5页
在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3D三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3D空间根据曲面的形态变化向前逐层推进生成三角网格.算法... 在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3D三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3D空间根据曲面的形态变化向前逐层推进生成三角网格.算法同时还适用于非封闭曲面和简单封闭曲面两种情形.实验结果表明,该算法的划分效果优良,能够满足曲面重构的需要. 展开更多
关键词 逆向工程 自由曲面 多界边 边界环 3D三角划分算法 CAD 多连通风面离散点集
在线阅读 下载PDF
无线传感器网络中的组划分算法 被引量:10
4
作者 赵保华 张炜 +1 位作者 刘恒昌 屈玉贵 《计算机学报》 EI CSCD 北大核心 2006年第1期161-165,共5页
以增加网络生命期为目的设计组划分算法,考虑了传感器网络中各个组长节点的组合理性、平均组能耗和组间负载平衡等因素,对初始的组划分进行了分析和优化处理而得到一个平均组能耗小并且组间负载平衡的组划分,有效地延长了网络生命期.
关键词 无线传感网络 二层架构 划分算法 负载平衡
在线阅读 下载PDF
一种新的大规模配电网络重构的图论算法——图的谱划分算法 被引量:9
5
作者 张鹏 郭永基 《电力系统自动化》 EI CSCD 北大核心 2002年第18期25-29,共5页
建立了配电网络重构的图的多划分模型 ,提出了基于图的谱划分的算法 ,用于求解大规模配电网络的馈线间重构问题。针对规模巨大的实际配电系统 ,应用图的多级划分思想 ,提出了图的压缩算法以提高计算效率。算法避免了目前各种配电网络重... 建立了配电网络重构的图的多划分模型 ,提出了基于图的谱划分的算法 ,用于求解大规模配电网络的馈线间重构问题。针对规模巨大的实际配电系统 ,应用图的多级划分思想 ,提出了图的压缩算法以提高计算效率。算法避免了目前各种配电网络重构算法迭代过程中大量的潮流计算负担 ,且不依赖于系统的初始拓扑。其寻优能力不逊于常见的重构算法 ,且能高效地求取全局或近全局最优解 。 展开更多
关键词 大规模配电网络重构 图论算法 图的谱划分算法 启发式算法 馈线 潮流计算
在线阅读 下载PDF
基于曲面偏置的六面体有限元网格再划分算法 被引量:3
6
作者 陈军 张向 阮雪榆 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期449-452,共4页
根据曲面偏置理论 ,提出一种有效的六面体网格再划分方法 ,并研究了具体实现中的若干关键技术和特殊问题的处理方法 .该方法由表及里 ,逐层生成六面体单元 ,所生成的表层单元质量明显优于内部的单元 .基于提出的算法建立了六面体网格再... 根据曲面偏置理论 ,提出一种有效的六面体网格再划分方法 ,并研究了具体实现中的若干关键技术和特殊问题的处理方法 .该方法由表及里 ,逐层生成六面体单元 ,所生成的表层单元质量明显优于内部的单元 .基于提出的算法建立了六面体网格再划分原型系统 ,并给出了几个算例 .结果表明 ,所提出的算法是可靠的 ,适用于任何形状复杂的金属塑性成形过程数值模拟中的六面体网格再划分 . 展开更多
关键词 数值模拟 金属成形 曲面偏置 六面体 有限元 网格再划分算法
在线阅读 下载PDF
基于优化合并准则的团划分算法 被引量:3
7
作者 张鲁峰 何连跃 李思昆 《电子学报》 EI CAS CSCD 北大核心 2001年第8期1104-1106,共3页
图论中的团划分算法 ,对于高级综合中的分配有重要意义 ,目前高级综合中广泛采用的是C .J.Tseng等提出的近似算法 .文中通过分析完全点和二分点的情况 ,提出了两个合并准则 ,指导改进了目前的团划分算法 .经模拟测试表明 。
关键词 划分算法 集成电路 优化合并准则
在线阅读 下载PDF
通路时延可控的时序驱动多级划分算法 被引量:5
8
作者 蒿杰 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第5期591-597,604,共8页
提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网... 提出一种可以控制关键通路时延的时序驱动多级划分算法.首先通过聚类保护降低关键通路被分割的几率,减小后续操作对最小割目标的影响;然后使用划分保护控制通路被分割的次数,将关键通路时延限定在指定时钟周期之内.该算法只对最底层网表进行一次时序分析,克服了现有基于通路的时序驱动多级划分算法无法完全控制关键通路时延,需要对所有层次的网表进行时序分析的缺点.实验结果表明,该算法可得到较小的超边割值和通路时延值. 展开更多
关键词 多级划分算法 关键通路 时序分析 hop数 超大规模集成电路
在线阅读 下载PDF
一种启发式并行逻辑模拟划分算法 被引量:3
9
作者 李暾 李思昆 《系统工程与电子技术》 EI CSCD 1999年第9期68-70,共3页
随着并行计算机应用的日趋广泛,在大型数字系统设计验证中,并行逻辑模拟已成为提高模拟验证效率的重要技术途径。并行逻辑模拟算法性能受多种因素影响,其中电路划分算法是直接影响并行逻辑模拟性能的主要因素。提出了一种利用预模拟... 随着并行计算机应用的日趋广泛,在大型数字系统设计验证中,并行逻辑模拟已成为提高模拟验证效率的重要技术途径。并行逻辑模拟算法性能受多种因素影响,其中电路划分算法是直接影响并行逻辑模拟性能的主要因素。提出了一种利用预模拟信息的启发式划分算法,可以明显改善多 C P U 的负载平衡效果,减少处理器间通讯量,有效提高并行逻辑模拟效率。 展开更多
关键词 并行计算机 逻辑模拟 启发式 划分算法
在线阅读 下载PDF
多级划分算法的后处理与评价方法 被引量:2
10
作者 蒿杰 彭思龙 《小型微型计算机系统》 CSCD 北大核心 2010年第1期160-163,共4页
多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表... 多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表明,本文的后处理方法可有效减小hMetis算法的最小割,而评价方法能够客观评价hMetis算法在不同聚类策略下的划分结果. 展开更多
关键词 多级划分算法 收敛性 后处理 超图 超大规模集成电路
在线阅读 下载PDF
应用改进的区域划分算法提高虚拟加工的可视化仿真速度 被引量:1
11
作者 徐建国 张友良 汪惠芬 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第3期381-386,共6页
将显示平面分成多个区域,对组成场景模型的三角面片按区域进行重组,仿真时仅对图形发生变化的区域进行重绘.着重探讨了三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题,并给出了详细的改进算法.此外,文中还就区域粒度... 将显示平面分成多个区域,对组成场景模型的三角面片按区域进行重组,仿真时仅对图形发生变化的区域进行重绘.着重探讨了三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题,并给出了详细的改进算法.此外,文中还就区域粒度对算法性能的影响作了实验分析.该算法已应用于虚拟加工原型系统VMS中,显著地提高了加工仿真的速度. 展开更多
关键词 三角网格模型 区域划分算法 虚拟加工 可视化仿真
在线阅读 下载PDF
电网络图主划分算法改进 被引量:1
12
作者 孙雨耕 宋学军 +1 位作者 吴雪 许小满 《天津大学学报》 EI CAS CSCD 1995年第5期658-663,共6页
分析比较网络图主划分的已有算法,提出改进算法GPPIA,使主划分算法通用性提高,运算量和存贮量减少.该算法用C语言编程,计算机实验证明可行.
关键词 混合分析法 网络图 电网络图 划分算法
在线阅读 下载PDF
神经网络设计的特征空间序贯划分算法 被引量:1
13
作者 孙功星 戴贵亮 《计算机科学》 CSCD 北大核心 2003年第11期36-37,47,共3页
1引言 神经网络已广泛地用于处理实际问题,如语音处理、图像处理和计算机视觉、模式分类和识别等.面对越来越复杂的应用,传统的神经网络学习算法变得不能适应.与许多其他的有效算法相比,神经网络的学习速度慢和固定拓扑结构的不适应性... 1引言 神经网络已广泛地用于处理实际问题,如语音处理、图像处理和计算机视觉、模式分类和识别等.面对越来越复杂的应用,传统的神经网络学习算法变得不能适应.与许多其他的有效算法相比,神经网络的学习速度慢和固定拓扑结构的不适应性两个缺陷显得异常突出. 展开更多
关键词 神经网络 特征空间 序贯划分算法 误差反转学习算法 奇异值分解方法
在线阅读 下载PDF
基于划分算法的SaaS寻址中断软件生成策略
14
作者 周相兵 杨兴江 马洪江 《计算机应用》 CSCD 北大核心 2012年第2期561-565,共5页
针对软件即服务(SaaS)软件生成时所面临的Web服务和表述性状态转移(REST)接口难识别的问题,提出一种基于划分算法的SaaS软件生成方法。该方法采用划分算法将云计算系统中的各SaaS的功能进行划分,将各功能定义成一个节点,并定义各节点属... 针对软件即服务(SaaS)软件生成时所面临的Web服务和表述性状态转移(REST)接口难识别的问题,提出一种基于划分算法的SaaS软件生成方法。该方法采用划分算法将云计算系统中的各SaaS的功能进行划分,将各功能定义成一个节点,并定义各节点属性和计算各节点的相似度,以实现划分分类,从而提高功能搜索效率。在此基础上,根据需求变化实现功能寻址中断完成新的SaaS软件生成。最后通过在Amazon下的一个SaaS销售软件生成为例进行分析表明,该方法有效且可行。 展开更多
关键词 软件即服务 划分算法 寻址中断 节点相似 WEB服务 云计算
在线阅读 下载PDF
基于路径的软硬件划分算法
15
作者 朱智林 韩俊刚 陈平 《计算机科学》 CSCD 北大核心 2006年第1期164-166,共3页
软硬件划分是嵌入式系统中的一个关键问题。本文给出了一种贪心算法来搜索问题的最优解。本算法未考虑相邻任务之间的通讯开销。实验结果表明,任务数目的多少对加速比影响不大,影响加速比的关键因素就是硬件的有效面积。
关键词 软硬件划分 嵌入式系统 Hot路径 算法 划分算法 路径 搜索问题 贪心算法 有效面积 加速比
在线阅读 下载PDF
基于高维度数据单元划分算法的异常检测
16
作者 彭立志 杨波 陈月辉 《计算机工程与应用》 CSCD 北大核心 2006年第3期133-135,160,共4页
文章借鉴CLIQUE聚类算法关于高维度数据空间单元划分的思想,将该思想引入到异常入侵检测中,并通过非均衡划分方法对该算法进行改进,力图建立一个对高维度入侵检测数据有效的异常检测模型。同时结合遗传算法,基于预定义的入侵检测数据集... 文章借鉴CLIQUE聚类算法关于高维度数据空间单元划分的思想,将该思想引入到异常入侵检测中,并通过非均衡划分方法对该算法进行改进,力图建立一个对高维度入侵检测数据有效的异常检测模型。同时结合遗传算法,基于预定义的入侵检测数据集对高维度的入侵检测数据进行了数据维度约简的研究。 展开更多
关键词 入侵检测 异常检测 数据挖掘 CLIQUE聚类算法 遗传算法 高维度数据 单元划分算法
在线阅读 下载PDF
一种用于星光快速捕获的星图划分算法
17
作者 黄显林 胡海东 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第3期282-287,共6页
为了解决星光导航中捕获星体速度慢的问题,提高星光导航中飞行器姿态确定的实时性,根据星空中星体分布的特点,以及星敏感器捕获星体的原理,采用标准天文星表中的星体数据作为样本数据,提出了一种三星星图划分算法.采用天体几何学理论,... 为了解决星光导航中捕获星体速度慢的问题,提高星光导航中飞行器姿态确定的实时性,根据星空中星体分布的特点,以及星敏感器捕获星体的原理,采用标准天文星表中的星体数据作为样本数据,提出了一种三星星图划分算法.采用天体几何学理论,分析了星空中星体之间的几何关系,建立了三星星图划分模型.仿真结果表明:与传统的两星星图划分算法比较,该算法对星敏感器精确度要求更低,并具有更高的星图识别率. 展开更多
关键词 捕获星体 星光导航 星敏感器 划分算法
在线阅读 下载PDF
基于表集合划分算法的数据交换方法研究
18
作者 吕进来 杨秋琳 《计算机工程与设计》 CSCD 北大核心 2013年第6期2036-2040,共5页
针对数据交换系统中,表数据的迁移顺序问题,提出了一种表集合划分算法,有效解决了数据交换过程中表数据迁移顺序的问题。描述异构关系数据库之间数据更新过程中存在的问题,并说明研究的重要性;详细论述表集合划分的原理,并根据这一原理... 针对数据交换系统中,表数据的迁移顺序问题,提出了一种表集合划分算法,有效解决了数据交换过程中表数据迁移顺序的问题。描述异构关系数据库之间数据更新过程中存在的问题,并说明研究的重要性;详细论述表集合划分的原理,并根据这一原理,给出一个可行的实现算法;通过一个实例完整描述基于XML的数据交换过程,并重点讨论利用表集合划分算法确定表数据的迁移顺序。结果表明,基于表集合划分算法的数据交换方法为数据交换过程中表数据迁移的顺序问题提出了很好的解决方案,也为建立高质量、高可靠性、高效率的数据交换系统奠定了基础。 展开更多
关键词 关联关系 参照表 表集合划分算法 可扩展标记语言 数据交换
在线阅读 下载PDF
高级综合中基于团划分算法的资源分配
19
作者 英海燕 《现代情报》 2003年第12期220-222,共3页
团划分算法是一个经典的NP问题 ,详细描述了团划分算法 。
关键词 高级综合技术 划分算法 资源分配 数字系统 设计自动化 NP问题
在线阅读 下载PDF
无线传感器网络中一种有效的分布式簇划分算法 被引量:4
20
作者 刘琴 王福豹 +1 位作者 马峻岩 严国强 《计算机应用》 CSCD 北大核心 2007年第1期4-6,共3页
提出了一种快速有效的分布式簇划分算法,为每个节点设定一个初始时间,最先到期的节点成为簇头。考虑到簇头选举的合理性,时间衰减与节点连通度相关,并辅以随机化的方法消除时间同步对算法的影响。通过仿真验证该簇划分算法的有效性,并... 提出了一种快速有效的分布式簇划分算法,为每个节点设定一个初始时间,最先到期的节点成为簇头。考虑到簇头选举的合理性,时间衰减与节点连通度相关,并辅以随机化的方法消除时间同步对算法的影响。通过仿真验证该簇划分算法的有效性,并定量分析了通信半径与平均簇头个数的关系。 展开更多
关键词 传感器网络 划分算法 连通度 时间同步
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部