铁道牵引供电系统故障诊断的约简模型与应用

针对铁道牵引供电系统故障诊断中的复杂信息,构建关系数据表,基于近似约简方法建立故障诊断模型,以快速地对可能发生的故障进行预测、判断和处理,从而有效地保障铁道运输安全,提高运输效率。首先,从牵引变电所的变配电设备和接触网供电系统处共收集34路信号,作为数据挖掘的输入量;其次,利用近似约简算法构建铁道牵引供电系统故障诊断模型,从数据离散化,近似约简、故障预测方面进行了详细介绍;最后,通过实例说明了这种方法的有效性,从而对正确预测设备性能和故障状态起到积极的指导作用。     

最大受限路径相容约束传播算法的研究进展

约束传播技术对于约束满足问题的求解性能至关重要。约束传播技术在一个预处理过程中能彻底地移除一些局部不相容值,或者在搜索期间高效地剪枝搜索树。最大受限路径相容算法(max Restricted Path Consistency,maxRPC)是最近提出的一种强相容性约束传播算法,它能够删除更多不相容值,在解决复杂问题中取得了很好的效果。文中对弧相容算法AC和最大受限路径相容算法maxRPC的相关算法AC3,AC3rm,maxRPC1,maxRPC2,maxRPCrm,maxRPC3等及其相关变体分别进行介绍和比较。在Mistral求解器上的实验测试结果验证了各种算法的性能。