共查询到20条相似文献,搜索用时 218 毫秒
1.
给出一种自动生成基本割集矩阵的计算机算法,并提供了完整的应用程序,采用本算法不需要做大量的矩阵初等变换,文中用一个例子说明了算法的有效性。 相似文献
2.
乔文华 《阴山学刊(自然科学版)》1999,(5):1-4
本文给出了一种求两终端无向图最小割集的新算法,此算法只需使用最简单的集合运算即可完成,得到的结果与用其它方法得到的结果完全相同,而这种算法无论对于手算还是计算机来完成都是容易的,在本文中算法的具体实现通过例子来说明。 相似文献
3.
以最小割集为基础的可靠性数值仿真 总被引:2,自引:0,他引:2
提出了一种新型的算法-基于故障树最小割集的可靠性数值仿真。它将故障树分析方法与数值仿真技术相结合,综合了两者的优点,基于故障树的最小割集进行数值仿真,求解可维修系统的可靠性指标,成功地实现了算法的通用性,而且还能用于计算容错系统的任务可靠度。最后给出了一个计算实例。 相似文献
4.
对于属性值离散化约简,Andrzej Skowron给出了割集方法,该方法虽然简单可行,但在属性值致密的情况下,产生的割集较大,数据的约简效率较低.提出用Rough Logic方法对Andrzej Skowron割集进行抽取和缩减,并给出相应启发式算法,使属性值约简效率有明显提升. 相似文献
5.
为提高基于割集的拆卸序列生成算法的效率,在引进递归收缩算法生成拆卸连接图的割集之后,分析了递归收缩算法的特点,然后应用产品的附加拆卸约束精简拆卸连接图,使得拆卸连接图的有效的拆卸割集的生成更高效.最后给出了一个实例说明本文方法的有效性. 相似文献
6.
机网结合的暂态稳定评价方法——关键割集组法 总被引:7,自引:0,他引:7
提出了一种基于结构保持模型、通过对网络关键割集组的分析来评价电力系统暂态稳定性的分析方法。在分析了发电机与输电网络相互作用对暂态稳定的影响的基础上,给出了临界割集的定义,使在暂稳评价中既计及了输电网络的影响又计及了故障相关性。在分析了割集脆弱性指标的基础上,提出了一种新的评价割集脆弱性的指标。文中还给出了搜索临界割集的算法。文中算例说明了所提出方法的有效性 相似文献
7.
王忠义 《西安科技学院学报》2003,23(1):107-110
连通图必存在支撑树,且支撑树一般不唯一。如何得到连通图的所有支撑树,是图论中讨论的一个重要问题。利用基本割集对应的子图多项式生成所有支撑树是一个简单可行的方法^[1],现有的对这种方法的理论证明较繁琐。本文给出一种较直观的证明,说明该方法可生成全体互异的支撑树。 相似文献
8.
在给定路网结构和路段通行能力的基础上,借助图论中最大流最小割定理,给出1种求路网容量的方法———对偶图算法,为路段通行能力约束下路网容量的确定提供了1种新途径. 相似文献
9.
网络K度薄弱最小割集及其快速搜索算法 总被引:1,自引:2,他引:1
本文建立了k度薄弱最小割集概念,以表征网络传输薄弱环节薄弱的程度。在此基础上提出了一种搜索大型网络k度薄弱最小割集的算法。计算复杂性分析表明,该算法的计算频度较低,可有效应用于大型网络传输容量充足度分析之中。 相似文献
10.
求网络极小割集的一个新算法 总被引:2,自引:2,他引:0
定义了网络连结矩阵的两个变换,引入了L满秩矩阵与L非满秩矩阵的概念·证明了这两类特殊矩阵与网络连通性的关系·利用这一关系和定义的两个变换,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法·算法只需对网络的连结矩阵进行处理,在计算机上实现起来很方便·最后通过实例说明了算法的有效性· 相似文献
11.
通过对模糊集理论的研究,提出了模糊割集的一个新概念{x0≤μA(x)≤α}称之为模糊下割集,并讨论了模糊下割集与原模糊割集之间的关系及模糊下割集和模糊交割集若干性质。 相似文献
12.
黄韩亮 《安徽师范大学学报(自然科学版)》2014,37(6):520-523
在L是完全分配格时,借助极小集与极大集概念引入了L-直觉模糊集的截集,它们是直觉模糊集截集概念的推广.进一步,给出了它们若干相关的性质,包括L-直觉模糊集的分解定理. 相似文献
13.
14.
连续属性值的离散化一直是机器学习领域中殛待解决的关键问题之一,他对于提高后继学习算法的运行速度、降低算法的实际空间要求和时间消耗、提高学习结果的聚类能力等都具有极其重要的意义。本文首先分析了基于粗集模型的数据离散化方法的特点和基本思路,研究了候选断点重要性的衡量方式,在此基础上提出两种新的从候选集合中最终确定离散化断点的启发式算法。这两种算法考虑并体现了粗集理论的基本特点和优点,选择的断点都能够保证信息系统的分辨关系,并能够取得较理想的离散化结果。 相似文献
15.
针对问题的特点,建立了Hopfield网络的能量函数,提出并构造了一种寻找任意图最小割集的神经网络算法-NNMC(Neural Network Minimal Cut)算法。该算法充分利用了Hopfield网络快速收敛的特性,并具有跳出局部极小点的方法。 相似文献
16.
在A.Skowron关于属性值约简研究的基础上,给出截断点集的逻辑抽取方法,并基于复杂度的考虑提出一种改进的启发式算法,使属性的值集规模有实质性的约简. 相似文献
17.
郭建胜 《吉林大学学报(理学版)》2018,56(5):1058-1066
将犹豫模糊集和双软集模型相结合,给出一种新的双犹豫模糊软集的概念,以及双犹豫模糊软集上的算子,如补、交、并、扩张并、扩张交、限制并和限制交等,并通过约简双模糊软集和水平截集,提出一种基于决策的双犹豫模糊软集的可调方法.该算法给出了做最优选择的方法. 相似文献
18.
19.
本文介绍了一种运用图论理论和布尔代数概念计算复杂网络系统可靠度的方法,并通过一个例子给出了该法的具体计算步骤. 相似文献
20.
模糊控制表计算方法研究 总被引:2,自引:0,他引:2
由于模糊控制技术是一种基于规则的控制,不需要被控对象的精确数学模型,在一些复杂的非线性控制系统中模糊控制比经典控制方法有更好的控制效果.在模糊控制系统中模糊控制表有着非常重要的作用,然而,其求解方法是个很复杂的任务,为此本文提出了“模糊截集”的概念,通过“模糊截集”简化了模糊控制表的计算. 相似文献