摘要
为了减少网络故障传播模型的计算量和提高网络故障定位的准确性,提出了一种基于分级二分图和改进差分进化的网络故障定位算法,适用于计算机网络信息安全管理或者隐私保护。首先,通过引入分级故障诊断概念设计了完整二分图故障模型,并利用其将系统的网络故障定位在3个不同层级的子模型中。然后利用不同的二分图故障传播模型进行网络故障诊断。最后通过启发式思想,结合改进差分进化算法进行求解,有效解决了故障定位准确性低的问题。通过仿真实验证明了提出算法的有效性,结果显示提出算法具有较高的准确性和更少的诊断定位时间。
In order to reduce the computational complexity of network fault propagation model and improve the accuracy of network fault location, a network fault location algorithm based on hierarchical bipartite graph and the improved differential evolution is proposed, which is suitable for computer network information security management or privacy protection. Firstly, the complete bipartite graph failure model is designed by introducing the hierarchical fault diagnosis concept, and it is used to locate the network fault of the system in three different levels of sub-models. Then use different bipartite graph fault propagation models for network fault diagnosis. Finally, through the heuristic idea, combined with the improved differential evolution algorithm to solve the problem, the problem of low fault location accuracy is effectively solved. The effectiveness of the proposed algorithm is proved by simulation experiments. The results show that the proposed algorithm has higher accuracy and less diagnostic positioning time.
作者
付长凤
杨秀菊
Chang-feng FU;Xiu-ju YANG(Faculty of Computer Information,Minnan Science and Technology University, Quanzhou 362000, China;School of Software,Quanzhou University of Information Engineering, Quanzhou 362000, China)
出处
《机床与液压》
北大核心
2019年第18期89-95,共7页
Machine Tool & Hydraulics
基金
Educational and Scientific Research Project for Middleged and Young Teachers of Fujian Education Department(JAT160612)~~
关键词
二分图
传播模型
差分进化
信息安全
网络故障准确性
Bipartite graph
Propagation model
Differential evolution
Information security
Network failure
Accuracy
