[发明专利]基于博弈论的分布式网络系统最小权顶点覆盖求解方法有效
| 申请号： | 201710608296.9 | 申请日： | 2017-07-24 |
| 公开（公告）号： | CN107483309B | 公开（公告）日： | 2020-10-23 |
| 发明（设计）人： | 孙昌浩;王晓初 | 申请（专利权）人： | 中国空间技术研究院 |
| 主分类号： | H04L12/46 | 分类号： | H04L12/46;H04L29/08;G06N99/00 |
| 代理公司： | 中国航天科技专利中心 11009 | 代理人： | 陈鹏 |
| 地址： | 100194 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于博弈论的分布式网络系统最小权顶点覆盖求解方法，首先建立分布式网络系统中各个顶点的支付函数、势函数、行动、记忆向量，然后更新得到下一时刻各个顶点的记忆向量，进而得到下一时刻各个顶点的行动，最后重复更新得到各个顶点下一时刻的记忆向量及对应行动，直至各个顶点的行动不再发生变化，将不再变化的各个顶点的行动集合作为分布式网络系统最小权顶点覆盖的最优解。本发明通过分布式信息结构，使发明方法中节点仅根据邻域局部信息进行决策与学习，无需人为干预或全局信息，可降低系统通信成本并提高系统鲁棒性，具有很好的使用价值。 | ||
| 搜索关键词： | 基于 博弈论 分布式 网络 系统 最小 顶点 覆盖 求解 方法 | ||
【主权项】：
基于博弈论的分布式网络系统最小权顶点覆盖求解方法，其特征在于包括如下步骤：(1)建立分布式网络系统中各个顶点的支付函数、势函数、行动、记忆向量；(2)更新得到下一时刻各个顶点的记忆向量，进而得到下一时刻各个顶点的行动；(3)重复更新得到各个顶点下一时刻的记忆向量及对应行动，直至各个顶点的行动不再发生变化，将不再变化的各个顶点的行动集合作为分布式网络系统最小权顶点覆盖的最优解。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国空间技术研究院，未经中国空间技术研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710608296.9/，转载请声明来源钻瓜专利网。
