基于博弈和遗传算法的网络重构算法

摘要

本发明属于复杂网络技术领域，具体公开了一种基于博弈和遗传算法的网络重构算法。其主要实现步骤包括：首先，对于节点数为N的网络，随机初始化A个0‑1矩阵，初始化博弈策略；其次，已知节点实际收益值，计算A个矩阵的节点收益值，以及每个节点的总收益值；再次，根据遗传算法更新种群，迭代T代得到A个新的矩阵；最后，根据对压缩感知网络重构算法的改进，用它进行单个节点重构，直到所有节点收益值与实际收益相等，就得到了实际的网络。本发明对节点较多，度较大的网络重构也能完全正确，而且时间也非常快。