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

摘要：

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

关键词：切换网络、通信时延、随机矩阵、次梯度方法、非二次李雅普诺夫函数

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目11701007

在线出版日期：2019-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：81-85