2.118

影响因子

    高级检索

    基于深度强化学习的超图级联失效瓦解算法

    Hypergraph Cascade Failure Disintegrate Algorithm Based on Deep Reinforcement Learning

    • 摘要: 由于超图相较于普通图能够刻画复杂系统中普遍存在的高阶交互现象,且当系统中某个组件发生故障时,常常会对与其相关的其他组件造成影响,进而造成组件大面积损坏的级联失效现象,因此,引入超图上的级联失效模型,基于深度强化学习提出了一种新的瓦解算法。利用智能体在小规模合成超图中不断尝试不同的节点选择策略,并根据获得的奖励调整自身的行为,学习到最佳超图瓦解策略,并在多个数据集中验证了算法的有效性。

       

      Abstract: Since hypergraphs are capable of portraying higher-order interaction phenomena prevalent in complex systems compared to ordinary graphs, and because when a component in a system fails, it often affects other components related to it, thus causing cascading failure phenomena with large component damage, this paper first introduces a cascading failure model on hypergraphs, and then further proposes a new disintegration algorithm based on deep reinforcement learning. Intelligent agent is used to continuously try different node selection strategies in a small-scale synthetic hypergraph, and adjust its own behavior according to the rewards received, and finally learns the optimal hypergraph disintegration strategy. And the algorithm is validated in several datasets.

       

    /

    返回文章
    返回