分布式流言push-sum无梯度算法

• 作者: 李德权 王孝梅 马驰
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多个体网络 网络优化 分布式优化 流言算法 push-sum算法 无梯度算法
• 年，卷（期）: 2017,（6）
• 页码范围: 472-477
• 页数: 6页
• 分类号: TP13
• 字数: 4196字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2017.06.012

摘要

研究多个体网络中所有个体目标函数之和最小值问题,其中每个个体仅知其自身目标函数且仅可与其邻居个体交互信息.鉴于个体目标函数通常非光滑,同时个体间单变量信息通信有一定局限性,本文提出一种分布式流言push-sum无梯度算法求解此优化问题.假设每个个体都具有一个服从泊松分布的控制时钟,时钟的每次转动表示随机选择的个体之间进行信息更新.进一步地,在网络连通条件下证明了所提算法的收敛性.数值仿真结果表明,与现有的分布式流言无梯度优化算法相比,本文算法具有更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马驰	安徽理工大学数学与大数据学院	12	16	2.0	3.0
2	李德权	安徽理工大学数学与大数据学院	44	111	6.0	9.0
3	王孝梅	安徽理工大学数学与大数据学院	2	2	1.0	1.0