首页 期刊 计算机科学 多个体切换网络中带有时延通信的分布式次梯度优化算法 【正文】

多个体切换网络中带有时延通信的分布式次梯度优化算法

作者:王俊雅; 李甲地; 李德权 安徽理工大学数学与大数据学院; 安徽淮南232000
切换网络   通信时延   随机矩阵   次梯度方法   非二次李雅普诺夫函数  

摘要:在一般的非平衡有向切换网络中,网络中的个体间可能存在通信时延现象。针对该情况,文中提出了多个体切换网络中带有时延通信的分布式次梯度优化算法。在该算法中,通过对通信网络进行扩维,将存在通信时延的无约束凸优化问题转化为无时延的无约束凸优化问题进行解决。利用非二次李雅普诺夫函数法证明了只要非平衡有向切换网络是周期强连通的以及通信时延有上界,那么基于时延通信的分布式次梯度优化算法就是收敛的。由于集中考虑了网络拓扑与通信时延,该算法更贴合实际情况。最后通过仿真实验验证了算法的有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅