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

• 作者: 李德权 李甲地 王俊雅
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 切换网络 通信时延 随机矩阵 次梯度方法 非二次李雅普诺夫函数
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP301
• 字数: 5081字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.07.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德权	安徽理工大学数学与大数据学院	44	111	6.0	9.0
2	王俊雅	安徽理工大学数学与大数据学院	6	3	1.0	1.0
3	李甲地	安徽理工大学数学与大数据学院	4	6	2.0	2.0