案例推理关键技术研究及其在电信告警和故障诊断中的应用

《案例推理关键技术研究及其在电信告警和故障诊断中的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、dependenceoncasebaseofthealgorithm,butalsoimprovestheefficiency・Aimingatthedefectsofevolutionalgorithmforthemaximumcliqueprobleminmorecomplicated,long・nmningandpoorgenerality,afastgeneticalgorithm(FGA)isputforwardtosolvethemaximumcliqueproblem.Anewchromosomerepairm

2、ethodbasedondegree,combingwithelitistselectionbasedonrandomlypaired,uniformcrossoverandinversionmutationoperatorareadoptedintheFGA,itcanspeedupthesearch,atthesametime,caneffectivelyavoidalgorithmtrappedintolocaloptimum.ThealgorithmistestedonDIMACSbenchmarkgraphande

3、xperimentalresultsshowtheFGAhasbetterperformanceandhighgenerality.Finally,inordertosolvetheproblemofalarmmanagementandfaultdiagnosisinmobilecommunicationnetworks,combiningtherule-basedreasoning,model-basedreasoningandcase-basedresoning,anewalarmmanagementmodelbased

4、onhybridresoningispresented.Accordingtothehierarchicalfeatureofcommunicationnetwork,thealarmtreerepresentationmodelisintroduced,alarmmanagementandfaultdiagnosisbasedonalarmtreeandhybridresoningarcimplemented・Keywords:Case-basedreasoning;Graph;UnorderedTree;SupportV

5、ectorMachine;AssociationRules;Maximumclique;FaultDiagnosis目录I第一章绪论11.1课题的研究背景11.2案例推理研究现状21.3案例相似性度量研究现状41.4本文的主要工作和章节安排7第二章案例的结构化表示及其相似性度量方法92.1案例的图表示92.1.1图与图同构92.1.2图的编辑距离102.1.3图的最优匹配112.2基于最大公共子图的图相似性度量122.2.1最大公共子图与图编辑距离相关性分析132.2.2基于最大公共子图的图相似性度量方法152.3基于最大团

6、问题求解的案例相似性度量152.3.1最大团问题152.3.2图的相似性度量及其最大团求解162.3.3无序树的相似性度量及其最大团求解162.4排课问题的图案例表示及其案例推理求解212.4.1排课问题及其图案例表示212.4.2基于最大公共子图选择的案例检索222.4.3排课问题的案例推理实现242.4.4实验结果与分析272.5本章小结28第三章案例推理关键技术研究293.1案例推理模型293.1.1基于4R和5R的案例推理模型293.1.2案例推理主要环节333.1.3案例推理的总体框架373.2基于优化问题求解的案

7、例推理模型373.2.1应用聚类方法获得案例的聚集知识393.2.2基于多维人工蜂群算法的案例修正403.2.3案例保存443.2.4实验结果分析443.3基于人工免疫和支持向量机相结合的案例分类473.3.1人工免疫与支持向量机483.3.2基于人工免疫的支持向量机分类算法Ilmc-SVM503.3.3实验结果与分析523.4基于关联规则的案例规则发现533.4.1关联规则发现算法533.4.2改进的关联规则算法563.4.3实验结果与分析563.5本章小结58第四章基于最大团问题求解的案例相似性度量方法研究594.1局部

8、搜索算法求解最大团问题594.1.1局部搜索方法的基本思想594.1.2邻域搜索策略624.1.3扰动机制654.1.4RLS、DLS和BLS算法实验对比与分析694.2一种新的局部搜索算法求解最大团问题764.2.1基于惩罚值的BLS算法764.2.2分阶段BLS算法一PBLS784.2