对称的完全二部多重有向图的P7⇀-因子分解

如果对称完全二部多重有向图λKm,n*的有向弧集可以分拆为λKm,n*的Pk⇀-因子,则称λKm,n*存在Pk⇀-因子分解。对称完全二部多重有向图λKm,n*存在P7⇀-因子分解的充分必要条件是:1) 3m≤4n,2) 3n≤4m,3) m+n≡0(mod7),4) 7λmn/[3(m,n)]是整数。

一种基于多重模糊有向图的系统划分方法

在系统级测试性设计中,为了实现模块间合理划分,采用多重模糊有向图表示系统模块间的故障传播关系,并在此基础上实现了系统划分。该划分方法不仅充分考虑了系统可测性设计要求,而且将同一模块上的固有故障传播和传递得到的故障分开分析,建立更加接近实际的故障传播影响度矩阵,与其他方法相比,该方法更加贴近模块间故障影响的真实情况,能够实现更精确的系统划分。

双向交流情报系统中情报单位排序的迭代方法

给出了用多重有向图表达双向交流情报系统的方法,并建立了情报单位在此系统中的地位排 序模型。

CTCS-3级列控系统车载设备测试序列优化生成方法

根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTCS-3级列控系统车载设备测试序列的方法。在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题。针对测试序列的特点,利用Edmonds-Johnson算法和LINGO建模工具对中国邮路问题进行求解,即通过构造容量网络、求解最小费用最大流、欧拉图寻迹等步骤,找出最优邮路。针对求解结果有可能导致测试序列过长的问题,提出1种有效的截短方法,实现了生成结果的二次优化。以CTCS-3级车载设备模式转换示意图为例,给出优化生成测试序列的具体过程。