文件名称:动态网络中的高效多故障诊断技术 (2009年)
文件大小:779KB
文件格式:PDF
更新时间:2024-05-16 15:01:06
自然科学 论文
针对已有算法复杂度较高,不适用于规模较大网络的问题,将被管系统建立成动态贝叶斯模型,并提出一种能处理多故障的近似推理算法。通过复杂度分析,证明该近似算法时间复杂度为多项式级,远远低于精确算法的时间复杂度下限,可以用于解决大规模动态网络的故障诊断问题。实验结果证明,新算法在准确度方面虽然略低于精确算法,但执行效率上远远高于精确算法。