期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到62篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于由邻接矩阵求可达性矩阵的方法 被引量：22
1
作者 王欣欣 李金保 《吉林化工学院学报》 CAS 2005年第4期89-91,94,共4页
介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法.
关键词 邻接矩阵 可达性矩阵 warshall算法 布尔矩阵 传递闭包
下载PDF
基于求传递闭包的Warshall算法的改进 被引量：16
2
作者 刘任任 陈建二 陈松乔 《计算机工程》 CAS CSCD 北大核心 2005年第19期38-39,48,共3页
围绕传递闭包分析比较了著名的Warshall算法,给出了一个三角形算法。当关系矩阵是稀疏矩阵时,该算法比Warshall快。
关键词 二元关系 传递闭包 warshall算法
下载PDF
求可达矩阵的Warshall算法 被引量：11
3
作者 王秋萍 梁戈 《西安理工大学学报》 CAS 1996年第1期80-82,共3页
给出并证明了确定内部独立的递阶层次结构的矩阵方法。将系统用有向图描述，利用集合论中求关系问包的Ｗａｒｓｈａｌｌ算法实现了求可达矩阵。在决策因素很多且问题很复杂时，可以通过有向图的可达矩阵来确定系统的层次结构。
关键词 递阶层次结构 可达矩阵 矩阵 W-算法
下载PDF
可达矩阵的Warshall算法实现 被引量：12
4
作者 叶红 《安徽大学学报（自然科学版）》 CAS 北大核心 2011年第4期31-35,共5页
通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法.
关键词 图的矩阵 邻接矩阵 warshall算法 VB 可达矩阵
下载PDF
基于图论及联系数的复杂配电网可靠性评估 被引量：12
5
作者 张彼德 刘代伟 +3 位作者 邹江平 田源 方春恩 王军霞 《电力系统保护与控制》 EI CSCD 北大核心 2012年第21期74-79,155,共7页
为考虑可靠性参数的不确定性对可靠性评估结果的影响,先将可靠性参数通过区间估计表示成联系数形式。提出了一种新的实现配电网分区的方法,此法在对原始网络节点进行一定方式处理后,通过矩阵分析及运算便能获得分区后区域节点的可靠性... 为考虑可靠性参数的不确定性对可靠性评估结果的影响,先将可靠性参数通过区间估计表示成联系数形式。提出了一种新的实现配电网分区的方法,此法在对原始网络节点进行一定方式处理后,通过矩阵分析及运算便能获得分区后区域节点的可靠性参数及其邻接矩阵。采用可达性分析法判断配电网故障后果类型,用warshall算法来求取可达性矩阵,并分析了馈线容量约束对故障后负荷区域节点转供的影响,再结合联系数的运算法则对配电网进行可靠性评估,从而获得联系数形式的可靠性指标。算例结果验证了该方法的正确性和有效性。 展开更多
关键词 联系数 配电网分区 可达性分析 warshall算法 不确定性 容量约束
下载PDF
基于二元关系的产业关联分析方法研究 被引量：7
6
作者 吴开亚 陈晓剑 《中国管理科学》 CSSCI 2003年第3期62-65,共4页
本文运用二元关系理论和Warshall算法计算产业系统中各产业之间的连通关联关系,为认识产业结构和产业关联状况提供了简便的量化分析方法。结合安徽产业系统的实例,分析了安徽产业结构的特点及产业关联状况。
关键词 二元关系 Washall算法 关联关系 连通关联关系 产业系统
下载PDF
关系传递闭包的计算 被引量：7
7
作者 翟璐璐 谢维奇 《河南教育学院学报（自然科学版）》 2005年第1期25-26,36,共3页
总结了常用的传递闭包的求法,给出了关系R中链的定义,并给出了依据链的长度求传递闭包的算法,从而简化了关系传递闭包的运算.
关键词 传递闭包 链 warshall算法
下载PDF
通信网络连通性分析方法比较研究 被引量：1
8
作者 毛晨曦 穆志炜 +1 位作者 张亮泉 王涛 《世界地震工程》 北大核心 2023年第4期194-203,共10页
通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7... 通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7度的两个不同规模城市为研究对象,以计算时间和收敛速度为指标,比较研究了Warshall算法、深度优先搜索算法和宽度优先搜索算法对通信网络连通性分析的适用性。分析结果表明:三种方法均能够准确评估通信网络各节点间的连通状态,但宽度优先搜索算法在计算耗时上优于另外两种算法,且网络越复杂以及模拟次数越多优势越明显,最适用于通信网络的连通性分析。 展开更多
关键词 通信网络 震后功能评估 warshall算法 宽度优先搜索 深度优先搜索
下载PDF
基于最大最小判别映射的煤矿井下人员身份鉴别方法 被引量：6
9
作者 张善文 张传雷 黄文准 《煤炭学报》 EI CAS CSCD 北大核心 2013年第10期1894-1899,共6页
针对井下复杂受限环境下人脸、虹膜、指纹和掌纹等常常比较模糊,从而使得基于这些生物特征的井下人员身份识别率不高问题。在Warshall算法和最大最小判别准则的基础上,提出了一种最大最小判别映射的步态识别方法。该方法利用Warshall算... 针对井下复杂受限环境下人脸、虹膜、指纹和掌纹等常常比较模糊,从而使得基于这些生物特征的井下人员身份识别率不高问题。在Warshall算法和最大最小判别准则的基础上,提出了一种最大最小判别映射的步态识别方法。该方法利用Warshall算法快速得到数据的类别关系,由此构建类内和类间散度矩阵。与经典的步态识别方法相比,该方法充分利用了数据的局部信息和类别信息,使得数据降维后在低维空间同类样本之间的距离减小,而异类样本之间的距离增大。与经典的监督子空间维数约简方法相比,该方法在构建类内和类间散度矩阵时不需要判别数据的类别信息,能够提高算法的性能。在真实步态数据库上进行了一系列实验。实验结果表明,利用该方法进行基于步态的煤矿井下人员身份鉴别是有效可行的。 展开更多
关键词 煤矿井下身份鉴别 warshall算法 最大最小判别准则 最大最小判别映射
下载PDF
基于密度峰值与密度聚类的集成算法 被引量：5
10
作者 王治和 黄梦莹 +1 位作者 杜辉 秦红武 《计算机应用》 CSCD 北大核心 2019年第2期398-402,共5页
针对快速搜索和发现密度峰值聚类(CFSFDP)算法需人工在决策图上选择聚类中心的问题,提出一种基于密度峰值和密度聚类的集成算法。首先,借鉴CFSFDP思想,将局部密度最大的数据作为第一个中心;接着,从该中心点出发采用一种利用Warshall算... 针对快速搜索和发现密度峰值聚类(CFSFDP)算法需人工在决策图上选择聚类中心的问题,提出一种基于密度峰值和密度聚类的集成算法。首先,借鉴CFSFDP思想,将局部密度最大的数据作为第一个中心;接着,从该中心点出发采用一种利用Warshall算法求解密度相连改进的基于密度的噪声应用空间聚类(DBSCAN)算法进行聚类,得到第一个簇;最后,在尚未被划分的数据中找出最大局部密度的数据,将它作为下一个簇的中心后再次采用上述算法进行聚类,直到所有数据被聚类或有部分数据被视为噪声。所提算法既解决了CFSFDP选择中心需人工干预的问题,又优化了DBSCAN算法,即每次迭代都是从当前最好的点(局部密度最大的点)出发寻找簇。通过可视化数据集和非可视化数据集与经典算法(CFSFDP、DBSCAN、模糊C均值(FCM)算法和K均值(K-means)算法)的对比实验结果表明,所提算法聚类效果更好,准确率更高,优于对比算法。 展开更多
关键词 密度峰值 密度聚类 warshall算法 决策图 聚类中心
下载PDF
基于Warshall算法的供电系统抗震可靠性分析 被引量：5
11
作者 柳春光 王茜 《世界地震工程》 CSCD 北大核心 2013年第2期10-16,共7页
应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算... 应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算法无论在速度还是效率上都远远超出其他算法。通过对实例的检验,证明了该算法的准确和高效。 展开更多
关键词 供电系统 可靠度 warshall算法 连通性
下载PDF
结合可视化编程的离散数学教学实践研究
12
作者 王捷 刘云 《大学数学》 2024年第1期70-75,共6页
离散数学课程是信息技术专业方向重要的核心主干课程.离散、抽象是其核心特征,传统的理论讲授方式形式单一,往往难以保证教学效果.本文以离散数学课程中的关系传递闭包及沃舍尔算法的教学为例,结合编程可视化的手段,设计了示范性强的教... 离散数学课程是信息技术专业方向重要的核心主干课程.离散、抽象是其核心特征,传统的理论讲授方式形式单一,往往难以保证教学效果.本文以离散数学课程中的关系传递闭包及沃舍尔算法的教学为例,结合编程可视化的手段,设计了示范性强的教学案例.该方法能够从多维度训练学生的思维能力,增强他们对于知识的理解和感悟,对理论性强、内容抽象的同类课程教学提供了一种新思路. 展开更多
关键词 离散数学 可视化 传递闭包 沃舍尔算法
下载PDF
从Warshall算法到求模糊矩阵传递闭包的一个简捷算法 被引量：4
13
作者 王秋萍 张道宏 《西安理工大学学报》 CAS 2006年第3期274-277,共4页
模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求... 模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。 展开更多
关键词 warshall算法 模糊矩阵 传递闭包 算法 模糊聚类
下载PDF
一种基于模糊理论和条件熵的属性近似约简的方法 被引量：3
14
作者 皋军 王建东 《计算机工程与应用》 CSCD 北大核心 2004年第21期182-184,212,共4页
给出了一种基于信息系统中连续型属性的模糊相似关系的定义以及相对应的关系矩阵,为了降低计算量对Warshall算法进行了改进。从信息论的角度提出了基于条件信息熵的属性新的近似相对约简集的概念和对应的约简算法,分析了算法的复杂度。... 给出了一种基于信息系统中连续型属性的模糊相似关系的定义以及相对应的关系矩阵,为了降低计算量对Warshall算法进行了改进。从信息论的角度提出了基于条件信息熵的属性新的近似相对约简集的概念和对应的约简算法,分析了算法的复杂度。实例和算法比较说明该算法是有效的。 展开更多
关键词 模糊集 粗糙集 模糊相似关系 warshall算法 近似约简
下载PDF
基于λ-Warshall算法的聚类方法 被引量：1
15
作者 李刚 刘宏兵 冯岩 《计算机工程与设计》 CSCD 北大核心 2008年第8期1903-1904,1909,共3页
根据数据之间的相似性,提出了一种基于改进Warshall算法的数据聚类方法。该方法在传统Warshall算法的基础上,引入聚类因子,构造模糊相似关系的传递闭包。由于相似性的自反性与对称性,该传递闭包就是模糊相似关系的等价闭包,把等价数据... 根据数据之间的相似性,提出了一种基于改进Warshall算法的数据聚类方法。该方法在传统Warshall算法的基础上,引入聚类因子,构造模糊相似关系的传递闭包。由于相似性的自反性与对称性,该传递闭包就是模糊相似关系的等价闭包,把等价数据分到一类形成聚类。实验结果表明,该方法可得到与传统的K-均值聚类算法相同的聚类结果。 展开更多
关键词 模糊关系 模糊关系矩阵 warshall算法 λ-warshall算法 聚类 传递闭包
下载PDF
稀疏矩阵情况下Warshall算法的改进 被引量：3
16
作者 张世龙 沈玉利 《计算机工程与应用》 CSCD 北大核心 2008年第28期60-61,151,共3页
围绕二元关系的传递闭包分析比较了著名的Warshall算法,给出了一个加列算法。当关系矩阵是稀疏矩阵时,该算法效率比Warshall算法高。
关键词 二元关系 传递闭包 warshall算法 加列算法
下载PDF
离散数学中R^+算法的研究与实现 被引量：3
17
作者 潘煜 王中生 惠燕 《微计算机信息》 北大核心 2008年第24期250-251,共2页
关系的传递闭包R+不但是离散数学集合论中的重要内容,也是计算机理论中重要的研究工具。根据传递闭包的相关理论可以得到传递闭包的三种求解方法。进而通过分析可以得到求解方法的数据结构、流程图等,然后通过计算机程序将其实现。
关键词 传递闭包 关系 warshall算法
下载PDF
改进的Vague等价聚类分析 被引量：2
18
作者 张阿红 王治和 +1 位作者 孙亮 吴鹏 《计算机工程与应用》 CSCD 北大核心 2008年第35期132-134,共3页
Vague关系作为模糊关系的一种推广,在某些情况下,比直觉模糊关系具有更强的模糊信息表达能力。通过对照关系和模糊关系的传递闭包,把求模糊矩阵的传递闭包算法完整地推广到Vague关系矩阵上,从而可以将相似Vague关系矩阵转换为等价Vague... Vague关系作为模糊关系的一种推广,在某些情况下,比直觉模糊关系具有更强的模糊信息表达能力。通过对照关系和模糊关系的传递闭包,把求模糊矩阵的传递闭包算法完整地推广到Vague关系矩阵上,从而可以将相似Vague关系矩阵转换为等价Vague关系矩阵,进而通过设定肯定、否定双维度阀值αt、αf,将此等价的Vague关系矩阵转化成一个等价的布尔矩阵,最终使得达到聚类分析的目的。最后通过一个实例给出了这种聚类分析方法在模式识别中的应用。 展开更多
关键词 VAGUE集 warshall算法 等价关系 聚类分析 传递闭包
下载PDF
二元关系传递闭包的求法及与图的可达矩阵的关系 被引量：2
19
作者 郭键 师鸣若 辛向丽 《黔南民族师范学院学报》 2008年第6期45-47,86,共4页
分析了几种求解二元关系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可达性矩阵的求取,简化了计算可达性矩阵的算法.
关键词 二元关系 传递闭包 可达性矩阵 warshall算法
下载PDF
Warshall算法正确性的矩阵分析 被引量：1
20
作者 刘宏兵 邬长安 《大学数学》 北大核心 2005年第1期117-119,共3页
Warshall算法是二元关系中求传递闭包的一种简洁有效的方法.它在形式语言与自动机理论、图的可达性和路径优化等方面都有很重要的应用.本文通过布尔初等变换证明该算法的正确性.
关键词 布尔矩阵 warshall算法 布尔初等变换
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部