期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
分裂合并算法的优化及并行化方案 被引量:6
1
作者 龚雪晶 慈林林 姚康泽 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第9期801-806,共6页
研究了分裂合并算法的优化方法,并提出相应的并行化方案。修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数。为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负... 研究了分裂合并算法的优化方法,并提出相应的并行化方案。修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数。为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负载不平衡,提出了一种新的分裂合并算法并行方案,并分析了两种并行方案在负载平衡,通信复杂度及可扩展性的差异。实验结果表明,对分裂合并算法的优化能有效提高算法的效率,其并行化方案切实可行。 展开更多
关键词 分裂合并算法 合并原则 负载平衡 加速比
在线阅读 下载PDF
基于广播Banyan网的组播地址合并算法 被引量:3
2
作者 潘理 李引新 +1 位作者 顾尚杰 诸鸿文 《计算机研究与发展》 EI CSCD 北大核心 2001年第3期263-267,共5页
建立了基于广播 Banyan网的点到多点组播通信模型 ,指出了用广播 Banyan网做路由网时实现点到多点通信需要解决的问题 .为了充分发挥广播 Banyan网的复制功能 ,提出了两种将点到多点传输信元的二进制目的地址合并为三进制地址的路由合... 建立了基于广播 Banyan网的点到多点组播通信模型 ,指出了用广播 Banyan网做路由网时实现点到多点通信需要解决的问题 .为了充分发挥广播 Banyan网的复制功能 ,提出了两种将点到多点传输信元的二进制目的地址合并为三进制地址的路由合并算法 .分析表明提出的两种算法可以有效地减少网络内部占用的链路数 ,从而提高了网络资源的利用率 . 展开更多
关键词 广播Banyan网 组播 路由合并 地址合并算法 异步传输模式
在线阅读 下载PDF
边界网关协议BGP-4中路由信息的存储合并算法研究 被引量:3
3
作者 徐恪 徐明伟 +1 位作者 王彬 吴建平 《计算机工程》 CAS CSCD 北大核心 2003年第2期55-56,77,共3页
针对BGP-4的AS路径和NEXT_HOP两个基本路由属性的特点逐步提出了一系列哈希算法,并采用真实的网络数据对其效果进行了检验。然后优选出一种算法分析了空间和时间性能。最后提出了路由的合并规则。
关键词 边界网关协议 BGP-4 路由信息 存储合并算法 INTERNET 路由器 哈希算法 AS路径 网络层可达信息
在线阅读 下载PDF
模糊子集及规则的合并算法研究 被引量:1
4
作者 於东军 赵海涛 杨静宇 《系统仿真学报》 CAS CSCD 2003年第8期1123-1125,共3页
在应用模糊系统时,常常会遇到的一个问题就是系统中可能存在冗余的模糊子集和模糊规则。一方面增加了系统复杂性,浪费了计算能力,另一方面也给使用自然语言来描述系统造成了困难。本文针对TS模糊系统提出一种模糊子集和模糊规则的合并... 在应用模糊系统时,常常会遇到的一个问题就是系统中可能存在冗余的模糊子集和模糊规则。一方面增加了系统复杂性,浪费了计算能力,另一方面也给使用自然语言来描述系统造成了困难。本文针对TS模糊系统提出一种模糊子集和模糊规则的合并算法。使用该算法能有效地减少模糊子集和模糊规则的数目,进而减小了系统的复杂性,提高系统的可描述性。数字仿真结果证明了本文所述算法的有效性. 展开更多
关键词 模糊子集 模糊规则 合并算法 模糊系统
在线阅读 下载PDF
无线传感器网络中的查询合并算法 被引量:1
5
作者 徐敬东 孔建楠 李晓宇 《计算机工程》 CAS CSCD 北大核心 2011年第9期121-123,共3页
根据无线传感器网络资源有限的特点,提出一种针对类SQL语言的查询简化与合并算法。算法根据基站上保存的属性历史数据,预测查询合并前后的能量消耗,如果合并后能耗减少,则将查询合并为一个新查询。仿真实验结果表明,合并可以减少网络中... 根据无线传感器网络资源有限的特点,提出一种针对类SQL语言的查询简化与合并算法。算法根据基站上保存的属性历史数据,预测查询合并前后的能量消耗,如果合并后能耗减少,则将查询合并为一个新查询。仿真实验结果表明,合并可以减少网络中查询的数目,避免发送大量冗余数据,达到降低能量消耗的目的。 展开更多
关键词 无线传感器网络 类SQL语言 查询合并算法 能量消耗
在线阅读 下载PDF
基于Morton码的图像分裂合并算法研究 被引量:1
6
作者 龚雪晶 慈林林 姚康泽 《计算机工程与设计》 CSCD 北大核心 2007年第22期5440-5443,共4页
分裂合并算法是一种基于区域的串行图像分割算法。在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度。同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少... 分裂合并算法是一种基于区域的串行图像分割算法。在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度。同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法的迭代次数,提高了算法的执行效率。最后给出并分析了相关的实验数据,证明了算法的有效性。 展开更多
关键词 分裂合并算法 图像分割 特征一致性测度 Morton码 区域邻接图 合并原则
在线阅读 下载PDF
基于逻辑合取的语言真值概念格合并算法 被引量:1
7
作者 杨丽 徐扬 《电子学报》 EI CAS CSCD 北大核心 2013年第11期2149-2155,共7页
针对人工智能领域中有关不确定性自然语言的研究,将格值逻辑引入概念格,提出了自然语言转换为语言真值的方法,并基于语言真值格蕴涵代数建立了语言真值概念格.通过对各语言真值形式背景及形式概念间关系的分析,演示了由多个语言真值概... 针对人工智能领域中有关不确定性自然语言的研究,将格值逻辑引入概念格,提出了自然语言转换为语言真值的方法,并基于语言真值格蕴涵代数建立了语言真值概念格.通过对各语言真值形式背景及形式概念间关系的分析,演示了由多个语言真值概念格的合并而构造完整概念格的具体过程,进而给出了语言真值概念格基于逻辑合取的合并定理与算法.实验表明,与Bordat算法相比,当属性个数增多时,适当的合并算法能够使其时间复杂度呈指数型降低. 展开更多
关键词 概念格 语言真值概念格 不确定性自然语言 逻辑合取 合并算法
在线阅读 下载PDF
最优合并算法及证明
8
作者 张长海 袁琦 刘磊 《吉林大学自然科学学报》 CAS CSCD 1997年第4期29-30,共2页
提出一种有条件的最佳状态合并算法,并给出证明.
关键词 状态合并 合并算法 语法分析 部分求值 无向图
在线阅读 下载PDF
进程划分的一个合并算法
9
作者 刘键 谢卫 彭国强 《计算机工程与应用》 CSCD 北大核心 1993年第4期5-12,共8页
本文把并行进程划分问题,看成是寻求一个进程流程图的合并变换序列问题,以我们先前得到的一个加速比估计式为指导,以响应时间最短为目标,对这种合并变换的正则性与效益因素进行了研究,从而发现了所有可能的有最大效益的正则变换,当不断... 本文把并行进程划分问题,看成是寻求一个进程流程图的合并变换序列问题,以我们先前得到的一个加速比估计式为指导,以响应时间最短为目标,对这种合并变换的正则性与效益因素进行了研究,从而发现了所有可能的有最大效益的正则变换,当不断地进行变换时,就能不断地单调地增加率益,直到一趟扫瞄完毕再不可能改善时为止。 展开更多
关键词 进程划分 合并算法
在线阅读 下载PDF
一种新的用于ATM网中ABR点对多点连接的反馈合并算法
10
作者 王晟 李乐民 《通信学报》 EI CSCD 北大核心 2000年第8期14-20,共7页
本文提出了一种新的用于ATM网中ABR点对多点连接的反馈合并算法。新算法不仅能同时解决“合并噪声”和“合并延迟”问题 ,而且由于提供一种根据反向资源管理信元的CI域判断支路拥塞程度的机制 ,因此即使在ER交换机与二进制交换机并存的... 本文提出了一种新的用于ATM网中ABR点对多点连接的反馈合并算法。新算法不仅能同时解决“合并噪声”和“合并延迟”问题 ,而且由于提供一种根据反向资源管理信元的CI域判断支路拥塞程度的机制 ,因此即使在ER交换机与二进制交换机并存的网络环境中仍然性能优越。这是现有算法所无法做到的。我们的仿真结果清楚地表明了这一点。 展开更多
关键词 ABR业务 点对多点连接 反馈合并算法 ATM
在线阅读 下载PDF
ABR点到多点连接中RM信元合并算法的改进
11
作者 叶敏华 张惠民 《计算机工程与应用》 CSCD 北大核心 2002年第1期16-18,34,共4页
在点到多点的ABR业务中,枝节点需要合并来自各个枝连接的BRM信元。该文分析了几个已有的RM信元合并算法,比较了他们的优缺点;在分析了RM信元所经历的时延与网络拥塞状况的关系的基础上,提出采用RM信元的RTT来估计网络的拥塞水平和连接状... 在点到多点的ABR业务中,枝节点需要合并来自各个枝连接的BRM信元。该文分析了几个已有的RM信元合并算法,比较了他们的优缺点;在分析了RM信元所经历的时延与网络拥塞状况的关系的基础上,提出采用RM信元的RTT来估计网络的拥塞水平和连接状况;在现有算法的基础上提出了经改进的合并算法,并给出了该算法的伪代码描述。 展开更多
关键词 ABR 点到多点 合并算法
在线阅读 下载PDF
支持VCR功能的扩展流合并算法VCRSM的设计与实现 被引量:2
12
作者 单炜 叶保留 +2 位作者 戴菡 陆桑璐 陈道蓄 《计算机科学》 CSCD 北大核心 2005年第3期88-94,共7页
多播传输作为视频点播服务的一个有效方法在近十年来被广泛研究,许多算法都相对成熟。但由于VCR操作会使多播调度的复杂度增加,性能降低,因此对支持用户VCR操作的多播调度算法的研究很少。针对该问题,本文提出了一个支持VCR功能的零时... 多播传输作为视频点播服务的一个有效方法在近十年来被广泛研究,许多算法都相对成熟。但由于VCR操作会使多播调度的复杂度增加,性能降低,因此对支持用户VCR操作的多播调度算法的研究很少。针对该问题,本文提出了一个支持VCR功能的零时延流合并调度算法VCRSM。VCRSM通过在客户端使用主动缓存技术满足部分VCR操作,并在服务器端对普通流合并算法进行扩展,使之能响应VCR请求流,并通过延迟请求提高流的共享度,优化服务器的性能。模拟实验证实,VCRSM能在不占用更多带宽的情况下,零延迟地满足用户的各种VCR操作。 展开更多
关键词 VCR功能 扩展流合并算法 VCRSM算法 客户端主动缓存 多播传输
在线阅读 下载PDF
图形矢量化中直线拟合与合并算法 被引量:10
13
作者 张旗 卢朝阳 《现代电子技术》 2002年第3期19-21,共3页
直线拟合与合并在图形矢量化中有着重要的作用。拟合使曲线用短直线逼近 ,便于曲线的识别和快速显示 ;合并使处于一条直线上的短直线成为一条长直线 ,能够有效地压缩数据量 ,更准确地表示图形的拓扑结构 ,为图形识别创造更好的条件。提... 直线拟合与合并在图形矢量化中有着重要的作用。拟合使曲线用短直线逼近 ,便于曲线的识别和快速显示 ;合并使处于一条直线上的短直线成为一条长直线 ,能够有效地压缩数据量 ,更准确地表示图形的拓扑结构 ,为图形识别创造更好的条件。提出的算法能够完成直线的拟合与合并 。 展开更多
关键词 图形矢量化 直线拟合 合并算法 图像处理
在线阅读 下载PDF
网格数据检索中结果集的合并算法
14
作者 王韵婷 战疆 王珊 《计算机科学》 CSCD 北大核心 2005年第7期61-64,共4页
随着网格从科学计算转到企业级应用,要求数据库提供多种服务支持以实现更强更丰富的资源共享和应用。网格上的数据库只能通过网格服务进行访问,而数据库中的数据也只能通过网格服务接口来存取。因此如何在网格环境下直接对分布在各地的... 随着网格从科学计算转到企业级应用,要求数据库提供多种服务支持以实现更强更丰富的资源共享和应用。网格上的数据库只能通过网格服务进行访问,而数据库中的数据也只能通过网格服务接口来存取。因此如何在网格环境下直接对分布在各地的数据库进行高效的检索就是迫切要解决的问题。本文首先提出了一个网格环境下数据检索的体系结构,然后针对该结构下的数值型数据的Top-k查询问题给出了 GrangM算法,它有效解决了来自不同数据源查询结果的合并问题。对该算法的模拟实现表明,它可以快速、高效地合并网格中多结点检索出的结果,减少连接中间结果的大小,降低发送查询请求的通信量。 展开更多
关键词 数据检索 合并算法 网格环境 企业级应用 数值型数据 数据库 科学计算 资源共享 服务支持 网格服务 服务接口 体系结构 合并问题 数据源 有效解 通信量 高效 查询 存取 结点 发送
在线阅读 下载PDF
基于熵的决策树分枝合并算法 被引量:1
15
作者 毕建东 杨挂芳 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1997年第2期44-46,共3页
目前,基于逻辑的示例学习算法主要分两大类,决策树算法和基于规则的算法,前者以ID3为代表,ID3使用“信息熵”作启发式得出较小的决策树,但ID3算法只注意到减少树的深度,忽视树的宽度,本文给出了一种决策树分枝合并算法... 目前,基于逻辑的示例学习算法主要分两大类,决策树算法和基于规则的算法,前者以ID3为代表,ID3使用“信息熵”作启发式得出较小的决策树,但ID3算法只注意到减少树的深度,忽视树的宽度,本文给出了一种决策树分枝合并算法。可减少决策树的宽度,从而得出比ID3更好的结果。 展开更多
关键词 示例学习 学习算法 决策树 分枝合并算法
在线阅读 下载PDF
多边形合并的算法研究 被引量:8
16
作者 叶琳 邱龙辉 《计算机应用与软件》 CSCD 北大核心 2002年第8期57-59,共3页
本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计... 本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。 展开更多
关键词 计算几何 扫描线技术 多边形合并算法 计算机图形学
在线阅读 下载PDF
基于节点合并的最短路问题新算法 被引量:2
17
作者 吕欣 李勇 +1 位作者 邓宏钟 谭跃进 《小型微型计算机系统》 CSCD 北大核心 2009年第4期695-699,共5页
提出一个解决非负权网络最短路问题的节点合并算法.该算法以将距离起始节点最近的邻居节点拉到身边的方法,与距离最近节点不断合并,重复这一动作,最终求得起始节点到其他节点的最短路距离.与Dijkstra算法相比,节点合并算法不存在节点着... 提出一个解决非负权网络最短路问题的节点合并算法.该算法以将距离起始节点最近的邻居节点拉到身边的方法,与距离最近节点不断合并,重复这一动作,最终求得起始节点到其他节点的最短路距离.与Dijkstra算法相比,节点合并算法不存在节点着色操作,始终只考虑起始节点的邻居,实现步骤更加简单,整个过程可以采用向量化操作,易于理解和编程实现.数据试验表明,节点合并算法求解效率明显高于Dijkstra算法. 展开更多
关键词 最短路 节点合并 节点合并算法Dijkstra算法
在线阅读 下载PDF
地图线状要素自动合并的重心算法 被引量:1
18
作者 李会青 张伟 《测绘通报》 CSCD 北大核心 2003年第2期28-29,共2页
提出一种基于矢量数据的线状要素自动合并的重心算法 ,阐述方法思路和实现步骤。
关键词 地图综合 线状要素 自动合并算法 地理信息系统 比例尺
在线阅读 下载PDF
分层子树合并聚类算法 被引量:4
19
作者 李玉鑑 《北京工业大学学报》 EI CAS CSCD 北大核心 2006年第5期442-446,共5页
为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法, 其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示.在理论上... 为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法, 其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示.在理论上证明了该树在不计分支次序时是唯一的,并且通过计算实验说明,在样本中存在较多距离彼此相等的点对时,该树所描述的聚类结果要明显比传统分层合并聚类算法用二叉树描述的聚类结果更为合理. 展开更多
关键词 分层合并聚类算法 分层子树合并聚类算法 最小树 极大紧邻子树 聚类
在线阅读 下载PDF
基于光谱阈值法和分裂合并聚类算法的“HY-1A”CCD云检测算法和应用 被引量:1
20
作者 王瑞富 孙凌 +1 位作者 张杰 宋平舰 《海洋学报》 CAS CSCD 北大核心 2006年第6期158-163,共6页
关键词 “HY-1A”CCD 云检测 光谱阈值法 分裂合并聚类算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部