CN115277354B - 一种面向指挥控制网络管理系统的故障检测方法 - Google Patents

一种面向指挥控制网络管理系统的故障检测方法 Download PDF

Info

Publication number
CN115277354B
CN115277354B CN202210910664.6A CN202210910664A CN115277354B CN 115277354 B CN115277354 B CN 115277354B CN 202210910664 A CN202210910664 A CN 202210910664A CN 115277354 B CN115277354 B CN 115277354B
Authority
CN
China
Prior art keywords
wolf
fault detection
network
data
svm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210910664.6A
Other languages
English (en)
Other versions
CN115277354A (zh
Inventor
潘成胜
王建伟
石怀峰
施建锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Information Science and Technology
Original Assignee
Nanjing University of Information Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Information Science and Technology filed Critical Nanjing University of Information Science and Technology
Priority to CN202210910664.6A priority Critical patent/CN115277354B/zh
Publication of CN115277354A publication Critical patent/CN115277354A/zh
Application granted granted Critical
Publication of CN115277354B publication Critical patent/CN115277354B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • G06N20/10Machine learning using kernel methods, e.g. support vector machines [SVM]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/16Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Algebra (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Probability & Statistics with Applications (AREA)
  • Biophysics (AREA)
  • Molecular Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Operations Research (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明属于指挥控制网络管理技术领域,具体涉及一种面向指挥控制网络管理系统的故障检测方法,具体包括以下步骤:S1:构建指挥控制网络故障管理系统架构;S2:获取原始故障网络数据集,对数据集进行归一化预处理;S3:对预处理后的数据集运进行数据集的特征降维;S4:构建SVM模型,将SVM应用于指挥控制网络故障检测中;S5:选取SVM模型中需要优化的参数作为评价算法预测性能的性能指标;S6:运用决策灰狼优化算法优化SVM模型中的参数,进行网络故障检测;通过对指挥控制网络系统采集得到的数据进行预处理,本发明提出的方法处理的网络故障数据集相较于原始数据集能够训练出更佳性能的机器学习模型,有效提高了网络故障检测的准确率。

Description

一种面向指挥控制网络管理系统的故障检测方法
技术领域
本发明属于指挥控制网络管理技术领域,具体涉及一种面向指挥控制网络管理系统的故障检测方法。
背景技术
现代战争环境下,信息化传输已成为不可或缺的一部分。信息数量大、信息变化迅捷是现代战争的主要特点,以网络为中心的体系对抗成为信息化战争的主要形态,对于网络故障检测也变得尤为重要。网络故障按照对象,可分为主机故障、路由器故障和线路故障;按照性质,可分为逻辑故障和物理故障;按照持续时间,可分为短暂性、间断性和永久性故障。网络故障检测是通过对网络状态信息(网络流量信息、设备状态信息、Trap告警信息等)进行采集,然后检测这些信息数据是否偏离其正常状态,进而检测出网络是否发生故障。
有人提出一种采用编码输入的生成对抗网络故障检测策略,考虑故障检测方法中基于生成器的统计量计算成本高和对离群点敏感的问题,计算待测样本经编码后的曼哈顿距离来作为新统计量进行故障检测,但最终生成的模型故障检测贡献率并不高;后来提出一种基于主动探测的探测路径选择算法来进行网络故障检测,该方法能减少投入成本,但检测准确率却受影响;之后根据相似度方法结合支持向量机算法设计了一个网络故障检测系统,该算法提高了检测的准确率,但性能提升容易陷入瓶。
发明内容
针对现有技术的不足,本发明的目的在于提供一种面向指挥控制网络管理系统的故障检测方法,解决了现有技术中指挥控制网络故障频发,导致网络故障检测准确率较低、耗时较长等问题。
本发明的目的可以通过以下技术方案实现:
一种面向指挥控制网络管理系统的故障检测方法,所述方法包括以下步骤:
S1:构建指挥控制网络故障管理系统架构;
S2:获取原始故障网络数据集,对数据集进行归一化预处理;
S3:对预处理后的数据集运进行数据集的特征降维;
S4:构建SVM模型,将SVM应用于指挥控制网络故障检测中;
S5:选取SVM模型中需要优化的参数作为评价算法预测性能的性能指标;
S6:运用决策灰狼优化算法优化SVM模型中的参数,选出最优参数运用于指挥控制网络故障检测模型中,进行网络故障检测;
S7:将指控系统实时采集到的数据信息按顺序传输到故障检测模块,从而实现智能化指挥控制网络故障检测,反馈出是否发生网络故障。
进一步地,所述步骤S1中,系统通过数据采集和传输模块采集网络性能数据,按照网络协议层次,可将网络性能数据分为3类:网络层性能数据、传输层性能数据和应用层性能数据。
进一步地,所述步骤S2中,由于数据集中不同的特征之间数值存在很大差异,因此需要对数据集进行归一化处理,将所选用的训练集数据的各个指标进行归一化处理,处理的方法如下所示:
Figure GDA0004210081880000021
式中:
Figure GDA0004210081880000022
为归一化后的数据,xi为原始数据,xmax与xmin分别为原始数据集中的最大值和最小值。
进一步地,所述步骤S3中,选用PCA对其特征进行降维。
进一步地,所述PCA对其特征进行降维包括以下步骤:
S301:将数据集中的数据用向量表示,构成一个矩阵,设输入变量矩阵为Qnxk
S302:求该矩阵的协方差矩阵;
S303:对协方差矩阵的特征值与特征向量进行求解。
进一步地,所述协方差矩阵的特征值与特征向量求解包括以下步骤:
S3031:设变量S1满足:S1=Qθ1,||θ1=1||;
S3032:将标准化输入变量矩阵Qnxk信息赋予S1
S3033:S1方差为:
Figure GDA0004210081880000031
Figure GDA0004210081880000032
构造拉格朗日函数:
L=θ′111(θ′1θ1-1)
其中ρ1为拉格朗日系数,计算L对ρ1和θ1的偏导数,则有:
Figure GDA0004210081880000033
θ1为V标准化特征向量,ρ1为其所对应的特征值,此时得出:
Var(S1)=θ1′Vθ1=θ1′ρ1θ1=ρ1
S3034:将所得特征向量按照特征值降序排成矩阵,选择需要的主成分数目,取前n行n列形成最终矩阵,其中Q的第m主成分是Sm=Qθm
S3035:使用上述所得降维后的矩阵,其中前m个主成分所携带的信息总和为:
Figure GDA0004210081880000041
进一步地,所述步骤S4中,SVM将数据集分为训练集与测试集两部分,设已知训练样本集{(xi,yi),i=1,2,…,l},l为训练样本集中训练样本总数;期望输出yi∈R为评估模型的输出值,xi∈Rn为评估模型的输入向量,构建基于SVM的指挥控制网络故障检测模型为:
Figure GDA0004210081880000042
式中,xi为训练时的样本输入评估指标向量;x为预测时的输入评估指标向量;f(x)为SVM模型的输出,即网络故障检测结果。αi *、αi为拉格朗日乘子,λ为径向基核函数中的参数,λ>0,b是偏置量。
进一步地,所述步骤S5中,参数优化选用决策灰狼优化算法来优化最佳的参数C和λ,选用的参数为均方误差(MSE)、平均绝对误差(MAE)、平均绝对百分比误差(MAPE)以及评估值与真实值之间的相关系数r2作为评价算法预测性能的性能指标,其中MSE、MAE以及MAPE计算公式如下:
Figure GDA0004210081880000043
Figure GDA0004210081880000044
Figure GDA0004210081880000045
Figure GDA0004210081880000046
式中,yi为实际值,f(xi)为预测值,n为测试集样本个数,决策灰狼算法中,α,β,δ3个等级的狼群位置代表支持向量机的惩罚因子以及核函数的候选值,猎物位置代表惩罚因子以及核函数的最优值。
进一步地,所述步骤S6中,选取决策灰狼优化算法对SVM参数进行优化,决策灰狼优化算法包括以下步骤:
S601、搜寻猎物:狼与猎物之间的距离为:
Figure GDA0004210081880000051
Figure GDA0004210081880000052
其中,
Figure GDA0004210081880000053
表示猎物的位置,/>
Figure GDA0004210081880000054
表示当前狼的位置,t为当前迭代次数,/>
Figure GDA0004210081880000055
是系数向量,/>
Figure GDA0004210081880000056
的值是[0,1]范围内的随机数;
S602、包围猎物:包围猎物的数学模型为:
Figure GDA0004210081880000057
Figure GDA0004210081880000058
Figure GDA0004210081880000059
其中,
Figure GDA00042100818800000510
表示猎物的位置,/>
Figure GDA00042100818800000511
是系数向量,/>
Figure GDA00042100818800000512
的值是[0,1]范围内的随机数,a从2线性衰减到0,t为当前迭代次数,T为最大迭代次数;
S603、判断猎物:判断阶段将α狼,β狼和δ狼的空间位置Xα,Xβ和Xδ赋予向量Jα,Jβ和Jδ,根据ω狼反馈回来维度值更新Jα,Jβ和Jδ对应的纬度值,Jα,Jβ和Jδ各个维度的更新方法为:
Figure GDA00042100818800000513
其中,
Figure GDA00042100818800000514
代表ω狼更新后的位置,/>
Figure GDA00042100818800000518
代表第j个ω狼的第i狼维度值;
S604、攻击猎物:计算狼群适应度,将适应度进行排序,选出适应度最好的三只狼定为α狼,β狼和δ狼,其余定为ω狼:
Figure GDA00042100818800000515
Figure GDA00042100818800000516
Figure GDA00042100818800000517
Figure GDA0004210081880000061
Figure GDA0004210081880000062
Figure GDA0004210081880000063
Figure GDA0004210081880000064
其中,Xα,Xβ和Xδ分别代表α狼,β狼和δ狼在解空间中的位置
进一步地,所述步骤S603中,将
Figure GDA0004210081880000065
分别去替换Jα,Jβ和Jδ中的第i维度,判断Jα,Jβ和Jδ的适应度是否优先于Xα,Xβ和Xδ,若优于则将Jα,Jβ和Jδ的空间位置赋予Xα,Xβ和Xδ;若不优于,Xα,Xβ和Xδ位置不变,判断当前迭代次数是否达到最大迭代次数,若达到则输出α狼的位置Xα;若未到达则跳到搜寻猎物阶段。
本发明的有益效果:与现有技术相比,本发明提出了一种面向指挥控制网络管理系统的故障检测方法,首先构建了指挥控制网络故障管理系统架构,通过对指挥控制网络系统采集得到的数据进行预处理,获得合适的数据进行网络故障模型检测的训练和评估;其次提出PCA方法对获取的指挥控制网络特征数据进行特征选择,删除不必要的特征数据,选出最好特征;最后运用决策灰狼优化算法优化SVM检测模型的参数,从而提高了模型对数据中网络故障样本的学习能力,进而提升模型检测准确率并降低了运行时间。实验结果表明,本发明提出的方法处理的网络故障数据集相较于原始数据集能够训练出更佳性能的机器学习模型,从而使模型具有更高的精度,有效提高了网络故障检测的准确率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是指挥控制网络故障管理系统架构;
图2是基于决策灰狼优化支持向量机的网络故障检测模型;
图3是决策灰狼优化算法位置更新过程;
图4是基于决策灰狼优化支持向量机模型流程图;
图5是PCA降维贡献率图;
图6是不同维度数据集的预测性能;
图7是适应度值变化曲线图;
图8是不同方法的网络故障预测性能对比。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明的描述中,需要理解的是,术语“开孔”、“上”、“下”、“厚度”、“顶”、“中”、“长度”、“内”、“四周”等指示方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的组件或元件必须具有特定的方位,以特定的方位构造和操作,因此不能理解为对本发明的限制。
一种面向指挥控制网络管理系统的故障检测方法,所述方法包括以下步骤:
S1:构建指挥控制网络故障管理系统架构;
S2:获取原始故障网络数据集,对数据集进行归一化预处理;
S3:对预处理后的数据集运进行数据集的特征降维;
S4:构建SVM模型,将SVM应用于指挥控制网络故障检测中;
S5:选取SVM模型中需要优化的参数作为评价算法预测性能的性能指标;
S6:运用决策灰狼优化算法优化SVM模型中的参数,选出最优参数运用于指挥控制网络故障检测模型中,进行网络故障检测;
S7:将指控系统实时采集到的数据信息按顺序传输到故障检测模块,从而实现智能化指挥控制网络故障检测,反馈出是否发生网络故障。
如图1所述,所述步骤S1中,系统通过数据采集和传输模块采集网络性能数据,按照网络协议层次,可将网络性能数据分为3类:网络层性能数据、传输层性能数据和应用层性能数据,网络层性能数据包括连通性、丢包率、单向时延、往返时延、带宽利用率、吞吐率等网络性能度量指标;传输层性能数据主要是针对TCP会话的传输能力,如吞吐量、流强度、流持续时间等;应用层性能数据旨在反映网络对应用提供服务的能力,往往被定义为用户体验质量指标。机器学习算法通常采用这些关键特征进行模型训练。未来战场环境中指控网络产生的数据多且繁杂,首先将经过数据采集和传输模块,数据操作处理模块,状态监控模块的历史数据作为数据集用于SVM模型的训练。
所述步骤S1中,为对所构建的模型进行验证,选用某实验室的网络管理数据集,数据集中包含了41种特征,其中:1-9为TCP连接基本特征;10-22为TCP连接的内容特征;23-31为基于时间的网络流量统计特征;32-41为基于主机的网络流量统计特征;数据故障类型如表1所示:
表1.实验数据的识别类型
Figure GDA0004210081880000081
Figure GDA0004210081880000091
所述步骤S2中,由于数据集中不同的特征之间数值存在很大差异,因此需要对数据集进行归一化处理,将所选用的训练集数据的各个指标进行归一化处理,处理的方法如下所示:
Figure GDA0004210081880000092
式中:
Figure GDA0004210081880000093
为归一化后的数据,xi为原始数据,xmax与xmin分别为原始数据集中的最大值和最小值。
所述步骤S3中,在所使用的网络数据集中,其内部所包含的样本特征维数过多,其中有些特征是重要的,有些特征却对最终结果影响较小,这些冗余的特征不仅会增加模型运行时间,还会对结果产生影响,因此选用PCA对其特征进行降维,从而降低运行时间,提高模型效率。
基于PCA特征降维步骤如下:
S301:将数据集中的数据用向量表示,构成一个矩阵,设输入变量矩阵为Qnxk
S302:求该矩阵的协方差矩阵;
S303:对协方差矩阵的特征值与特征向量进行求解。
对协方差矩阵的特征值与特征向量求解特征步骤如下:
S3031:设变量S1满足:S1=Qθ1,||θ1=1||;
S3032:将标准化输入变量矩阵Qnxk信息赋予S1
S3033:S1方差为:
Figure GDA0004210081880000101
Figure GDA0004210081880000102
构造拉格朗日函数:
L=θ′111(θ′1θ1-1)
其中ρ1为拉格朗日系数,计算L对ρ1和θ1的偏导数,则有:
Figure GDA0004210081880000103
θ1为V标准化特征向量,ρ1为其所对应的特征值,此时得出:
Var(S1)=θ1′Vθ1=θ1′ρ1θ1=ρ1
S3034:将所得特征向量按照特征值降序排成矩阵,选择需要的主成分数目,取前n行n列形成最终矩阵,其中Q的第m主成分是Sm=Qθm
S3035:使用上述所得降维后的矩阵,其中前m个主成分所携带的信息总和为:
Figure GDA0004210081880000104
所述步骤S4中,SVM将数据集分为训练集与测试集两部分,设已知训练样本集{(xi,yi),i=1,2,…,l},l为训练样本集中训练样本总数;期望输出yi∈R为评估模型的输出值,xi∈Rn为评估模型的输入向量,构建基于SVM的指挥控制网络故障检测模型为:
Figure GDA0004210081880000105
式中,xi为训练时的样本输入评估指标向量;x为预测时的输入评估指标向量;f(x)为SVM模型的输出,即网络故障检测结果。αi *、αi为拉格朗日乘子,λ为径向基核函数中的参数,λ>0,b是偏置量。
所述步骤S5中,参数优化选用决策灰狼优化算法来优化最佳的参数C和λ,选用的参数为均方误差(MSE)、平均绝对误差(MAE)、平均绝对百分比误差(MAPE)以及评估值与真实值之间的相关系数r2作为评价算法预测性能的性能指标。
其中MSE、MAE以及MAPE计算公式如下:
Figure GDA0004210081880000111
Figure GDA0004210081880000112
Figure GDA0004210081880000113
Figure GDA0004210081880000114
式中,yi为实际值,f(xi)为预测值,n为测试集样本个数,决策灰狼算法中,α,β,δ3个等级的狼群位置代表支持向量机的惩罚因子以及核函数的候选值,猎物位置代表惩罚因子以及核函数的最优值。
如图5所示,一般认为主成分累计贡献率不低于95%为满意结果,由图5和表2可得当主成分数目为6时,主成分累计贡献率为96.70%,当数目达到14时,贡献率增长缓慢,已趋于平缓。因此选择前14特征,采用决策灰狼优化支持向量机模型进行网络故障预测,通过实验结果以及所需时间来选出最合适的维度:
表2主成分累计贡献表
Figure GDA0004210081880000115
Figure GDA0004210081880000121
所述步骤S6中,选取决策灰狼优化算法对SVM参数进行优化,重新分析了狼的狩猎行为,观察到在狩猎过程中,领导者和ω狼之间有非常频繁的交流,因此在决策灰狼优化算法中加入判断猎物阶段,收敛速度更快,有效地防止了算法陷入局部最优,该算法由搜寻猎物、包围猎物、判断猎物和攻击猎物阶段四个步骤组成。
决策灰狼优化算法包括以下步骤:
S601、搜寻猎物:狼与猎物之间的距离为:
Figure GDA0004210081880000122
Figure GDA0004210081880000123
其中,
Figure GDA0004210081880000124
表示猎物的位置,/>
Figure GDA0004210081880000125
表示当前狼的位置,t为当前迭代次数,/>
Figure GDA0004210081880000126
是系数向量,/>
Figure GDA0004210081880000127
的值是[0,1]范围内的随机数。
S602、包围猎物:包围猎物的数学模型为:
Figure GDA0004210081880000128
Figure GDA0004210081880000129
Figure GDA00042100818800001210
其中,
Figure GDA00042100818800001211
表示猎物的位置,/>
Figure GDA00042100818800001212
是系数向量,/>
Figure GDA00042100818800001213
的值是[0,1]范围内的随机数,a从2线性衰减到0,t为当前迭代次数,T为最大迭代次数。
S603、判断猎物:在一个现实的场景中,狼群的首领需要评估猎物的不同特征和狼群的行为,比如猎物是否正在死亡并逃跑以改变自己的位置,猎物是否达到极限,狼群是否会集体攻击。狼的首领还会考虑许多战场上的因素,比如在同一地区是否有其他的捕食者或狼的天敌,或者在捕猎过程中是否找到了比当前猎物更合适的目标,其他因素可能包括它们是否进入了天敌的领地;地理环境是否适合狩猎等等,此外,领导者还需要收集和处理其他狼的信息,以便做出全面的判断,我们把这个过程称为狩猎的猎物判断阶段,在每次迭代之后,狼分散在狼的首领周围,比首领拥有更多的信息,例如,狼对猎物状态和战场因素有更好的了解,因此,各种因素被映射到狼的每个维度,每个因素用一个维度表示,所有的因素结合起来构成了狼的空间矢量。每只狼向每个维度的狼领袖报告,狼的首领评估所有的因素,以便更好地指导狼,判断阶段将α狼,β狼和δ狼的空间位置Xα,Xβ和Xδ赋予向量Jα,Jβ和Jδ,根据ω狼反馈回来维度值更新Jα,Jβ和Jδ对应的纬度值,Jα,Jβ和Jδ各个维度的更新方法为:
Figure GDA0004210081880000131
其中,
Figure GDA0004210081880000132
代表ω狼更新后的位置,/>
Figure GDA0004210081880000133
代表第j个ω狼的第i狼维度值。
Figure GDA0004210081880000134
分别去替换Jα,Jβ和Jδ中的第i维度,判断Jα,Jβ和Jδ的适应度是否优先于Xα,Xβ和Xδ,若优于则将Jα,Jβ和Jδ的空间位置赋予Xα,Xβ和Xδ;若不优于,Xα,Xβ和Xδ位置不变,判断当前迭代次数是否达到最大迭代次数,若达到则输出α狼的位置Xα;若未到达则跳到搜寻猎物阶段。
S604、攻击猎物:计算狼群适应度,将适应度进行排序,选出适应度最好的三只狼定为α狼,β狼和δ狼,其余定为ω狼:
Figure GDA0004210081880000135
Figure GDA0004210081880000136
Figure GDA0004210081880000137
Figure GDA0004210081880000138
Figure GDA0004210081880000139
Figure GDA00042100818800001310
Figure GDA00042100818800001311
其中,Xα,Xβ和Xδ分别代表α狼,β狼和δ狼在解空间中的位置。α狼,β狼、δ狼和ω狼的位置更新过程如图3所示。
如图4所示,所述步骤S6中,基于决策灰狼优化支持向量机模型包括以下步骤:
S611:初始化狼群Xi(i=1,2,…,N),初始化,
Figure GDA0004210081880000141
a和/>
Figure GDA0004210081880000142
确定最大迭代次数,初始迭代次数t=0;
S612:计算狼群的适合度,将适应度进行排序,选出适应度最好的三只狼定为α狼,δ狼和δ狼,其余定为ω狼;
S613:选取一组惩罚因子C以及核函数参数,根据输入的数据集进行训练,根据公式
Figure GDA0004210081880000143
得到预测值f(xi),计算适应度函数;
S614:将α狼,β狼和δ狼的空间位置Xα,Xβ和Xδ赋予向量Jα,Jβ和Jδ,根据ω狼反馈回来维度值更新Jα,Jβ和Jδ对应的纬度值,判断Jα,Jβ和Jδ的适应度是否优先于Xα,Xβ和Xδ,若优于则将Jα,Jβ和Jδ的空间位置赋予Xα,Xβ和Xδ;若不优于,Xα,Xβ和Xδ位置不变;
S615:判断是否遍历惩罚因子C以及核函数参数λ,若没有,转到步骤S613;否则转到步骤S616;
S616:计算狼群每个个体的位置,再计算最优的惩罚因子C以及核函数参数λ;
S617:判断是否遍历每个灰狼个体,若没有,转到步骤S616,否则转到步骤S618;
S618:当前迭代次数是否达到最大迭代次数,若达到则输出最优的惩罚因子C以及核函数参数λ;若未到达则t=t+1,跳到步骤S612。
如图6所示,从数据集中随机选出30000条数据用来做实验测试,70%(21000条)用来训练,30%(9000条)用来测试,设置决策灰狼优化SVM模型的种群数量为10,最大迭代次数为100,惩罚因子以及核函数参数的取值范围为[0.01,100],其中结果的预测准确率用折线表示,运行时间由柱状图表示,具体数值如表3所示:
表3主成分数目准确率和运行时间表
Figure GDA0004210081880000151
如图7所示,所述步骤S6中,DGWO算法仅在9代左右就已经趋于收敛,且适应度值最高,GA算法收敛最慢,在45代左右才趋于收敛,BP神经网络法是对网络故障进行检测主流方法,该方法运行效率较快,但评估结果准确率并不高;SVM方法也是目前用来对网络故障进行检测的一种方法,该方法用网格搜索的方式进行参数优化,效率较低,运行时间过长;在此之上运用了GWO-SVM方法进行参数优化,该方法运行效率和准确率都有提高,但前期发展容易遭受停滞、后期会随着时间的变化收敛的速度逐渐变慢。因此在GWO-SVM方法的基础上,提出了DGWO-SVM方法进行网络故障检测,该方法收敛速度较快,运行效率和准确率更高,综上所述DGWO算法收敛速度更快,寻优效果好,有助于提高SVM的模型评估效率,为进一步验证,选取相同数据集,在12维特征数据下,将DGWO-SVM方法与PCA方法、BPNN方法、SVM方法、GWO-SVM方法进行故障检测准确率对比,具体结果如表4所示:
表4五种检测方法的实验结果
Figure GDA0004210081880000152
Figure GDA0004210081880000161
由表4可得虽然PCA方法和BPNN方法耗时较短,但评估准确率不高,而SVM方法耗时过长,DGWO-SVM方法在GWO-SVM方法基础上准确率提高了0.23%,且用时减少了235.25s。综上可得DGWO-SVM方法,在对经过预处理降维后的12维数据集进行故障检测,预测精度达到了最佳。
在本说明书的描述中,参考为术语“一个实施例”、“示例”、“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。

Claims (7)

1.一种面向指挥控制网络管理系统的故障检测方法,包括以下步骤:
S1:构建指挥控制网络故障管理系统架构;
S2:获取原始故障网络数据集,对数据集进行归一化预处理;
S3:对预处理后的数据集运进行数据集的特征降维;
S4:构建SVM模型,将SVM应用于指挥控制网络故障检测中;
S5:选取SVM模型中需要优化的参数作为评价算法预测性能的性能指标;
S6:运用决策灰狼优化算法优化SVM模型中的参数,选出最优参数运用于指挥控制网络故障检测模型中,进行网络故障检测;
S7:将指控系统实时采集到的数据信息按顺序传输到故障检测模块,从而实现智能化指挥控制网络故障检测,反馈出是否发生网络故障;
所述步骤S4中,SVM将数据集分为训练集与测试集两部分,设已知训练样本集{(xi,yi),i=1,2,...,l},l为训练样本集中训练样本总数;期望输出yi∈R为评估模型的输出值,xi∈Rn为评估模型的输入向量,构建基于SVM的指挥控制网络故障检测模型为:
Figure QLYQS_1
式中,xi为训练时的样本输入评估指标向量;x为预测时的输入评估指标向量;f(x)为SVM模型的输出,即网络故障检测结果;αi *、αi为拉格朗日乘子,λ为径向基核函数中的参数,λ>0,b是偏置量;
所述步骤S5中,参数优化选用决策灰狼优化算法来优化最佳的参数C和λ,选用的参数为均方误差(MSE)、平均绝对误差(MAE)、平均绝对百分比误差(MAPE)以及评估值与真实值之间的相关系数r2作为评价算法预测性能的性能指标,其中MSE、MAE以及MAPE计算公式如下:
Figure QLYQS_2
Figure QLYQS_3
Figure QLYQS_4
Figure QLYQS_5
式中,yi为实际值,f(xi)为预测值,n为测试集样本个数,决策灰狼算法中,α,β,δ3个等级的狼群位置代表支持向量机的惩罚因子以及核函数的候选值,猎物位置代表惩罚因子以及核函数的最优值;
所述步骤S6中,选取决策灰狼优化算法对SVM参数进行优化,决策灰狼优化算法包括以下步骤:
S601、搜寻猎物:狼与猎物之间的距离为:
Figure QLYQS_6
Figure QLYQS_7
其中,
Figure QLYQS_8
表示猎物的位置,/>
Figure QLYQS_9
表示当前狼的位置,t为当前迭代次数,/>
Figure QLYQS_10
是系数向量,/>
Figure QLYQS_11
的值是[0,1]范围内的随机数;
S602、包围猎物:包围猎物的数学模型为:
Figure QLYQS_12
Figure QLYQS_13
Figure QLYQS_14
其中,
Figure QLYQS_15
表示猎物的位置,/>
Figure QLYQS_16
是系数向量,/>
Figure QLYQS_17
的值是[0,1]范围内的随机数,a从2线性衰减到0,t为当前迭代次数,T为最大迭代次数;
S603、判断猎物:判断阶段将α狼,β狼和δ狼的空间位置Xα,Xβ和Xδ赋予向量Jα,Jβ和Jδ,根据ω狼反馈回来维度值更新Jα,Jβ和Jδ对应的纬度值,Jα,Jβ和Jδ各个维度的更新方法为:
Figure QLYQS_18
其中,
Figure QLYQS_19
代表ω狼更新后的位置,/>
Figure QLYQS_20
代表第j个ω狼的第i狼维度值;
S604、攻击猎物:计算狼群适应度,将适应度进行排序,选出适应度最好的三只狼定为α狼,β狼和δ狼,其余定为ω狼:
Figure QLYQS_21
Figure QLYQS_22
Figure QLYQS_23
Figure QLYQS_24
Figure QLYQS_25
Figure QLYQS_26
Figure QLYQS_27
其中,Xα,Xβ和Xδ分别代表α狼,β狼和δ狼在解空间中的位置。
2.根据权利要求1所述一种面向指挥控制网络管理系统的故障检测方法,其特征在于,所述步骤S1中,系统通过数据采集和传输模块采集网络性能数据,按照网络协议层次,可将网络性能数据分为3类:网络层性能数据、传输层性能数据和应用层性能数据。
3.根据权利要求1所述的一种面向指挥控制网络管理系统的故障检测方法,其特征在于,所述步骤S2中,由于数据集中不同的特征之间数值存在很大差异,因此需要对数据集进行归一化处理,将所选用的训练集数据的各个指标进行归一化处理,处理的方法如下所示:
Figure QLYQS_28
式中:
Figure QLYQS_29
为归一化后的数据,xi为原始数据,xmax与xmin分别为原始数据集中的最大值和最小值。
4.根据权利要求1所述的一种面向指挥控制网络管理系统的故障检测方法,其特征在于,所述步骤S3中,选用PCA对其特征进行降维。
5.根据权利要求4所述的一种面向指挥控制网络管理系统的故障检测方法,其特征在于,所述PCA对其特征进行降维包括以下步骤:
S301:将数据集中的数据用向量表示,构成一个矩阵,设输入变量矩阵为Qnxk
S302:求该矩阵的协方差矩阵;
S303:对协方差矩阵的特征值与特征向量进行求解。
6.根据权利要求5所述的一种面向指挥控制网络管理系统的故障检测方法,其特征在于,所述协方差矩阵的特征值与特征向量求解包括以下步骤:
S3031:设变量S1满足:S1=Qθ1,||θ1=1||;
S3032:将标准化输入变量矩阵Qnxk信息赋予S1
S3033:S1方差为:
Figure QLYQS_30
Figure QLYQS_31
构造拉格朗日函数:
L=θ′111(θ′1θ1-1)
其中ρ1为拉格朗日系数,计算L对ρ1和θ1的偏导数,则有:
Figure QLYQS_32
θ1为V标准化特征向量,ρ1为其所对应的特征值,此时得出:
Var(S1)=θ1′Vθ1=θ1′ρ1θ1=ρ1
S3034:将所得特征向量按照特征值降序排成矩阵,选择需要的主成分数目,取前n行n列形成最终矩阵,其中Q的第m主成分是Sm=Qθm
S3035:使用上述所得降维后的矩阵,其中前m个主成分所携带的信息总和为:
Figure QLYQS_33
7.根据权利要求6所述的一种面向指挥控制网络管理系统的故障检测方法,其特征在于,所述步骤S603中,将
Figure QLYQS_34
分别去替换Jα,Jβ和Jδ中的第i维度,判断Jα,Jβ和Jδ的适应度是否优先于Xα,Xβ和Xδ,若优于则将Jα,Jβ和Jδ的空间位置赋予Xα,Xβ和Xδ;若不优于,Xα,Xβ和Xδ位置不变,判断当前迭代次数是否达到最大迭代次数,若达到则输出α狼的位置Xα;若未到达则跳到搜寻猎物阶段。
CN202210910664.6A 2022-07-29 2022-07-29 一种面向指挥控制网络管理系统的故障检测方法 Active CN115277354B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210910664.6A CN115277354B (zh) 2022-07-29 2022-07-29 一种面向指挥控制网络管理系统的故障检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210910664.6A CN115277354B (zh) 2022-07-29 2022-07-29 一种面向指挥控制网络管理系统的故障检测方法

Publications (2)

Publication Number Publication Date
CN115277354A CN115277354A (zh) 2022-11-01
CN115277354B true CN115277354B (zh) 2023-06-16

Family

ID=83746588

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210910664.6A Active CN115277354B (zh) 2022-07-29 2022-07-29 一种面向指挥控制网络管理系统的故障检测方法

Country Status (1)

Country Link
CN (1) CN115277354B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116208474B (zh) * 2023-01-13 2024-04-19 中国人民解放军32181部队 一种指控系统故障检测方法、系统、电子设备及存储介质
CN117354013B (zh) * 2023-10-11 2024-04-23 中国电子科技集团公司第三十研究所 一种基于狼群狩猎算法的钓鱼攻击检测方法
CN117978612B (zh) * 2024-03-28 2024-06-04 成都格理特电子技术有限公司 网络故障检测方法、存储介质以及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109391515A (zh) * 2018-11-07 2019-02-26 武汉烽火技术服务有限公司 基于鸽群算法优化支持向量机的网络故障预测方法及系统
CN114781573A (zh) * 2022-03-17 2022-07-22 上海电机学院 一种基于改进灰狼算法优化的变压器故障诊断方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108414923A (zh) * 2018-02-05 2018-08-17 武汉大学 一种基于深度置信网络特征提取的模拟电路故障诊断方法
CN111371607B (zh) * 2020-02-28 2022-09-16 大连大学 一种基于决策灰狼算法优化lstm的网络流量预测方法
CN113923104B (zh) * 2021-12-07 2022-03-11 南京信息工程大学 基于小波神经网络的网络故障诊断方法、设备及存储介质
CN114254671A (zh) * 2021-12-09 2022-03-29 潍柴动力股份有限公司 一种故障检测方法和相关装置
CN114626435B (zh) * 2022-02-10 2024-10-15 南京航空航天大学 一种高准确率的滚动轴承智能故障特征选择方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109391515A (zh) * 2018-11-07 2019-02-26 武汉烽火技术服务有限公司 基于鸽群算法优化支持向量机的网络故障预测方法及系统
CN114781573A (zh) * 2022-03-17 2022-07-22 上海电机学院 一种基于改进灰狼算法优化的变压器故障诊断方法

Also Published As

Publication number Publication date
CN115277354A (zh) 2022-11-01

Similar Documents

Publication Publication Date Title
CN115277354B (zh) 一种面向指挥控制网络管理系统的故障检测方法
CN112784881B (zh) 网络异常流量检测方法、模型及系统
Pomeranz et al. Inferring predator–prey interactions in food webs
Minku et al. Software effort estimation as a multiobjective learning problem
CN109547431A (zh) 一种基于cs和改进bp神经网络的网络安全态势评估方法
CN110046706A (zh) 模型生成方法、装置及服务器
CN108363876B (zh) 一种考虑关键故障的测试优化选择方法
CN113364751B (zh) 网络攻击预测方法、计算机可读存储介质及电子设备
CN112966714A (zh) 一种边缘时序数据异常检测和网络可编程控制方法
CN116542382A (zh) 基于混合优化算法的污水处理溶解氧浓度预测方法
CN112163632A (zh) 基于蝙蝠算法的半监督极限学习机在工业检测中的应用
Xue et al. Evolutionary architecture search for generative adversarial networks based on weight sharing
Cai et al. EST-NAS: An evolutionary strategy with gradient descent for neural architecture search
CN117132169A (zh) 电力人工智能模型调用评价方法及系统
CN116956160A (zh) 一种基于自适应树种算法的数据分类预测方法
CN112200208A (zh) 基于多维度特征融合的云工作流任务执行时间预测方法
Kaliraj et al. Intrusion Detection Using Krill Herd Optimization Based Weighted Extreme Learning Machine
CN115174263A (zh) 攻击路径动态决策方法与装置
CN112260870B (zh) 基于动态模糊聚类和灰色神经网络的网络安全预测方法
CN114444654A (zh) 一种面向nas的免训练神经网络性能评估方法、装置和设备
CN111489021A (zh) 一种基于粒子群优化bp神经网络的甜菜产量预测方法
CN115580526B (zh) 一种通信网络故障诊断方法、系统、电子设备及存储介质
CN118350513B (zh) 基于iswo-lstm模型的碳排放量预测方法及系统
CN117114735A (zh) 一种市场营销数据统计方法及装置
CN112712160B (zh) 一种基于ahp技术的群体行为预测方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant