割集相关论文
图的拓扑指标以及脆弱性参数的研究是图论研究的一个很重要的部分.我们希望由所有可能的信息来描述图的各种特征并使它在我们以后......
一些互联网的结构可以用事先给定的两个网络的corona乘积作为其模型。一个例子是供应一个大城市的电网络,其中每一个传输器要保证......
学位
继电器作为典型的控制元件，广泛地应用于各种控制系统中，为了这些系统的可靠性与安全性，要求具有较高的性能。继电器试验是检验继电器......
随着现代社会对电力的依赖程度不断加大,特别是全球能源互联网的提出,电力建设不断迈上新台阶,在提高能源利用效率的同时,大大增加......
我们可以用图G来表示一个通讯网络的模型,所以在设计通讯网络时,为了避免或者减少由于网络通讯中断而带来的损失,网络的设计者不得......
学位
为更好地处置海上溢油事故,采用鱼刺图与事故树相结合的方法分析海上溢油事故,利用鱼刺图找出海上溢油事故的主要原因,再编制事故......
在《图论》与《运筹学》的理论基础上,对城市给水管网事故抢修时闸门优化调度的数学模型进行了深入细致的研究。编制了管网事故抢......
一条道路有若干个车道,而每个车道又被定了方向,一个车道只能按既定的方向行驶.显然,两种不同方向的车道数被确定,则该道路在两个......
拆卸序列是拆卸研究的重要内容,文章首先建立了产品的装配模型,然后提出采用基于割集的方法来生成产品的拆卸序列.其中,子装配体的......
施工工地运输方案的优化设计可以归结为:按施工期要求设计运输线路或验证已有线路通行能力,计算总线路中影响提高流量的关键路段,......
设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且......
介绍了基于替换的组合电路的等价性检验算法，利用待检验的两个电路的结构相似性来逐步约简电路，从而加速了验证过程。......
故障树分析是一种自上而下的方法,通过对可能造成系统故障的硬件、软件、环境、人为因素进行分析,分析得出故障原因的各种可能组合......
通讯网设计是一个NP hard问题 ,提出一种在保证网络可靠性要求的前提下 ,使网络造价达到次优 (尽量接近最优 )的算法 ,实例表明该......
研究动态路由算法,提出了一种改进的最小干扰路由算法(M IRA-N)。该算法引入关键链路、次关键链路的定义,将算法分为预处理和在线......
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图......
虽然通信网络生存性分析技术已经发展多年,但对大量的通信网络之上的各种分布式应用系统,如网络安全管理系统(NSMS)的生存性评估技......
设计了一个能为飞机结构件自动生成、选择和评价装配顺序的基于知识规则的割集算法。该算法目的是为了建立一个新的装配关系和装配......
在计算机辅助装配规划中,用割集法求解装配序列,需要对每一步割集分解进行可行性判断.本文综合考虑多方面的因素,提出按子超集关系......
为提高装配序列规划求解效率，在图论割集法的基础上，引入有序二叉决策图描述装配关联图、装配操作、装配几何可行性和装配稳定性。利......
故障树是表示故障发生和故障传播关系的一种逻辑模型，基于故障树诊断方法的广泛应用由于实际故障树分析过程的ＮＰ困难问题而受到妨碍。......
在对矿井采掘设备工作机理和故障发生特征深入了解的基础上构建故障研究的层次化结构,基于动态故障树对煤矿设备系统进行建模和分......
对电厂热力设备故障诊断的方法--故障树分析方法进行介绍和分析,列举了2个故障树分析方法在电厂热力设备故障诊断中的应用实例,进......
割集生成算法和子图过滤算法是基于割集的装配序列规划的基础，本文通过分析不同基本割集组合之间的关系，设计了更合理的割集生成算法......
为提高基于割集的拆卸序列生成算法的效率,在引进递归收缩算法生成拆卸连接图的割集之后,分析了递归收缩算法的特点,然后应用产品......
为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成......
道路网络作为无向网络，其容量分析必须考虑其起始点和终止点的随机开放特性．采用图论的多端最大流算法和衍生割集算法，研究了道路网络......
提出一新的验证算法,利用电路拓扑信息选择有效割集,以减小验证规模,并对割集进行无依赖性处理,减少伪错误发生概率,提高验证效率;......
本文通过对割集电压方程建立过程的理论分析,提出并证明了一种直接的、更为简便的列写割集电压方程的方法.该方法避免了传统的割集......
针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所......
为了确保生成无向图割集的递归收缩算法的正确性和稳定性,对算法中种子顶点是支点的情形进行了分析,并采取了新的处理策略。分析了......
因果图的经典推理算法是NP难的,因此需要寻找高效的推理算法。对二元决策图进行改进,并提出一种因果图向改进的二元决策图转换的方......
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[(2e)/(n)],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,......
基于割集的拆卸序列求解算法是拆卸序列自动规划的主要方法,基于割集的拆卸序列求解算法要解决的关键问题是组合复杂性问题.从降低......
基于有向图理论,提出了装配序列规划新方法.把有向图理论引入到装配模型表达,提出了有向装配连接图模型,并给出了有向装配连接图的......
考虑一个由四个节点级联组成的双源双宿三跳网络模型，网络工作在时分双工（TDD)模式下，中继采用解码-转发（DF)策略，分析其容量区域，并对容......
贝叶斯网络计算量随着节点数增多呈指数增长,限制了大规模贝叶斯网络在安全性分析中的应用。为此,利用独立性条件分解整个网络,压......
基于用户分布已知的条件下,提出考虑抗毁性和业务分布的图的分离方法;提出折中考虑地理复杂度、抗毁性和业务量的链路重要性衡量指......
摘要：总结了进行网络可靠性分析的一般步骤，比较了传统的网络分析方法的优缺点，重点论述了一种基于有序二叉决策图的方法，在考虑失效节......
通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离......
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF网络等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定......
水下生产系统管汇一旦发生故障,将导致严重后果。针对这个问题开展了水下生产系统管汇的故障树研究,进行故障树定性与定量分析。首......
自动生成产品的拆卸序列是绿色制造的一个重要问题.依据关联图,采用割集法生成所有的名义序列,然后依据拆卸的几何条件和若干物理......
构建了综放工作面采煤机停机故障树，通过对故障树进行分析，找出了影响综放面采煤机停机的主要因素，分析了采煤机停机发生的原因，并提出......
对往复式压缩机进行失效事故树分析,就是通过对各种失效因素间的逻辑关系的描述,找出可能导致事故发生的基本原因,查明压缩机运行......
研究了含源支路在割集分析中的处理方法，给出了直接建立割集方程的一般步骤，并通过实例介绍了直接法列写割集电压方程的简单快捷新方......
故障树的割集分析技术是判定事故原因的常用技术,然而,基于割集的技术仅能通过基本事件的组合判定事故的发生,无法分析事故演化过......
在分析总结以往学者对装配顺序规划的研究基础上,综合拆卸法和优先约束法的特点,探讨了一种新的装配顺序分析方法,该方法利用产品......
对电力系统分区运行下系统发生解列时各分区低频减载的作用区域进行了研究。通过分析实际电网解列时系统拓扑结构变化的特性，结合低......
