大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

交通网络连通可靠性评价方法研究

本文从连通可靠性角度出发,分析了连通可靠度的评价方法,给出了利用交点法评价起终点连通度的路径集和割集确定方法,即将路径集和割集分别转化为原网络和对偶网络里寻找n条最短路径问题.交点法仅利用起终点间的部分路径集合和割集,降低了计算复杂性,并用示例网络对交点法进行了数值检验.本文对考虑路段相关性下的连通可靠度评价方法进行了探讨,最后对连通可靠度研究进行了总结和展望.     

树的二分全优美标号

一个有q边的连通图G的一个标号是一个映射f,使得图G顶点分配给不同的整数,如果图G的所有边标号集等于{1,2,…,q},则称f是图G的一个优美标号,称G是优美图.图的优美标号可用于解决Rosa分解猜想,这就需要证明每一棵树是优美的,然而它又成为一个未解决的难题.已知树的二分全优美标号可得到一些逼近优美树猜想的结果,因此可考虑一个弱于优美树猜想的猜想:一棵被删除所有叶子后余图恰是一棵毛毛虫树的树T是二分全优美的.树T的一个二分标号是一个双射f,且存在一个正整数k,使得f(u)≤k≤f(v),则顶点u和v属于树T的顶点集的二部分划分的不同部集.定义了全优美标号空间和k?二分全优美树,证明了一类二分全优美树,给出一些大型二分全优美树的构造方法.     

查询RLC电网络中“独立”全电容割集的算法研究

为了在F（z）上分析网络的结构性质,有必要分析网络状态方程系数矩阵A的特征根.在多元有理函数域F（z）上,A的特征根可能是＂0＂或者不相等的非常数根.根据电网络理论,若网络中含全电容割集和全电感回路结构,A将有＂0＂根,它对应于F（z）上的＂0＂根.在网络结构上,部分＂0＂根对应于全电容割集.对于一个任意的网络,详细讨论了利用计算机来查找电网络中＂独立＂的全电容割集这一类特殊结构的算法,并通过实例介绍了分析步骤.     

基于故障树的矿山斜井运输跑车事故分析

斜井运输系统是矿山整个生产过程中非常重要的子系统之一.运输跑车的安全状况,关系到人员生命和物质财产的安全.利用故障树技术对斜井运输跑车事故进行了分析,绘制了故障树,计算得出其最小割集与最小径集,判明了影响斜井运输跑车事故的关键因素,并根据分析结果,提出了预防斜井运输跑车事故发生的对策措施,从而为制定解决和预防立井事故的有效措施指明了方向,有利于相关管理部门做出科学的决策.     

基于窗口导航有向图的GUI测试覆盖准则

为评估图形用户界面（GUI）测试用例集的充分性,提出了基于窗口导航有向图的覆盖准则.用有向图中的顶点表示GUI中的窗口,弧表示用户输入,描述用户与GUI的交互关系.基于窗口导航有向图,提出了顶层窗口覆盖、用户输入覆盖和n长度用户输入序列覆盖准则,并设计了相应的覆盖率算法.实验结果表明,符合这些覆盖准则的测试用例集能够达到90%语句覆盖率,且使故障发现率达到79%.     

基于事故树的铁路运输军用爆炸品爆炸事故预防对策分析

按照编制事故树、求最小割集和最小径集、进行结构重要度分析三个步骤进行军用爆炸品铁路运输爆炸事故树分析,经过计算对各种诱发因素按照危险系数的大小进行排序,确定引发军用爆炸铁路运输事故的薄弱环节,进而提出改进意见,对于保证军用爆炸品铁路运输安全有一定的指导作用。     

含邻域交的Hamilton及Hamilton连通图

对任意一对不相邻的顶点u和v,α(u,v)表示图G中含u,v的最大独立集的顶立数.通过讨论邻域交|N(u)∩N(v)|与α(u,v)的关系,本文得到了关于Hamilton及Hamilton连通图的新的充分条件,这些结果推广了现有的有关结果.     

基于事故树分析的4．28铁路事故安全管理对策

介绍我国行车安全及国内外行车事故研究现状,阐述事故树分析方法的原理。针对4．28铁路事故,建立用于定性分析的事故树,应用布尔代数法,通过计算得出该事故树的最小割集、最小径集与基本事件的结构重要度,找出事故发生的原因,从安全管理上采取具有针对性的防范措施,达到预防同类事故再次发生的日的。     

基于归约的几何约束求解策略

针对几何约束系统归约分解中高阶顶点的求解问题,提出高阶低代的低维数值迭代求解算法.通过去除部分约束,使得高阶顶点分解为含有欠约束顶点的低阶求解序列,对求解序列中的欠约束顶点添加虚拟参数变量,以虚拟参数变量的部分迭代求解,替代系统的整体数值求解,提高求解效率和稳定性,算法具有很强的通用性,并在实际应用中得到验证.