| 分布式流言push-sum无梯度算法 |
| |
| 引用本文： | 李德权,王孝梅,马驰. 分布式流言push-sum无梯度算法[J]. 武汉科技大学学报, 2017, 40(6): 472-477 |
| |
| 作者姓名： | 李德权 王孝梅 马驰 |
| |
| 作者单位： | 安徽理工大学数学与大数据学院,安徽 淮南,232001,安徽理工大学数学与大数据学院,安徽 淮南,232001,安徽理工大学数学与大数据学院,安徽 淮南,232001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61472003)；高校学科(专业)拔尖人才学术资助重点项目(gxbjZD2016049)；安徽省学术和技术带头人及后备人选科研活动经费资助项目(2016H076). |
| |
| 摘 要： | 研究多个体网络中所有个体目标函数之和最小值问题,其中每个个体仅知其自身目标函数且仅可与其邻居个体交互信息。鉴于个体目标函数通常非光滑,同时个体间单变量信息通信有一定局限性,本文提出一种分布式流言push-sum无梯度算法求解此优化问题。假设每个个体都具有一个服从泊松分布的控制时钟,时钟的每次转动表示随机选择的个体之间进行信息更新。进一步地,在网络连通条件下证明了所提算法的收敛性。数值仿真结果表明,与现有的分布式流言无梯度优化算法相比,本文算法具有更快的收敛速度。
|
| 关 键 词： | 多个体网络 网络优化 分布式优化 流言算法 push-sum算法 无梯度算法 |
| 收稿时间： | 2017-07-26 |
Distributed gossip-based push-sum gradient-free algorithm |
| |
| Li Dequan,Wang Xiaomei and Ma Chi. Distributed gossip-based push-sum gradient-free algorithm[J]. Journal of Wuhan University of Science and Technology, 2017, 40(6): 472-477 |
| |
| Authors: | Li Dequan Wang Xiaomei Ma Chi |
| |
| Affiliation: | School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan 232001, China,School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan 232001, China and School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan 232001, China |
| |
| Abstract: | |
| |
| Keywords: | multi-agent network network optimization distributed optimization gossip algorithm push-sum algorithm gradient-free algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉科技大学学报》浏览原始摘要信息 |
|
点击此处可从《武汉科技大学学报》下载免费的PDF全文 |
|
