| 基于拉格朗日松弛和次梯度法的网络故障定位新方法 |
| |
| 引用本文： | 郑秋华,姚敏,钱沄涛.基于拉格朗日松弛和次梯度法的网络故障定位新方法[J].系统工程理论与实践,2008,28(11):155-164. |
| |
| 作者姓名： | 郑秋华 姚敏 钱沄涛 |
| |
| 作者单位： | 1. 杭州电子科技大学,计算机学院,杭州,310018;浙江大学,计算机学院,杭州,310027
2. 浙江大学,计算机学院,杭州,310027 |
| |
| 摘 要： | 在分析当前主要的非确定性故障定位方法基础上,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假故障因素,提出改进的二分图故障传播模型,在该模型基础上,将故障定位问题转化为一个0-1规划的最小化问题,然后利用拉格朗日松弛和次梯度方法对问题进行求解.与现有的主要故障定位方法相比,该方法不仅具备检测系统中虚假告警的能力,而且能有效地降低故障定位时间.仿真实验表明,该方法准确率高,诊断速度快.
|
| 关 键 词： | 网络故障定位 二分图模型 0-1规划 拉格朗日松弛 次梯度 |
Novel fault localization approach based on Lagrangian relaxation and subgradient method |
| |
| ZHENG Qiu-hua,YAO Min,QIAN Yun-tao.Novel fault localization approach based on Lagrangian relaxation and subgradient method[J].Systems Engineering —Theory & Practice,2008,28(11):155-164. |
| |
| Authors: | ZHENG Qiu-hua YAO Min QIAN Yun-tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
