基于博弈和遗传算法的网络重构算法
- 专利权人:
- 西安电子科技大学
- 发明人:
- 吴建设,焦李成,张晓博,尚荣华,马文萍,马晶晶,王爽,戚玉涛
- 申请号：
- CN201410562460.3
- 公开号：
- CN104331738B
- 申请日:
- 2014.10.21
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 张恒阳
- 摘要：
- 本发明属于复杂网络技术领域，具体公开了一种基于博弈和遗传算法的网络重构算法。其主要实现步骤包括：首先，对于节点数为N的网络，随机初始化A个0‑1矩阵，初始化博弈策略；其次，已知节点实际收益值，计算A个矩阵的节点收益值，以及每个节点的总收益值；再次，根据遗传算法更新种群，迭代T代得到A个新的矩阵；最后，根据对压缩感知网络重构算法的改进，用它进行单个节点重构，直到所有节点收益值与实际收益相等，就得到了实际的网络。本发明对节点较多，度较大的网络重构也能完全正确，而且时间也非常快。
- 来源网站：
- 中国工程科技知识中心
