一种改进的边重连运算提高MAS一致性收敛速率的方法

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