期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
Parallel Computation of Disjoint Products Approach
1
作者 刘景森 李捷 《Chinese Quarterly Journal of Mathematics》 CSCD 2002年第3期41-48,共8页
In this paper, extracting parallelizatio n from the sum of disjoint products approach is discussed. A general framework of parallelizing disjoint products approach is presented. And a parallel version of the newest... In this paper, extracting parallelizatio n from the sum of disjoint products approach is discussed. A general framework of parallelizing disjoint products approach is presented. And a parallel version of the newest disjoint products algorithm is implemented. The results of testing s how the effect is so good to get linear speedups. 展开更多
关键词 sum of disjoint products PARALLELIZATION relia bility evaluation
在线阅读 下载PDF
A disjoint algorithm for seismic reliability analysis of lifeline networks 被引量:1
2
作者 Han Yang Dalian University of Technology,Dalian 116023,China SUN Shaoping Beijing Municipal Engineering Research Institute,Beijing 100037,China Senior Engineer 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2002年第2期207-212,共6页
The algorithm is based on constructing a disjoin kg t set of the minimal paths in a network system.In this paper, cubic notation was used to describe the logic function of a network in a well-balanced state,and then t... The algorithm is based on constructing a disjoin kg t set of the minimal paths in a network system.In this paper, cubic notation was used to describe the logic function of a network in a well-balanced state,and then the sharp-product operation was used to construct the disjoint minimal path set of the network.A computer program has been developed,and when combined with decomposition technology,the reliability of a general lifeline network can be effectively and automatically calculated. 展开更多
关键词 LIFELINE network reliability disjoint product DFS algorithms logic function sharp-product
在线阅读 下载PDF
推动电器电子产品拆分标准化的建议
3
作者 梁洁云 梁明浩 孙秀敏 《电子质量》 2025年第1期99-102,共4页
指出了当前电器电子产品拆分标准的现状和存在的问题,包括:标准中对样品的具体拆分要求和方法不明确、标准在涉及整机产品拆分实际应用时参考价值不大、不同的标准对拆分归并规则不一致和缺少技术上成熟的拆分案例。针对绿色法规RoHS检... 指出了当前电器电子产品拆分标准的现状和存在的问题,包括:标准中对样品的具体拆分要求和方法不明确、标准在涉及整机产品拆分实际应用时参考价值不大、不同的标准对拆分归并规则不一致和缺少技术上成熟的拆分案例。针对绿色法规RoHS检测中电器电子产品拆分标准现状,分析了标准化工作的优势和问题,提出电器电子产品拆分推行标准化的建议。通过制定电器电子产品拆分标准化工作,形成规范性指引,指导实验室提高检测效率,促进检测行业良性和高效发展。 展开更多
关键词 电器电子产品 样品拆分 标准化 实验室检测
在线阅读 下载PDF
边故障Q_(n)^(k)×P_(m)网络的二不交路覆盖
4
作者 刘晶 李晶 +1 位作者 郝文鹃 闫婷婷 《太原科技大学学报》 2024年第6期645-650,共6页
研究了具有故障边的笛卡尔乘积网络Q_(n)^(k)×P_(m)的二不交路覆盖问题。记Q_(n)^(k)×P_(m)=∪m i=1 Q[i],设F_(i)是Q[i]中的故障边集,F_(i),i+1是Q[i]与Q[i+1]之间的故障边集,F_(d)=■F_(i),i+1.用数学归纳法证明了:若F_(i)... 研究了具有故障边的笛卡尔乘积网络Q_(n)^(k)×P_(m)的二不交路覆盖问题。记Q_(n)^(k)×P_(m)=∪m i=1 Q[i],设F_(i)是Q[i]中的故障边集,F_(i),i+1是Q[i]与Q[i+1]之间的故障边集,F_(d)=■F_(i),i+1.用数学归纳法证明了:若F_(i)≤2n-3,F_(d)≤k^(n)-2/2-1,则对Q[1]∪Q[m]中任意给定的两个源点集{s_(1),s 2}和汇点集{t_(1),t_(2)},Q_(n)^(k)×P_(m)中存在两条路R_(1)和R_(2),满足R_(i)连接s_(i)和t i,其中i=1,2,且V(R_(1))∪V(R_(2))=V(Q_(n)^(k)×P_(m)),V(R_(1))∩V(R_(2))=.并在此基础上得到了一个有关的推论。 展开更多
关键词 互连网络 容错性 笛卡尔乘积网络 二不交路覆盖
在线阅读 下载PDF
利用二分决策图计算网络可靠度的一个有效算法 被引量:13
5
作者 孙艳蕊 张祥德 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第5期543-546,共4页
利用二分决策图,同时采用道路排序技巧及布尔代数运算给出了求不交和的方法,它比单纯采用二分决策图的算法更简单,不交和的项数更少,从而得到一个求网络可靠度的有效算法.
关键词 二分决策图 不交和 可靠度 计算网络
在线阅读 下载PDF
大电路固定极性Reed-Muller逻辑快速转换算法 被引量:3
6
作者 王玉花 王伦耀 夏银水 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第11期2091-2098,共8页
针对已有的列表技术在极性转换中只能解决中小规模电路的问题,提出一种基于不相交乘积项列表技术的快速转换算法.首先将待处理的逻辑函数表示为不相交乘积项之和形式;然后通过对已有的基于最大项的列表技术进行分析和改进,使得改进后的... 针对已有的列表技术在极性转换中只能解决中小规模电路的问题,提出一种基于不相交乘积项列表技术的快速转换算法.首先将待处理的逻辑函数表示为不相交乘积项之和形式;然后通过对已有的基于最大项的列表技术进行分析和改进,使得改进后的列表技术可以实现将逻辑函数从不相交乘积项的AND?OR形式向固定极性XNOR?OR形式的Reed-Muller逻辑转化.文中算法用C编程实现,并用MCNC标准电路进行测试.实验结果表明,该算法可以快速实现大电路的极性转换,并且具有运算速度对电路的输入变量数不敏感的特点. 展开更多
关键词 Reed-Muller逻辑 固定极性 极性转换 不相交乘积项 逻辑综合
在线阅读 下载PDF
一种用二元判决图求网络可靠度的方法 被引量:3
7
作者 杨意 潘中良 《华南师范大学学报(自然科学版)》 CAS 2004年第3期53-58,共6页
在已有结果的基础上,提出了一种利用二元判决图计算网络可靠度的方法.该方法将网络的最小路集用二元判决图来表示,并得到最小路集的不交和,最后获得网络的可靠度.与其他方法比较,该方法所用的二元判决图的规模较小,并且可以计算出在不... 在已有结果的基础上,提出了一种利用二元判决图计算网络可靠度的方法.该方法将网络的最小路集用二元判决图来表示,并得到最小路集的不交和,最后获得网络的可靠度.与其他方法比较,该方法所用的二元判决图的规模较小,并且可以计算出在不同故障率条件下、不同时间长度下的网络可靠度. 展开更多
关键词 二元判决图 网络可靠度 最小路集 不交和 BDD
在线阅读 下载PDF
计算线形和环形连续k-out-of-n:F系统可靠性的新算法 被引量:2
8
作者 章文捷 沈元隆 《通信学报》 EI CSCD 北大核心 2000年第8期79-84,共6页
本文从最小割出发 ,运用不交和的方法来研究线形和环形连续k out of n :F系统 ,最后得到了系统的失效概率计算公式 ,该算法的复杂度是O(nk)。
关键词 F系统 最小割 不交和 线形 环形
在线阅读 下载PDF
计算无圈有向网络可靠度的一个有效算法 被引量:1
9
作者 孙艳蕊 张祥德 《系统工程与电子技术》 EI CSCD 1999年第12期86-88,共3页
利用布尔代数知识和网络的拓扑结构相结合 ,同时采用道路排序的技巧、保持可靠度不变的串并联化简等计算 ,给出了一个计算无圈有向网络
关键词 拓扑网络 可靠性 算法 布尔代数 无圈有向网络
在线阅读 下载PDF
一种计算网络可靠度的不交和算法 被引量:2
10
作者 牛义锋 徐秀珍 《科学技术与工程》 2008年第21期5898-5900,共3页
给出了一种计算网络可靠度的不交和算法,该算法的最大特点是操作简便,易于在计算机上实现,从而适用于大型网络可靠度的计算。
关键词 网络可靠度 不交和 极小路
在线阅读 下载PDF
一种最少不交和算法 被引量:3
11
作者 章文捷 沈元隆 《南京邮电学院学报》 1999年第4期20-25,共6页
提出了一种系统可靠性研究中计算最小集不交和的新算法。在现有的各种算法中,该算法能得到最少的不交和项。
关键词 系统可靠性 最小路 不交和 算法
在线阅读 下载PDF
一个计算网络可靠度的递归算法 被引量:3
12
作者 牛义锋 《计算技术与自动化》 2009年第4期80-82,98,共4页
给出一个计算网络可靠度的有效算法,该算法的特点是结合概率论的有关知识和布尔代数运算:递归地调用一个简单、有效的概率公式来计算网络可靠度。该算法易于在计算机上操作和实现,从而适用于大型网络可靠度的定量计算。最后通过实例验... 给出一个计算网络可靠度的有效算法,该算法的特点是结合概率论的有关知识和布尔代数运算:递归地调用一个简单、有效的概率公式来计算网络可靠度。该算法易于在计算机上操作和实现,从而适用于大型网络可靠度的定量计算。最后通过实例验证所给算法的有效性。 展开更多
关键词 网络可靠度 不交和 极小路
在线阅读 下载PDF
不可修线形连续k-out-of-n:F系统的可靠性分析 被引量:1
13
作者 章文捷 沈元隆 《南京邮电学院学报》 2000年第1期25-29,共5页
:从最小割出发 ,应用不交和的方法研究了不可修线形连续k out of n :F系统 ,得到了系统的失效概率计算公式 ,该算法的复杂度为O(nk)。
关键词 系统失效概率 连续系统 可靠性
在线阅读 下载PDF
数字多路选择器树形网络设计理论和算法
14
作者 姜文彬 姜恩华 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第1期122-125,共4页
利用多路选择器网络可以实现任意逻辑函数的原理和布尔代数运算,提出了基于逻辑函数不相交的简化的积之和形式的数字多路选择器树形网络设计的一种代数方法,该方法可以使待设计的数字多路选择器网络化简到最小树形网络。给出的设计实例... 利用多路选择器网络可以实现任意逻辑函数的原理和布尔代数运算,提出了基于逻辑函数不相交的简化的积之和形式的数字多路选择器树形网络设计的一种代数方法,该方法可以使待设计的数字多路选择器网络化简到最小树形网络。给出的设计实例说明了该方法是有效的,容易实现数字多路选择器网络的自动综合。 展开更多
关键词 布尔代数 多路选择器 不相交的简化的积之和形式 计算机辅助设计
在线阅读 下载PDF
网络可靠度一种新的不交和算法 被引量:1
15
作者 胡聚石 《东北大学学报(自然科学版)》 EI CAS CSCD 1996年第6期676-679,共4页
给出网络可靠度一种新的不交和算法.对两终端可靠度而言,当给出两终端间道路(或割集)集合后,提出一种排列道路顺序的新原则.利用不交和算法,在计算中借助布尔代数定理进行简化。
关键词 不交和算法 网络 可靠性 计算机网络
在线阅读 下载PDF
网络可靠度的不交分解算法 被引量:1
16
作者 王菲 闫慧臻 《大连轻工业学院学报》 1999年第4期351-356,共6页
不交分解算法是应用分解方法把网络分解成若干个不交的部分,并应用循环算法计算网络的可靠度。该算法将分解和不交和方法融合在一起,主要思想是寻找最短路,然后进行不交分解。由于不交分解算法在计算过程中逐步分解。因此可以根据具... 不交分解算法是应用分解方法把网络分解成若干个不交的部分,并应用循环算法计算网络的可靠度。该算法将分解和不交和方法融合在一起,主要思想是寻找最短路,然后进行不交分解。由于不交分解算法在计算过程中逐步分解。因此可以根据具体网络,随时选择具体最短路以及最短路中的具体边进行分解。这样就简化了同类算法。与Locks算法相比,可以得到更少的不交项。 展开更多
关键词 网络 系统可靠性 不交和 边失效 不交分解算法
在线阅读 下载PDF
计算不交和的一个新算法
17
作者 邓秋红 赵连昌 王东霞 《科学技术与工程》 2003年第6期518-520,共3页
提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。
关键词 可靠度 不交和 布尔代数 算法 网络可靠度 二分决策图 计算机网络 Shannon公式
在线阅读 下载PDF
基于近似计算与多数覆盖技术的电路面积优化
18
作者 邹九发 王伦耀 +1 位作者 储著飞 夏银水 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2022年第3期332-340,共9页
针对基于最小项的近似计算技术不适合解决大规模电路面积优化问题,提出一种采用乘积项和逻辑覆盖的电路面积近似计算技术优化算法.利用基于乘积项的多数覆盖技术实现近似逻辑函数搜索,用逻辑覆盖不相交运算实现近似函数错误率计算,可以... 针对基于最小项的近似计算技术不适合解决大规模电路面积优化问题,提出一种采用乘积项和逻辑覆盖的电路面积近似计算技术优化算法.利用基于乘积项的多数覆盖技术实现近似逻辑函数搜索,用逻辑覆盖不相交运算实现近似函数错误率计算,可以有效地避免因输入变量增加和最小项数量激增导致算法效率低下甚至无法工作的问题.文中算法用C编程并经MCNC测试电路进行测试,实验结果表明,文中算法可实现大电路的面积优化,且具有运算速度对电路的输入变量数不敏感的特点.在平均错误率为3.67%时,平均电路面积减少42.29%. 展开更多
关键词 近似计算 不相交锐积 多数覆盖 面积优化 逻辑综合
在线阅读 下载PDF
Smash积的R-不交理想
19
作者 郭广泉 赵文正 《河南师范大学学报(自然科学版)》 CAS CSCD 1994年第4期16-19,共4页
本文定义了有限群G分次环R与群G的Smash积R-不交理想和闭理想,讨论了闭理想的性质及R#G的极大R-不交理想P的素性、本原性与R的gr-素性,gr-本原性之间的关系.
关键词 SMASH积 R-不交理想 闭理想
在线阅读 下载PDF
一种网络可靠度分析的不交和算法 被引量:1
20
作者 许君臣 《辽宁工学院学报》 1999年第1期44-50,共7页
通过对ALW算法的改进,得到了一个十分有效的计算网络可靠度的方法。利用本算法所产生的相关系统可靠性公式中的项数,一般要比ALR和ALW算法所产生的项数少。本算法主要包括两部分,即外循环和内循环。在外循环采用一种新的规... 通过对ALW算法的改进,得到了一个十分有效的计算网络可靠度的方法。利用本算法所产生的相关系统可靠性公式中的项数,一般要比ALR和ALW算法所产生的项数少。本算法主要包括两部分,即外循环和内循环。在外循环采用一种新的规则对路径(或割)进行排序,内循环的不交和运算采用单个变量取逆的形式。 展开更多
关键词 最短路 网络 可靠性 不交和算子
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部