论文题目: 网络故障诊断关键技术的研究
论文类型: 博士论文
论文专业: 计算机科学与技术
作者: 陈琳
导师: 龚正虎
关键词: 故障诊断,贝叶斯方法,不确定性推理,支持向量机,期望诊断代价,小生境遗传算法
文献来源: 国防科学技术大学
发表年度: 2005
论文摘要: 提高网络故障诊断能力，实现一个快速的故障诊断方案，对于保持和提高网络运行的健壮性，提高网络的修复能力，保障网络上关键任务的成功完成非常重要，同时，提高网络故障诊断能力，对于减少网络故障平均恢复时间，降低网络的维护保障费用具有重要意义。目前网络中存在很多错综复杂、关联耦合的相互关系，并存在大量的不确定因素及不确定信息，使得故障诊断的实施较为困难。因此，寻求对网络故障诊断相关的各种信息的准确描述，并有效处理不确定性知识的模型和方法，一直是研究者们不懈努力的方向。 本文主要研究大规模网络环境下以低代价、快速度为诊断目标的故障诊断模型和方法。论文在介绍网络故障管理应用需求的基础之上，指出了不确定性问题和故障诊断代价问题是当前网络故障诊断面临的主要问题，通过分析和比较常用的故障诊断方法，确定了网络故障诊断研究的具体目标，并对面向对象故障诊断模型，故障分类算法和诊断决策算法开展了深入研究，给出了网络故障管理系统设计和实现方法，本文的主要研究工作包括： 1．结合故障诊断的需求和存在的问题，针对复杂网络故障诊断模型知识表达存在的困难，提出了基于故障症状、故障假设和操作节点结构的网络故障诊断模型SFA，阐述了诊断模型SFA的数学描述与知识构成要素，在SFA诊断模型的基础上，进一步引入面向对象的知识表达方法，建立了面向对象故障诊断模型OOSFA。 2．在诊断模型OOSFA的基础之上，针对目前分类算法中存在训练样本参差不齐，缺乏统一的特征选取标准和学习能力弱等问题，引入了特征选取策略和学习策略，提出了自适应贝叶斯故障分类算法SFC-Bayes，引入了噪声样本优化策略、特征选取策略和多级支持向量机策略，提出了抗噪声支持向量机故障分类算法AFC-SVM，最后我们在特征相似度变化的情况下，分析了两个算法的适用性问题。 3．针对目前诊断决策方法不能解决实际诊断过程中的操作依赖关系，首先证明了在诊断操作相关条件下，求解最优诊断操作序列的过程是NP完全问题，然后结合期望诊断代价函数，分析了P／C算法、P／C更新算法和基于信息熵诊断决策算法，提出了求解最小诊断代价的小生境遗传算法NGAMECD，试验表明，NGAMECD具有良好的性质，它需要的空间可以预测，较普通的遗传算法具有更好的隐式并行性，执行过程中群体能够保持多样性，在有效避免早熟问题的同时算法的收敛速度快，与其它算法比较，算法NGAMECD能够更有效地优化诊断操作序列，实现低代价和快速的故障诊断。 4．设计了分布式网络故障诊断系统DFMS，实现了以故障诊断为核心的网络故障管理原型系统，描述了DFMS系统的数据采集模块、故障诊断模块、策略管理模块和系统通信模块的设计和实现细节。
论文目录:
摘要
ABSTRACT
第一章 绪论
§1.1 研究背景
1.1.1 问题的提出
1.1.2 网络故障管理技术的应用需求
§1.2 本文工作
§1.3 论文结构
第二章 相关研究现状
§2.1 网络故障诊断面临的主要问题
2.1.1 不确定性问题
2.1.2 多源信息的描述与分类
2.1.3 故障诊断代价问题
§2.2 常用的故障诊断方法
2.2.1 基于模型的方法(Model-based method)
2.2.2 基于案例的推理(Case-based reaSoning,CBR)
2.2.3 基于规则的推(Rule-based reasoning,RBR)
2.2.4 基于神经网络的诊断(Neural Network)
2.2.5 编码方法(Codebooks)
2.2.6 因果图模型和依赖关系图模型(Causality Graph Model and Dependency Graph Model)
2.2.7 基于贝叶斯理论的故障诊断方法(Bayesian Network)
§2.3 网络环境中各种诊断方法的适用性
§2.4 故障诊断的基本术语
§2.5 本章小结
第三章 面向对象故障诊断模型OOSFA的研究
§3.1 网络故障诊断问题
3.1.1 诊断问题的描述
3.1.2 故障诊断模型的一般表达方式
§3.2 网络故障诊断模型SFA
3.2.1 SFA诊断模型结构
3.2.2 SFA模型的数学描述
§3.3 面向对象故障诊断模型OOSFA
3.3.1 复杂故障诊断问题的表达方法
3.3.2 面向对象故障诊断模型OOSFA
§3.4 故障诊断模型的建造
§3.5 本章小结
第四章 故障分类算法的研究
§4.1 分类处理过程和存在的问题
4.1.1 分类处理一般过程
4.1.2 分类方法存在的问题
§4.2 自适应贝叶斯故障分类算法SFC-Bayes
4.2.1 SFC-Bayes算法相关策略
4.2.2 SFC-Bayes算法描述
4.2.3 测试分析
§4.3 支持向量机抗噪声故障分类算法AFC-SVM
4.3.1 支持向量机适用性分析
4.3.2 AFC-SVM算法相关策略
4.3.3 AFC-SVM算法描述
4.3.4 试验结果和分析
§4.4 SFC-Bayes算法和AFC-SVM算法的适用性分析
§4.5 本章小结
第五章 求解最小诊断代价算法的研究
§5.1 故障诊断问题的复杂性
5.1.1 诊断代价的描述
5.1.2 诊断操作相关条件下的NP完全证明
5.1.3 故障相关条件下的NP完全证明
§5.2 相关故障诊断决策算泫分析
5.2.1 P／C算法
5.2.2 P／C更新算法
5.2.3 基于熵的诊断决策算法
§5.3 求解最小诊断代价的小生境遗传算法NGAMECD
5.3.1 求解思想
5.3.2 NGAMECD算法
5.3.3 NGAMECD算法分析与测试
§5.4 本章小结
第六章 故障管理系统DFMS的设计与实现
§6.1 分布故障管理系统DFMS
6.1.1 相关概念
6.1.2 DFMS的结构
§6.2 DFMS系统的实现
6.2.1 数据采集模块DCM
6.2.2 诊断模块
6.2.3 PM模块
6.2.4 CM模块
6.2.5 DFMS系统的应用
§6.3 本章小结
第七章 结论与展望
§7.1 结束语
§7.2 展望
致谢
攻读博士期间发表的论文
攻读博士期间参与的科研工作和获奖情况
参考文献
附录
发布时间: 2006-09-22
参考文献
- [1].战略互联网故障智能诊断策略研究[D]. 李千目.南京理工大学2005
相关论文
- [1].故障诊断与容错控制方法研究[D]. 王德军.吉林大学2004
- [2].计算机网络智能诊断技术研究[D]. 戚涌.南京理工大学2004
- [3].战略互联网故障智能诊断策略研究[D]. 李千目.南京理工大学2005
- [4].分布构件系统故障诊断技术研究[D]. 黄杰.国防科学技术大学2005
- [5].基于数据挖掘与信息融合的故障诊断方法研究[D]. 孙卫祥.上海交通大学2006
- [6].网络控制系统的故障检测与诊断[D]. 吕明.南京理工大学2007
- [7].基于数据挖掘的网络故障告警相关性研究[D]. 徐前方.北京邮电大学2007