共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
6.
Corley在(1)中提出了一个求所有有效生成树的算法。但是此算法得到的最终解含有许多非有效的生成树。本文修改了Corley算法,提出并证明一个子树是有效生成树的子树的两个必要条件,根据这个结果,我们建立了一个修正算法并证明了它的有效性,同时,Corley算法的缺点被克服了。 相似文献
7.
三I算法是一种新的模糊推理方法,是传统的模糊推理方法的修改和补充. 三I表达式取最小值时的最优解算法(即对偶三I算法)是三I算法思想的延伸和完善.本文针对蕴涵算子族Ip,讨论了FMP和FMT问题的对偶三I算法,给出了相应的计算公式,从而也进一步促进了对三I算法的研究. 相似文献
8.
给出一种构造带参数的左连续三角模的新方法,由此得到7种新的左连续三角模族及其伴随蕴涵算子族.证明其伴随蕴涵算子均满足正则性. 相似文献
9.
给出了三族模糊蕴涵算子分别称它们为L-λ-0(λ∈[21,1])、L-λ-G(λ∈[0,1])与L-λ-0-λ-G(λ∈[0,1])族模糊蕴涵算子。L-λ-0族算子包括Lukasiewicz(简称RLu)算子与R0算子,L-λ-G族算子包括RLu算子与Go。del(简称RG)算子,L-λ-0-λ-G族算子包括RLu算子、R0算子与RG算子。本文主要讨论L-λ-G(λ∈[0,1])族模糊蕴涵算子的伴随算子及其正则性。 相似文献
10.
故障树计算的一种新方法 总被引:1,自引:0,他引:1
本文提出的顶事件发生概率的算法不借助割集,直接采用自顶向下的技术对故障树进行分割求解。该算法的时间和内存耗用与故障树的节点数目没有必然联系,而仅仅取决于故障树中不同的重复事件的个数。 相似文献
11.
12.
本文研究了适用于数字信号处理器的一种高效的Huffman编码算法的问题.利用多级查找表建立规则,并将Huffman树分割为若干子树且为分割后的所有子树建立一个统一的查找表的方法,获得了可用较小的查找表来存储Huffman树且能对比特流进行快速解码的结果. 相似文献
13.
14.
模糊推理算法的还原性是判断蕴涵算子与推理方法配合效果的一个重要标准,只有蕴涵算子与推理方法搭配适当,才能使模糊推理有一个好的效果。本文对模糊推理三I算法具备还原性的条件进行了研究。首先,当与蕴涵算子相伴随的三角模为连续三角模时,给出了FM P问题三I算法具有还原性的充要条件;其次,当蕴涵算子为连续的正则蕴涵算子时,给出了FM T问题的三I算法具有还原性的充要条件;最后,当正则蕴涵算子关于补运算满足对合律时,给出了FM T问题三I算法满足还原性的一个充分条件。 相似文献
15.
首先, 给出一种新的带两个参数的左连续三角模族T(q,p)-LGN((q,p)∈[-1,1]×(-∞,0))及其伴随蕴涵算子族R(q,p)-LGN((q,p)∈[-1,1]×(-∞,0)), 分别简称它们为左连续三角模族T(p,q)-LGN及伴随蕴涵算子族R(q,p)-LGN;然后,定义了LGN三角模族的概念(基于此族的模糊逻辑系统等价于系统L,G与L*(或NM) 的所有定理的交LGN);最后,证明了左连续三角模族T(q,p)-LGN是LGN三角模族的一个子族. 相似文献
16.
一些模糊推理方法的还原性 总被引:2,自引:1,他引:1
给出15个常用模糊蕴涵算子的三Ⅰ算法,在此基础上讨论由这15个蕴涵算子与CRI算法和三Ⅰ算法相结合生成的30种模糊推理方法的还原性。 相似文献
17.
将犹豫模糊集应用于格蕴涵代数,提出了格蕴涵代数犹豫模糊LI-理想的概念。给出了格蕴涵代数犹豫模糊LI-理想若干等价刻画,研究了格蕴涵代数犹豫模糊LI-理想的一些性质;给出了犹豫模糊特征函数的定义,讨论了犹豫模糊LI-理想和LI-理想的关系。最后给出了犹豫模糊集下像与原像的定义,研究了犹豫模糊LI-理想像与原像的性质。 相似文献
18.
19.
模糊推理的α-三I算法 总被引:6,自引:2,他引:4
三I算法是针对模糊推理的FMP与FMT模型的一种新的推理方法。本文借助蕴涵算子的性质,针对满足一定条件的较一般蕴涵算子,建立了FMP与FMT模型的α-三I算法,并讨论了算法的还原性。 相似文献
20.
完备剩余格中的全蕴涵推理方法 总被引:4,自引:0,他引:4
三I算法是王国俊教授提出的一种模糊推理方法,较之模糊控制理论中广泛采用的CRI 算法更具有严谨性、合理性.本文在完备剩余格中给出了模糊推理.RL-型全蕴涵α-MIFMP,α- MIFMT规则,并讨论了完备剩余格中的RL-型全蕴涵α-MI算法,得到了完备剩余格中RL-型全蕴涵α-MIFMP,α-MIFMT的计算公式,并将之应用于Godel逻辑系统,Lukasiewicz逻辑系统,Goguen逻辑系统和W-逻辑系统.特别是将结果应用于W-逻辑系统中得到了Ro-型全蕴涵α-三I算法计算公式,简化了原有的R0-型三I算法的证明. 相似文献