用于网络可靠性估计的K终端生成树采样与主动学习方法
Sampling and active learning methods for network reliability estimation using K-terminal spanning tree
AI总结:
本文提出结合蒙特卡洛采样与K终端生成树算法及随机森林主动学习的方法,实现节点和边故障下网络可靠性的高效准确估计,并能适应拓扑变化。
摘要:
网络可靠性分析因网络规模和复杂性的不断增加而面临挑战。本文提出了一种新颖的采样方法和一种主动学习方法,用于在节点故障和边故障场景下高效且准确地估计网络可靠性。所提出的采样方法采用蒙特卡洛技术对组件寿命进行采样,并利用K终端生成树算法加速结构函数的计算。与现有方法每次采样仅计算一个结构函数值不同,我们的方法从每个样本中生成多个组件状态向量及相应的结构函数值。网络可靠性基于从这些值导出的生存签名进行估计。一种变换技术将该方法扩展以同时处理节点故障和边故障。为了提高所提采样方法的效率并适应网络拓扑变化,我们引入了一种利用随机森林(RF)分类器的主动学习方法。该分类器直接预测结构函数值,整合不同拓扑下的网络行为,并通过迭代细化提高预测精度。重要的是,训练好的RF分类器可以直接预测变体网络的可靠性,这是单纯采样方法所不具备的能力。通过研究多个网络示例和两个实际应用,证明了所提两种方法的有效性。
英文摘要:
Network reliability analysis remains a challenge due to the increasing size and complexity of networks. This paper presents a novel sampling method and an active learning method for efficient and accurate network reliability estimation under node failure and edge failure scenarios. The proposed sampling method adopts Monte Carlo technique to sample component lifetimes and the K-terminal spanning tree algorithm to accelerate structure function computation. Unlike existing methods that compute only one structure function value per sample, our method generates multiple component state vectors and corresponding structure function values from each sample. Network reliability is estimated based on survival signatures derived from these values. A transformation technique extends this method to handle both node failure and edge failure. To enhance efficiency of proposed sampling method and achieve adaptability to network topology changes, we introduce an active learning method utilizing a random forest (RF) classifier. This classifier directly predicts structure function values, integrates network behaviors across diverse topologies, and undergoes iterative refinement to enhance predictive accuracy. Importantly, the trained RF classifier can directly predict reliability for variant networks, a capability beyond the sampling method alone. Through investigating several network examples and two practical applications, the effectiveness of both proposed methods is demonstrated.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。