买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉安徽建筑大学申请的专利一种改进的边重连运算提高MAS一致性收敛速率的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119766658B 。

龙图腾网通过国家知识产权局官网在2026-01-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411627309.3，技术领域涉及：H04L41/12；该发明授权一种改进的边重连运算提高MAS一致性收敛速率的方法是由谭莹莹;徐仝友;梁晓晔;梁子君;刘松;肖赟;孙培;詹学娟设计研发完成，并于2024-11-14向国家知识产权局提交的专利申请。

本一种改进的边重连运算提高MAS一致性收敛速率的方法在说明书摘要公布了：本发明公开了一种改进的边重连运算提高MAS一致性收敛速率的方法，涉及多智能体系统通信拓扑优化技术领域，包括：基于一个包含n个智能体的多智能体系统建立通信拓扑图,利用图的邻接矩阵、度矩阵得到拉普拉斯矩阵，计算拉普拉斯矩阵第二小特征值以及其Fiedler向量；根据Fiedler向量的分量之差的绝对值，确定删除和插入的边，重新计算删除和插入边拓扑图的拉普拉斯矩阵特征值，将拉普拉斯矩阵第二小特征值增大的图视为新的多智能体系统的通信拓扑结构图；验证改进的边重连运算方法的有效性；这种改进的边重连运算，增加了代数连通度增加的必要条件，使代数连通度增加幅度最大，减少算法的迭代次数，降低计算资源的消耗。

本发明授权一种改进的边重连运算提高MAS一致性收敛速率的方法在权利要求书中公布了：1.一种改进的边重连运算提高MAS一致性收敛速率的方法，其特征在于，包括以下步骤： 1基于一个包含n个智能体的多智能体系统，其通信拓扑结构用图论中的简单无向图对其进行建模，进而构建多智能体系统的通信拓扑图； 2根据步骤1建立的多智能体系统的通信拓扑图,利用图的邻接矩阵、度矩阵得到拉普拉斯矩阵，计算拉普拉斯矩阵第二小特征值以及其Fiedler向量； 3根据Fiedler向量的分量之差的绝对值，来确定通信拓扑图中删除和插入的边，重新计算删除和插入边拓扑图的拉普拉斯矩阵特征值，将拉普拉斯矩阵第二小特征值增大的图视为新的多智能体系统的通信拓扑结构图； 4验证改进的边重连运算方法的有效性； 步骤2中Fiedler向量的计算过程如下: 根据步骤1建立的多智能体系统的通信拓扑图，表示图的顶点集合，表示图中边的集合,其邻接矩阵定义为：如果，则，否则；图的度矩阵是一个维的对角矩阵，其主对角线上的元素为每个顶点的邻居的个数； 图的拉普拉斯矩阵； 计算拉普拉斯矩阵的特征值,将特征值按照非递减的顺序排列为：，这里的第二小特征值被称为代数连通度；越大，该系统的一致性收敛速率越快，即系统以更少的时间达到一致； 计算特征值对应的特征向量，记为，该向量也被称为Fiedler向量； 步骤3中新的多智能体系统的通信拓扑结构图获取步骤如下： 1根据步骤2中获得的Fiedler向量，从通信拓扑图中选择一条待删除的边，满足值最小，其最小值记为；若存在多条，则任选其中一条； 2在通信拓扑图中寻找不相邻的顶点对集合，其任意顶点和均满足，记此顶点对集合为； 3删除边后得到的图记为，根据图对应的拉普拉斯矩阵，计算该矩阵的第二小特征值及其对应的特征向量；此时，在集合中，寻找使值最大的不相邻顶点对，插入边，得到的图记为；若有多条值最大的边，任选其中一条； 4根据图对应的拉普拉斯矩阵，计算该矩阵的特征值，其中第二小特征值为新的关键性能指标；如果，则该边重连运算最大化增加了关键性能指标，将图视为新的多智能体系统的通信拓扑结构图；若，则重新执行步骤1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人安徽建筑大学，其通讯地址为：230601 安徽省合肥市经济技术开发区紫云路292号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。