时延情形下的分布式随机无梯度优化算法

• 作者: 任芳芳 李德权
• 来源期刊: 安徽理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 多个体系统 分布式优化 随机无梯度 通信时延
• 年，卷（期）: 2016,（1）
• 页码范围: 34-39
• 页数: 6页
• 分类号: TP13
• 字数: 4899字
• 语种: 中文

摘要

由于多个体系统在信息交流的过程中存在通信时延，系统会出现接收信息滞后的情况，从而影响优化算法的收敛速度。为了解决时延对优化算法产生的影响，提出了时延情形下的多个体系统分布式随机无梯度优化算法。假定系统中每个个体仅知道其自身的局部目标函数，利用系统中个体间交互时延信息来寻求这些局部目标函数之和的最小值，通过系统扩维将有时延的优化问题转化为无时延的优化问题。由于个体的局部目标函数有可能非凸故其次梯度不一定存在或很难计算，因而采用分布式随机无梯度方法。理论分析表明只要个体间的通信时延有上界，所提算法依然收敛。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德权	安徽理工大学理学院	44	111	6.0	9.0
2	任芳芳	安徽理工大学理学院	2	4	1.0	2.0