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

    公开(公告)号:CN104331738B

    公开(公告)日:2017-05-24

    申请号:CN201410562460.3

    申请日:2014-10-21

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

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

    公开(公告)号:CN104331738A

    公开(公告)日:2015-02-04

    申请号:CN201410562460.3

    申请日:2014-10-21

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

Patent Agency Ranking