一种新的一维正态云概念隶属度判定算法 被引量：8

1

作者 杨宏伟 岳勇 杨学强 《计算机集成制造系统》 EI CSCD 北大核心 2012年第9期2117-2123,共7页

云模型之间的隶属度判定是云模型在评估与决策领域推广应用的关键环节。针对该问题,以一维正态云为研究对象,提出一种基于"云图"视角分析的正态云概念隶属度判定算法。在该算法中,通过分析云模型生成图形,将"云模型之间... 云模型之间的隶属度判定是云模型在评估与决策领域推广应用的关键环节。针对该问题,以一维正态云为研究对象,提出一种基于"云图"视角分析的正态云概念隶属度判定算法。在该算法中,通过分析云模型生成图形,将"云模型之间隶属度"转换为"二维坐标下云图的相交部分"、"隶属度计算"转换为"相交部分的定量化描述",并论证提出了具体的描述变量;以"3En规则"为基础对相交部分的论域作近似处理,提出了两大描述变量的求解方法;借用向量思想,提出将X变量和Y变量合成的有效方法进而求得最终隶属度。通过实例应用,验证了该算法的可行性与有效性。 展开更多

关键词 云模型 一维正态云 隶属度 判定算法

在线阅读 下载PDF 职称材料

有向图的同构判定算法:出入度序列法 被引量：21

2

作者 李锋 商慧亮 《应用科学学报》 CAS CSCD 2002年第3期258-262,共5页

提出了有向图的同构判定新算法 :出入度序列法 .该算法可应用于许多可用有向图描述的模式识别等实际问题中 .

关键词 有向图 同构判定算法 出入度序列法 图论 模式识别 关联矩阵 连通图

在线阅读 下载PDF 职称材料

基于局域信息和能量因素的WSN关键点判定算法 被引量：2

3

作者 刘彬 孙雅静 +1 位作者 刘浩然 尹荣荣 《通信学报》 EI CSCD 北大核心 2015年第10期9-16,共8页

针对无线传感器网络现有关键点判定方法中,判定指标比较单一,容易导致关键点判定结果不全面的问题,综合考虑节点局域信息和能量因素,提出一种新的关键点判定算法。此算法首先利用节点自身度与其邻居信息对节点局域信息进行建模,接下来... 针对无线传感器网络现有关键点判定方法中,判定指标比较单一,容易导致关键点判定结果不全面的问题,综合考虑节点局域信息和能量因素,提出一种新的关键点判定算法。此算法首先利用节点自身度与其邻居信息对节点局域信息进行建模,接下来结合节点剩余能量和节点失效后网络能耗的变化,建立能量因素模型,最终得到一个综合的关键点判定模型。利用Matlab仿真平台与其他算法进行对比仿真,结果表明该算法能使关键点判定更加全面,同时验证在保护由此算法判定所得关键点时,网络能够表现出强抗毁性,验证此算法的有效性。 展开更多

关键词 无线传感器网络 关键点判定算法 局域信息 能量因素

在线阅读 下载PDF 职称材料

传感器网络中基于Voronoi网格的快速覆盖判定算法 被引量：2

4

作者 王雷 沈昊为 林亚平 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第14期3858-3863,共6页

覆盖问题是传感器网络研究中的一个基础课题,判定感兴趣的区域是否被一组给定的传感器节点完全覆盖,在监控等传感器网络的许多应用领域中具有重要意义。提出了一种传感器网络中基于Voronoi网格的快速覆盖判定算法VT-RCDA(Voronoi Tessel... 覆盖问题是传感器网络研究中的一个基础课题,判定感兴趣的区域是否被一组给定的传感器节点完全覆盖,在监控等传感器网络的许多应用领域中具有重要意义。提出了一种传感器网络中基于Voronoi网格的快速覆盖判定算法VT-RCDA(Voronoi Tessellation based Rapid Coverage Decision Algorithm)。算法首先将感兴趣的区域进行正方形网格剖分,然后采用Voronoi网格模型将复杂的区域覆盖问题转化为简单的顶点覆盖问题。理论分析与仿真实验表明,与已有算法相比,新算法具有较好的覆盖判定正确率,较低的计算复杂度,且针对具有n个节点的传感器网络,能在O(nlogn)的时间开销内快速判断出任意给定感兴趣区域能否被这n个传感器节点覆盖。 展开更多

关键词 传感器网络 覆盖问题 Voronoi网格 判定算法

在线阅读 下载PDF 职称材料

基于概念格中文信息最优检索串判定算法 被引量：3

5

作者 肖升 阳西述 《湖南师范大学自然科学学报》 EI CAS 北大核心 2006年第2期35-38,共4页

提出了一种以形式概念的概念意义相似性为基础的中文信息最优检索串判定算法,该算法可判定出由相同关键词按不同顺序组成的不同检索串中耗费检索时间最短的最优检索串.

关键词 概念格 中文信息 检索 判定算法

在线阅读 下载PDF 职称材料

有内部冲突的F的广义左、右部冲突判定算法 被引量：2

6

作者 郝忠孝 赵龄强 高岩 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1924-1929,共6页

数据库数据组织的无环性是数据库理论和应用中一个重要特性 如何把数据库模式分解成无环性是一个比较复杂的问题 ,特别是在FD集F有内部冲突时无α环的分解问题 为了解决这一问题 ,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲... 数据库数据组织的无环性是数据库理论和应用中一个重要特性 如何把数据库模式分解成无环性是一个比较复杂的问题 ,特别是在FD集F有内部冲突时无α环的分解问题 为了解决这一问题 ,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲突时和对称左部属性集之间的关系 ,以及对称左部属性集存在的条件和性质 ;给出了相关概念、定理及证明 在此基础上 ,给出了关于存在广义左部、右部冲突的判定算法 。 展开更多

关键词 无Α环 广义左部冲突 广义右部冲突 判定算法

在线阅读 下载PDF 职称材料

求解图同构的判定算法 被引量：9

7

作者 侯爱民 《计算机工程与应用》 CSCD 北大核心 2011年第16期52-57,103,共7页

图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基... 图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术,采用反证法证明了这个充分必要条件的成立。设计并实现了图同构的一个判定算法,通过实例验证了算法的正确性和有效性。 展开更多

关键词 子图同构 图同构 对应点无限衍生技术 判定算法

在线阅读 下载PDF 职称材料

基于矩阵的关系模式主属性判定算法的研究 被引量：2

8

作者 刘国华 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 1995年第12期27-33,共7页

本文从分析主属性在关系模式中的特点出发，在模式矩阵及其分类的基础上，给出了一个基于矩阵的关系模式主属性的判定算法。

关键词 主属性 矩阵 判定算法 关系数据库 数据库

在线阅读 下载PDF 职称材料

周期轨间蕴含关系的判定算法(Ⅱ) 被引量：1

9

作者 张景中 杨路 章雷 《应用数学和力学》 CSCD 北大核心 1990年第2期131-139,共9页

近年来,Sarkovskii定理及其有关研究引起很大兴趣.按Sarkovskii定理,若闭区间上连续自映射f有3-周期点,则对任意正整数n有n周期点.但f不可能有所有类型的n-周期轨.例如:则f仅有两种类型的3-周期轨中的一类.这表明Sarkovskii定理远远没... 近年来,Sarkovskii定理及其有关研究引起很大兴趣.按Sarkovskii定理,若闭区间上连续自映射f有3-周期点,则对任意正整数n有n周期点.但f不可能有所有类型的n-周期轨.例如:则f仅有两种类型的3-周期轨中的一类.这表明Sarkovskii定理远远没有给出周期轨之间的关系的全部信息.本文(Ⅰ)中将给出周期轨的型的概念,并证明可以建立机械方法来判断一种周期轨是否蕴含另一类型的周期轨.本文(Ⅱ)中将给出这个判断方法的计算机程序,并列出一些计算结果. 展开更多

关键词 周期轨 蕴含关系 判定算法 自映射

在线阅读 下载PDF 职称材料

基于序演算的推理系统OCRS及其判定算法

10

作者 高东平 郭佳宏 黎永锦 《计算机工程与设计》 CSCD 北大核心 2009年第4期944-947,951,共5页

序演算可以保留很多语言学的信息,可以更自然的刻画日常交流中的推理,因此序演算成为很多自然逻辑推理系统的核心方法。在Zamansky等学者工作的基础上,以序演算为核心,结合Lambek演算,增加了性质类序关系,考虑了模糊量词的语义特征,构... 序演算可以保留很多语言学的信息,可以更自然的刻画日常交流中的推理,因此序演算成为很多自然逻辑推理系统的核心方法。在Zamansky等学者工作的基础上,以序演算为核心,结合Lambek演算,增加了性质类序关系,考虑了模糊量词的语义特征,构造了基于序演算的自然逻辑推理系统OCRS。该系统所描述的推理范围较之以前的自然逻辑系统进一步扩大。另外,也给出了OCRS系统中序演算的判定算法,证明了其判定算法的对应定理。 展开更多

关键词 序演算 对应定理 自然逻辑 判定算法 Lambek演算

在线阅读 下载PDF 职称材料

满足3NF的关系模式的BCNF的判定算法

11

作者 任家东 郝忠孝 刘国华 《计算机研究与发展》 EI CSCD 北大核心 1997年第S1期278-280,共3页

文中从分析满足３ＮＦ的关系模式Ｒ〈Ｕ，Ｆ〉（Ｆ为最小覆盖集）的结构入手，给出了满足３ＮＦ的关系模式的ＢＣＮＦ的判定算法。

关键词 BCNF 关系模式 判定算法

在线阅读 下载PDF 职称材料

拟代数簇包含关系的判定算法

12

作者 王继民 李廉 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期6-10,共5页

判定拟代数簇的包含关系问题不能由计算其相应的饱和理想来确定 .利用一阶逻辑等价公式 ,将拟代数簇的包含关系问题化为检验另一个拟代数簇是否为空的问题 ,之后用 Grobner基方法加以判定 .

关键词 拟代数簇 包含关系 逻辑转换 判定算法 Groebner基方法 一阶逻辑等价公式 拟代数集

在线阅读 下载PDF 职称材料

基于ROBDD的布尔函数同构判定算法研究

13

作者 李红燕 高飞 《计算机工程与设计》 CSCD 北大核心 2011年第6期1938-1941,共4页

布尔函数是密码体制设计与分析中一个不可缺少的工具,在布尔函数的应用中,判定两个布尔函数的同构问题具有广泛的需求,但是,判定布尔函数同构是NP-难问题,并且采取穷举法也将随着变量的增多,因极高的时间复杂度而使其难以实现。该文基... 布尔函数是密码体制设计与分析中一个不可缺少的工具,在布尔函数的应用中,判定两个布尔函数的同构问题具有广泛的需求,但是,判定布尔函数同构是NP-难问题,并且采取穷举法也将随着变量的增多,因极高的时间复杂度而使其难以实现。该文基于图的思想,提出了一种基于ROBDD(简化有序二元决策图)的布尔函数同构判定算法,其算法的复杂度取决于求解变量的最优编序算法的时间复杂度和空间复杂度,笔者采用的算法时间复杂度为23,空间复杂度为3/。 展开更多

关键词 布尔函数 同构 简化有序二元决策图(ROBDD) 判定算法

在线阅读 下载PDF 职称材料

图中含有k-因子的判定算法

14

作者 孟亚 宣恒农 《计算机应用与软件》 CSCD 北大核心 2001年第9期60-61,共2页

本文依据图论中已有的一个理论成果(定理1),给出了判定一个图是否含有k-因子的一个算法,同时对算法的复杂性作了分析,又示出了一些简单情况的结果。

关键词 哈密尔顿图 K-因子 判定算法 图论

在线阅读 下载PDF 职称材料

图中含有k-因子的判定算法

15

作者 孟亚 《计算机科学》 CSCD 北大核心 1999年第11期88-88,F003,共2页

本文依据文[3]已有的一个理论成果(定理1),给出了判定一个图是否合有k-因子的一个算法,同时对算法的复杂性作了分析,并示出了一些简单情况的结果。

关键词 图 K-因子 判定算法 哈密尔顿问题 图论

在线阅读 下载PDF 职称材料

哈密顿平面图的一个判定算法

16

作者 胡美琛 《应用科学学报》 CAS CSCD 1990年第1期36-40,共5页

图的平面性判定算法是相当复杂的.本文介绍哈密顿图的一个简单的判定算法,有关图的平面性判定方面的研究可见参考文献.

关键词 哈密顿图 平面图 判定算法

在线阅读 下载PDF 职称材料

基于正三角形剖分的传感器网络覆盖判定算法 被引量：3

17

作者 姚焯善 王雷 +1 位作者 汤念 张大方 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第10期2366-2369,共4页

覆盖问题是传感器网络研究中的一个基础课题,如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖,在传感器网络的许多监控应用领域中具有重要意义。提出了一种传感器网络中基于正三角形剖分的快速k-覆盖判定算法和最大k-覆盖问题... 覆盖问题是传感器网络研究中的一个基础课题,如何判定某个感兴趣的区域是否被一组给定的传感器节点覆盖,在传感器网络的许多监控应用领域中具有重要意义。提出了一种传感器网络中基于正三角形剖分的快速k-覆盖判定算法和最大k-覆盖问题的求解算法,新算法首先把感兴趣区域剖分为正三角形区域,从而将复杂的区域覆盖问题转化为简单的正三角形区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算时间复杂度为O(n),低于已有算法O(nlogn)的计算时间复杂度。 展开更多

关键词 传感器网络 κ-覆盖问题 剖分 判定算法

在线阅读 下载PDF 职称材料

基于立方体剖分的传感器网络快速三维k-覆盖判定算法 被引量：1

18

作者 姚焯善 王雷 +1 位作者 汤念 张大方 《计算机应用》 CSCD 北大核心 2007年第2期507-509,共3页

提出了一种传感器网络中基于立方体剖分的三维k-覆盖快速判定算(CP-RTCDA)和三维最大k-覆盖问题的快速求解算法(CP-RTMCDA)。算法首先把感兴趣区域剖分为立方体区域,从而将复杂的空间区域覆盖问题转化为简单的立方体区域覆盖问题。理论... 提出了一种传感器网络中基于立方体剖分的三维k-覆盖快速判定算(CP-RTCDA)和三维最大k-覆盖问题的快速求解算法(CP-RTMCDA)。算法首先把感兴趣区域剖分为立方体区域,从而将复杂的空间区域覆盖问题转化为简单的立方体区域覆盖问题。理论分析与仿真实验表明,针对具有n个节点的传感器网络,新算法的计算时间复杂度为O(n),远低于已有算法O(n^3logn)的计算时间复杂度。 展开更多

关键词 传感器网络 三维k-覆盖问题 剖分 判定算法

在线阅读 下载PDF 职称材料

(η,α)-互模拟的分层及判定算法

19

作者 张晋津 张严 朱朝晖 《计算机工程与科学》 CSCD 北大核心 2015年第3期547-552,共6页

分层刻画是传统的互模拟概念研究中的一个重要内容,它为一些互模拟判定算法提供了理论基石。(η,α)-互模拟是一种带折扣的近似互模拟概念,其定义蕴涵着一种折扣思想:在比较系统差异时,越晚出现的差异越不重要。为(η,α)-互模拟建立分... 分层刻画是传统的互模拟概念研究中的一个重要内容,它为一些互模拟判定算法提供了理论基石。(η,α)-互模拟是一种带折扣的近似互模拟概念,其定义蕴涵着一种折扣思想:在比较系统差异时,越晚出现的差异越不重要。为(η,α)-互模拟建立分层刻画,将清晰地揭示这种折扣思想。此外,由于(η,α)-互模拟一般不是等价关系,所以传统的互模拟判定算法中常用的最粗划分方法不适用于(η,α)-互模拟的判定,基于(η,α)-互模拟的分层刻画给出一种该互模拟的判定算法。还提供一个简单的例子用于说明(η,α)-互模拟及其判定算法在描述实现与规范之间关系时的应用。 展开更多

关键词 (η α)-互模拟 分层 判定算法 折扣

在线阅读 下载PDF 职称材料

基于规则的标图判定算法 被引量：1

20

作者 于泓洋 王浩 王才名 《计算机应用》 CSCD 北大核心 2018年第A02期296-300,305,共6页

依托指挥信息系统实施军事标图是军事指挥员重要训练内容之一,针对标图作业人工评判效率低的问题,提出一种基于规则的标图判定算法。该算法首先按标图构成将系统分为图幅整饰、军标与要图布局等三类判定模型;接着,将军标判定模型按军标... 依托指挥信息系统实施军事标图是军事指挥员重要训练内容之一,针对标图作业人工评判效率低的问题,提出一种基于规则的标图判定算法。该算法首先按标图构成将系统分为图幅整饰、军标与要图布局等三类判定模型;接着,将军标判定模型按军标属性进一步分为四类子模型,并基于规则分别计算标绘军标对于答案军标的相似度分值;最后,利用排序算法,求解军标的匹配和判定问题。算法分析结果显示,对于m个军标的未判定作业和n个军标的参考答案,其时间复杂度为O(m!*(m+n))。实验结果表明,在判定准确率不降低的前提下,该算法对单份作业判定耗时仅约0. 3 s,不到人工判定耗时的0. 025%。基于该算法实现的判定系统能极大地提高标图作业的判定效率,为标图训练、考核及比武竞赛组织等提供有力支持。 展开更多

关键词 基于规则 军事标图 判定算法 相似度 排序

在线阅读 下载PDF 职称材料