[发明专利]加快一致性分布式算法收敛速度的网络拓扑优化方法有效
申请号: | 202011215649.7 | 申请日: | 2020-11-04 |
公开(公告)号: | CN112383422B | 公开(公告)日: | 2021-11-02 |
发明(设计)人: | 陈惠芳;谢磊;吕露露;王匡 | 申请(专利权)人: | 浙江大学 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L29/08 |
代理公司: | 杭州君度专利代理事务所(特殊普通合伙) 33240 | 代理人: | 朱亚冠 |
地址: | 310027 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了加快一致性分布式算法收敛速度的网络拓扑优化方法。现有方法不能及高效解决网络拓扑参数发生改变的问题。本发明方法不改变网络拓扑连接边数目,使用网络拓扑的局部节点信息,调整节点之间的连接优化拓扑的连通性,首先计算原始网络拓扑的信息并初始化调整次数,然后使用局部节点(邻居节点)信息计算出各个节点的删边信息,随机选择一个节点的删边信息执行一次删边操作,使用局部节点信息计算各节点的加边信息,随机选择一个节点的加边信息执行一次加边操作,最后根据网络拓扑中的最大度与最小度的差值以及调整次数的上限结束优化。本发明方法操作简单,无需网络拓扑全局信息,能够加速一致性分布式算法收敛等优点。 | ||
搜索关键词: | 加快 一致性 分布式 算法 收敛 速度 网络 拓扑 优化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011215649.7/,转载请声明来源钻瓜专利网。