期刊文献+
共找到153篇文章
< 1 2 8 >
每页显示 20 50 100
动态描述逻辑的Tableau判定算法 被引量:41
1
作者 常亮 史忠植 +1 位作者 邱莉榕 林芬 《计算机学报》 EI CSCD 北大核心 2008年第6期896-909,共14页
动态描述逻辑在描述逻辑的基础上引入了动态维,用于描述和推理动态领域的知识,但目前缺少有效的判定算法作为支撑.文中以描述逻辑ALCO的动态扩展为例,构建出动态描述逻辑D-ALCO.以D-ALCO的构建过程为基础,将ALCO的Tableau算法、命题动... 动态描述逻辑在描述逻辑的基础上引入了动态维,用于描述和推理动态领域的知识,但目前缺少有效的判定算法作为支撑.文中以描述逻辑ALCO的动态扩展为例,构建出动态描述逻辑D-ALCO.以D-ALCO的构建过程为基础,将ALCO的Tableau算法、命题动态逻辑的Tableau算法以及对可能模型途径的处理有机地结合起来,给出了D-ALCO的Tableau判定算法,证明了算法的可终止性、可靠性和完备性.应用该算法,可以在采用开世界假设的情况下对D-ALCO中公式的可满足性进行判定.对于D-ALCQO、D-ALCQIO等具有更强描述能力的动态描述逻辑,可以对该算法扩展后得到相应的Tableau判定算法. 展开更多
关键词 动态描述逻辑 动作理论 可满足性问题 tableau算法 判定
在线阅读 下载PDF
时态描述逻辑ALC-LTL的Tableau判定算法 被引量:5
2
作者 常亮 王娟 +1 位作者 古天龙 董荣胜 《计算机科学》 CSCD 北大核心 2011年第8期150-154,共5页
时态描述逻辑ALC-LTL将描述逻辑ALC的描述能力与线性时态逻辑LTL的刻画能力结合起来,在具有较强描述能力的同时还使得可满足性问题保持在EXPTIME-完全这个级别。针对ALC-LTL缺少有效的判定算法的现状,将LTL的Tableau判定算法与描述逻辑... 时态描述逻辑ALC-LTL将描述逻辑ALC的描述能力与线性时态逻辑LTL的刻画能力结合起来,在具有较强描述能力的同时还使得可满足性问题保持在EXPTIME-完全这个级别。针对ALC-LTL缺少有效的判定算法的现状,将LTL的Tableau判定算法与描述逻辑ALC的推理机制有机地结合起来,给出了ALC-LTL的Tableau判定算法并证明了算法的可终止性、可靠性和完备性。该算法具有很好的可扩展性。当ALC-LTL中的描述逻辑从ALC改变为任何一个具有可判定性特征的描述逻辑X时,只需要对算法进行简单修改,就可以得到相应的时态描述逻辑X-LTL的Tableau判定算法。 展开更多
关键词 时态描述逻辑 线性时态逻辑 可满足性问题 tableau算法 复杂度
在线阅读 下载PDF
基于时间局部性的网络拓扑结构发现算法 被引量:1
3
作者 黎燕 刘成江 +1 位作者 张千千 殷攀程 《沈阳工业大学学报》 北大核心 2025年第1期92-97,共6页
【目的】随着社交网络技术的快速发展,大规模复杂网络的拓扑结构获取成为电子、网络、生物和医学等多个学科领域亟待解决的问题。大规模复杂网络由参与节点和虚拟连接组成,其中节点代表个体、家庭与社会等角色,而连接则刻画了这些角色... 【目的】随着社交网络技术的快速发展,大规模复杂网络的拓扑结构获取成为电子、网络、生物和医学等多个学科领域亟待解决的问题。大规模复杂网络由参与节点和虚拟连接组成,其中节点代表个体、家庭与社会等角色,而连接则刻画了这些角色间的复杂关系。一般而言,复杂网络中存在严重的同源性现象,即存在大量的重复或相似组成架构,这极大地增加网络动态结构发现的难度。【方法】在时间局部性原理基础上,提出一种启发式网络社区发现算法,旨在进一步优化拓扑结构发现的精确度和运行耗时。通过修改相邻时间范围内节点的计算规则,利用余弦相似性判定准则与拓扑结构发现算法深入描述网络中多个参与节点之间复杂关系的可预测性。算法结合经典Louvain算法,通过计算增量模块度和余弦相似性优化社区检测的精确度和耗时。此外,算法使用模块度概念,对网络拓扑结构进行准确衡量,同时引入增量模块度指标计算表达式,以实时掌握拓扑结构发现算法指标的变化情况。【结果】为验证所提算法的有效性,利用智能电网实际通信数据集进行仿真,数据集包含115个用电单位的616条通信连接数据。仿真结果表明,与经典Louvain算法相比,所提算法在检测效率和运行耗时上均有显著优势。归一化互信息量指标的对比分析显示,所提算法在参与节点数量较多时,具有更高的归一化互信息量和更低的平均运行耗时。算法在大规模网络中具有优势,尽管在小规模网络中表现稍逊。通过实际数据集仿真可知,基于时间局部性的拓扑结构发现算法在大规模智能配电网络的精准发现方面具有明显优势,性能表现突出,为智能电网领域提供优化网络拓扑结构发现的策略。【结论】综上所述,基于时间局部性拓扑结构发现算法的创新性在于将时间局部性原理应用于网络社区发现,为复杂网络社区发现算法的研究提供了新的视角和方法,对相关领域的研究具有参考意义。未来将考虑该算法在小规模网络中的应用问题,并进一步分析算法的鲁棒性。 展开更多
关键词 复杂网络 拓扑结构 Louvain算法 社区发现算法 判定准则 时间局部性 运行耗时 模块度
在线阅读 下载PDF
从ALC到SHOQ(D):描述逻辑及其Tableau算法 被引量:34
4
作者 梅婧 林作铨 《计算机科学》 CSCD 北大核心 2005年第3期1-11,35,共12页
描述逻辑是一类知识表示的形式系统,并成为语义Web的逻辑基础。Tableau是描述逻辑的基本证明论,基于Tableau的算法提供了描述逻辑的推理机。本文系统地阐述了对应于语义Web语言从基本的ALC到SHOQ(D)的描述逻辑基础及其相应的Tableau算法。
关键词 ALC 描述逻辑 tableau算法 语义WEB 知识表示
在线阅读 下载PDF
Tableau算法的优化及模型规约技术 被引量:4
5
作者 刘大有 赖永 王生生 《计算机学报》 EI CSCD 北大核心 2014年第8期1647-1657,共11页
为了近一步提高模态逻辑推理机的效率,提出了两种Tableau算法优化技术——冲突技术和矛盾学习技术,并结合这两种技术实现了针对模态逻辑S4的推理机S4P.在此基础上,为了从Tableau算法生成的模型图中构造一个规模较小的模型,又提出通用模... 为了近一步提高模态逻辑推理机的效率,提出了两种Tableau算法优化技术——冲突技术和矛盾学习技术,并结合这两种技术实现了针对模态逻辑S4的推理机S4P.在此基础上,为了从Tableau算法生成的模型图中构造一个规模较小的模型,又提出通用模型的概念,然后给出通用模型的规约技术并证明该技术对于任意依赖于公理D、T、B、4和5中部分或全部公理的正规模态逻辑的正确性.最后,使用逻辑工作台测试用例对S4P的效率进行测试,实验结果表明S4P的效率优于RACER和FACT++;同时,对S4P生成的测试用例中非有效公式的否定对应的通用模型进行规约,实验结果表明通过模型规约能明显地缩减模型的规模. 展开更多
关键词 模态逻辑 tableau算法 优化 模型规约
在线阅读 下载PDF
RM及其扩展可调度性判定算法性能分析 被引量:6
6
作者 邢建生 刘军祥 王永吉 《计算机研究与发展》 EI CSCD 北大核心 2005年第11期2025-2032,共8页
可调度性判定是实时调度算法的关键问题·单调速率算法RM(ratemonotonic)及其扩展是应用广泛的实时调度算法,大量文献讨论了实时任务在这些算法下的可调度性判定,给出了相应的判定算法·但迄今为止,对这些判定算法的性能分析都... 可调度性判定是实时调度算法的关键问题·单调速率算法RM(ratemonotonic)及其扩展是应用广泛的实时调度算法,大量文献讨论了实时任务在这些算法下的可调度性判定,给出了相应的判定算法·但迄今为止,对这些判定算法的性能分析都是理论上的定性分析或者只是少数几种判定算法之间的简单比较,这不利于实时系统的开发·归纳了RM及其扩展的可调度性判定算法,通过测试平台,系统地测试和分析了各算法的性能和适用场合,讨论了各种条件和实现方式对算法性能和可调度性的影响· 展开更多
关键词 实时调度算法 RM算法 RM扩展算法 可调度性判定
在线阅读 下载PDF
一个增量式判定树学习算法INDUCE 被引量:6
7
作者 骆斌 周志华 +1 位作者 陈兆乾 陈世福 《计算机研究与发展》 EI CSCD 北大核心 1999年第5期518-522,共5页
INDUCE算法采用自顶向下判定树归纳的学习方法,不仅具有健壮性好、效率高和正确率高等优点,还具有增量学习能力,可以动态修正概念描述的不足.该算法还运用了构造性归纳的思想,在学习过程中生成新的描述子,使概念描述空间搜... INDUCE算法采用自顶向下判定树归纳的学习方法,不仅具有健壮性好、效率高和正确率高等优点,还具有增量学习能力,可以动态修正概念描述的不足.该算法还运用了构造性归纳的思想,在学习过程中生成新的描述子,使概念描述空间搜索的效率得到提高.运行实例表明,INDUCE具有很好的应用前景. 展开更多
关键词 判定 增量学习 神经网络 知识库 INDUCE算法
在线阅读 下载PDF
一种新的一维正态云概念隶属度判定算法 被引量:8
8
作者 杨宏伟 岳勇 杨学强 《计算机集成制造系统》 EI CSCD 北大核心 2012年第9期2117-2123,共7页
云模型之间的隶属度判定是云模型在评估与决策领域推广应用的关键环节。针对该问题,以一维正态云为研究对象,提出一种基于"云图"视角分析的正态云概念隶属度判定算法。在该算法中,通过分析云模型生成图形,将"云模型之间... 云模型之间的隶属度判定是云模型在评估与决策领域推广应用的关键环节。针对该问题,以一维正态云为研究对象,提出一种基于"云图"视角分析的正态云概念隶属度判定算法。在该算法中,通过分析云模型生成图形,将"云模型之间隶属度"转换为"二维坐标下云图的相交部分"、"隶属度计算"转换为"相交部分的定量化描述",并论证提出了具体的描述变量;以"3En规则"为基础对相交部分的论域作近似处理,提出了两大描述变量的求解方法;借用向量思想,提出将X变量和Y变量合成的有效方法进而求得最终隶属度。通过实例应用,验证了该算法的可行性与有效性。 展开更多
关键词 云模型 一维正态云 隶属度 判定算法
在线阅读 下载PDF
单调速率及其扩展算法的可调度性判定 被引量:50
9
作者 王永吉 陈秋萍 《软件学报》 EI CSCD 北大核心 2004年第6期799-814,共16页
任务可调度性判定是实时系统调度理论研究的核心问题.单调速率(RM)算法是实时调度的重要算法,自其提出以来已被广泛研究.然而到目前为止,尚缺乏专题性的文章来系统而深入地探讨RM及其扩展算法的可调度性判定,以及各种现实条件和实现方式... 任务可调度性判定是实时系统调度理论研究的核心问题.单调速率(RM)算法是实时调度的重要算法,自其提出以来已被广泛研究.然而到目前为止,尚缺乏专题性的文章来系统而深入地探讨RM及其扩展算法的可调度性判定,以及各种现实条件和实现方式(包括任务调度的时间开销和任务同步问题等)对可调度性的影响.围绕RM算法下的可调度性判定问题,由浅入深,系统性地讨论各种不同假设和实现方式对可调度性的影响,具体分为下述3大类问题:(1) 理想的RM算法下的可调度性判定的CPU利用率最小上界及可调度的充分必要条件;(2) 考虑调度时间开销情况下的可调度性判定条件;(3) 优先级反转协议及其对可调度性的影响.给出了具体实例来阐述上述问题,并从算法复杂度和可检测率两方面来比较各种算法的优劣. 展开更多
关键词 实时系统 实时操作系统 实时调度 RM算法 可调度性判定
在线阅读 下载PDF
一种描述逻辑SHIF的ABox一致性判定算法 被引量:2
10
作者 彭立 杨恒伏 《计算机应用研究》 CSCD 北大核心 2013年第2期423-428,共6页
为了判定SHIF的ABox一致性,提出了一种Tableau算法。该算法先通过预处理将ABox转换成标准形式,然后按照特定的完整策略将一套Tableau规则应用于ABox,直到将它扩展成完整的ABox为止。ABox与TBox一致,当且仅当算法能产生一个无冲突的完整... 为了判定SHIF的ABox一致性,提出了一种Tableau算法。该算法先通过预处理将ABox转换成标准形式,然后按照特定的完整策略将一套Tableau规则应用于ABox,直到将它扩展成完整的ABox为止。ABox与TBox一致,当且仅当算法能产生一个无冲突的完整的ABox。算法所采用的阻塞机制可以避免Tableau规则的无限次执行。为了提高算法的效率,该机制允许一个新个体被在其之前创建的任意新个体直接阻塞,而不仅仅局限于其祖先。通过对算法的可终止性、合理性和完备性进行证明,算法的正确性得以确认。 展开更多
关键词 描述逻辑SHIF ABox一致性判定 tableau算法 阻塞机制 正确性
在线阅读 下载PDF
有向图的同构判定算法:出入度序列法 被引量:21
11
作者 李锋 商慧亮 《应用科学学报》 CAS CSCD 2002年第3期258-262,共5页
提出了有向图的同构判定新算法 :出入度序列法 .该算法可应用于许多可用有向图描述的模式识别等实际问题中 .
关键词 有向图 同构判定算法 出入度序列法 图论 模式识别 关联矩阵 连通图
在线阅读 下载PDF
基于局域信息和能量因素的WSN关键点判定算法 被引量:2
12
作者 刘彬 孙雅静 +1 位作者 刘浩然 尹荣荣 《通信学报》 EI CSCD 北大核心 2015年第10期9-16,共8页
针对无线传感器网络现有关键点判定方法中,判定指标比较单一,容易导致关键点判定结果不全面的问题,综合考虑节点局域信息和能量因素,提出一种新的关键点判定算法。此算法首先利用节点自身度与其邻居信息对节点局域信息进行建模,接下来... 针对无线传感器网络现有关键点判定方法中,判定指标比较单一,容易导致关键点判定结果不全面的问题,综合考虑节点局域信息和能量因素,提出一种新的关键点判定算法。此算法首先利用节点自身度与其邻居信息对节点局域信息进行建模,接下来结合节点剩余能量和节点失效后网络能耗的变化,建立能量因素模型,最终得到一个综合的关键点判定模型。利用Matlab仿真平台与其他算法进行对比仿真,结果表明该算法能使关键点判定更加全面,同时验证在保护由此算法判定所得关键点时,网络能够表现出强抗毁性,验证此算法的有效性。 展开更多
关键词 无线传感器网络 关键点判定算法 局域信息 能量因素
在线阅读 下载PDF
基于概念格中文信息最优检索串判定算法 被引量:3
13
作者 肖升 阳西述 《湖南师范大学自然科学学报》 EI CAS 北大核心 2006年第2期35-38,共4页
提出了一种以形式概念的概念意义相似性为基础的中文信息最优检索串判定算法,该算法可判定出由相同关键词按不同顺序组成的不同检索串中耗费检索时间最短的最优检索串.
关键词 概念格 中文信息 检索 判定算法
在线阅读 下载PDF
传感器网络中基于Voronoi网格的快速覆盖判定算法 被引量:2
14
作者 王雷 沈昊为 林亚平 《系统仿真学报》 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
哈密顿回路存在性判定及输出算法 被引量:5
15
作者 郭俊杰 伊崇信 +1 位作者 毕双艳 张世迦 《吉林大学自然科学学报》 CSCD 1998年第2期5-8,共4页
给出L集合、L矩阵、连接积和通路矩阵的概念及基于这些概念的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk-1*M(k=2,...,n)直接求出简单图(无向和有向)的全部哈密顿回路的算法及实例.
关键词 哈密顿回路 存在性 判定 算法
在线阅读 下载PDF
无向图同构判定的并行算法 被引量:5
16
作者 殷新春 陈崚 《计算机工程》 CAS CSCD 北大核心 2002年第6期39-40,134,共3页
提出了一种判别无向图同构的方法,该方法根据无向图的邻接矩阵的特征值来判别出图的同构关系,而不需要其它附加信息。同时给出用方法求出无向图的邻接矩阵的特征值的一种并行算法,它可以在分布式存储的多处理机上实现。实验结果表明,此... 提出了一种判别无向图同构的方法,该方法根据无向图的邻接矩阵的特征值来判别出图的同构关系,而不需要其它附加信息。同时给出用方法求出无向图的邻接矩阵的特征值的一种并行算法,它可以在分布式存储的多处理机上实现。实验结果表明,此方法是快速Jacobi有效的,能在较短的运算时间内给出判断结果。 展开更多
关键词 无向图同构判定 并行算法 邻接矩阵 特征值 计算机
在线阅读 下载PDF
基于灾变遗传算法的二叉判定图最小化算法 被引量:3
17
作者 王镇道 陈义 《计算机工程与应用》 CSCD 北大核心 2015年第3期55-60,共6页
二叉判定图广泛应用于形式验证,但相关算法存在节点规模过大的问题。提出了一种基于灾变遗传算法的二叉判定图最小化算法,它能在不扩大种群规模的情况下增加个体多样性,改善遗传算法局部收敛的问题。试验结果表明该算法的全局特性显著... 二叉判定图广泛应用于形式验证,但相关算法存在节点规模过大的问题。提出了一种基于灾变遗传算法的二叉判定图最小化算法,它能在不扩大种群规模的情况下增加个体多样性,改善遗传算法局部收敛的问题。试验结果表明该算法的全局特性显著优于传统遗传算法,能够进一步减小节点规模,改善程度最高可达25%。而且,由于使用何种进化策略并不影响灾变的发生,因此,算法可扩展性好,极易与其他改进策略结合起来,在原有特性的基础上引入全局优势,以进一步减小节点规模。 展开更多
关键词 二叉判定 遗传算法 灾变 最小化 变量排序
在线阅读 下载PDF
任意多边形顶点凸、凹性判定的一种算法 被引量:2
18
作者 魏东 朱功勤 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期373-375,共3页
简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。文章讨论了多边形顶点凸、凹性与顶点为原点建立的坐标及相邻顶点在此坐标系中所处象限的关系;并根据此思想提出了一种确定任意多边形顶点凸、凹性的判定算法,该算法在一定条... 简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。文章讨论了多边形顶点凸、凹性与顶点为原点建立的坐标及相邻顶点在此坐标系中所处象限的关系;并根据此思想提出了一种确定任意多边形顶点凸、凹性的判定算法,该算法在一定条件下能够加快判定速度,此时每个顶点的判断需要4次比较。实验结果表明该算法在一定条件下能够提高判断的运算速度。 展开更多
关键词 多边形 凸凹性 判定算法 象限
在线阅读 下载PDF
有内部冲突的F的广义左、右部冲突判定算法 被引量:2
19
作者 郝忠孝 赵龄强 高岩 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1924-1929,共6页
数据库数据组织的无环性是数据库理论和应用中一个重要特性 如何把数据库模式分解成无环性是一个比较复杂的问题 ,特别是在FD集F有内部冲突时无α环的分解问题 为了解决这一问题 ,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲... 数据库数据组织的无环性是数据库理论和应用中一个重要特性 如何把数据库模式分解成无环性是一个比较复杂的问题 ,特别是在FD集F有内部冲突时无α环的分解问题 为了解决这一问题 ,讨论了有内部冲突的FD集F有广义左部冲突或广义右部冲突时和对称左部属性集之间的关系 ,以及对称左部属性集存在的条件和性质 ;给出了相关概念、定理及证明 在此基础上 ,给出了关于存在广义左部、右部冲突的判定算法 。 展开更多
关键词 无Α环 广义左部冲突 广义右部冲突 判定算法
在线阅读 下载PDF
ALC中的Tableau算法及其性质 被引量:5
20
作者 段跃兴 《计算机应用与软件》 CSCD 2010年第10期272-274,共3页
描述逻辑是一族知识表示的形式化语言,是一阶谓词逻辑的可判定子集,已成为语义Web的理论基础。描述逻辑中ALC是最小命题封闭的,是其它描述语言的基础,而可判定是描述逻辑的最重要的问题,在ALC中Tableau算法巧妙地解决了这一问题,掌握AL... 描述逻辑是一族知识表示的形式化语言,是一阶谓词逻辑的可判定子集,已成为语义Web的理论基础。描述逻辑中ALC是最小命题封闭的,是其它描述语言的基础,而可判定是描述逻辑的最重要的问题,在ALC中Tableau算法巧妙地解决了这一问题,掌握ALC中的Tableau算法是理解各种描述逻辑中可判定性的基础。对ALC中的Tableau算法进行详细阐述,并对其关键的几个性质:可终止性、完备性和判定性给出了证明,为研究SHOIN(D)中的Tableau算法及性质奠定了基础。 展开更多
关键词 描述逻辑 tableau算法 语义WEB ALC
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部