大型图的割集算法研究

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

广义 k0 固结土的固结不排水剪总应力强度指标的确定

基于室内三轴剪切试验与天然土体的受力状态存在较大差异,从土的总应力强度指标与土的固结状态、初始固结状态、应力路径等之间的相关性出发,建立不同固结状态的土在不同试验条件下的总应力强度指标理论公式,并找出不同试验条件下的强度指标与室内常规三轴试验强度指标间的换算公式,进而解决了室内常规三轴试验在模拟天然土体的初始固结应力状态、加载路径等方面的不足.     

基于故障树最小割集的解脱器活塞断裂分析

针对解脱器活塞在停射过程中出现断裂的现象,采用基于故障树最小割集分析方法,建立解脱器活塞断裂的最小割集故障树,并通过有限元分析方法、材料微观分析法以及冲击功测试等方法对最小割集中的故障类型进行验证,试验结果表明:活塞热处理硬度偏高,同时二次镀铬不除氢或除氢时间短,造成活塞氢含量高,是导致活塞断裂的主要原因。本文的研究方法具有理论与工程应用价值,对其他工程故障分析解决和生产工艺的制定提供参考。     

雷达对抗装备故障诊断系统研究与设计

针对雷达对抗装备的功能结构和故障成因具有层次性的特点,综合利用层次故障树分析法和专家系统的优点,研究设计了雷达对抗装备故障诊断系统。通过对装备的功能结构和故障特性的层次分析,在较小的范围内建立了故障树,并将故障树转换成二叉树来构建知识库,按照最小割集重要度大小的优先顺序进行诊断推理,实现了对雷达对抗装备故障的快速诊断。     

基于开行方案的高速铁路客流分配方法研究

基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异.基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行了证明;基于实际的高速铁路旅客出行选择行为,提出了一种无需遍历图而仅搜索开行方案的两阶段k短路算法.算...     

基于故障树分析法诊断车辆CAN通信总线短路故障

鉴于车辆CAN通信总线短路故障,采用建造故障树的方法对其进行全面深入的分析,找出故障发生的原因.     

异物侵限监测子系统运用失效的故障树分析

异物侵限监测子系统是高速铁路自然灾害及异物侵限监测系统的重要组成部分,对高速铁路运行安全起到了重要的保障作用。本文采用故障树分析方法,通过对异物侵限监测子系统中可能发生的重要或影响安全的故障进行辨识,建立了异物侵限监测子系统故障树模型。通过对最小割集和结构重要度的分析,将各设备故障按其影响程度重要程度进行了排序,并用故障树分析方法进行了评价,所得结论可供系统完善和运营维护参考。     

故障树分析法在船舶主机系统故障诊断中的应用

根据故障树分析法原理,结合船舶柴油机出现的典型故障,构筑相应的故障树,从定性和定量两个方面进行分析。实践证明,故障树分析法能从故障现象着手快速判断、分析故障原因及其逻辑关系,对复杂故障的分析和故障点的定位具有较好适用性。     

基于模拟退火算法和图着色的调车机车安排研究

铁路车站作业计划编制过程中，如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点，构造调机运用安排图论模型，再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k—顶点着色问题来安排调车机计划，最后给出算法实例。     

具有(n,k)-正交的(g,f)-因子分解的子图

设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交.