| 时延情形下分布式Push-sum次梯度优化算法的研究 |
| |
| 引用本文： | 李德权,张晓倩. 时延情形下分布式Push-sum次梯度优化算法的研究[J]. 安徽理工大学学报(自然科学版), 2015, 0(2): 6-12 |
| |
| 作者姓名： | 李德权 张晓倩 |
| |
| 作者单位： | 安徽理工大学理学院,安徽 淮南,232001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61472003)；国家自然科学青年基金资助项目(11401008)；安徽省教育厅自然科学研究重点资助项目(KJ2014A067)资助。 |
| |
| 摘 要： | ![]()
针对多个体系统在个体间进行信息交换时发生接收信息滞后,存在通信时延,影响优化算法的收敛速度的问题,提出一种时延情形下的分布式Push-sum次梯度优化算法,该方法在权矩阵不具有正对角线元素时仍适用,并应用系统扩维的方法将有时延优化问题转化为无时延优化问题。在时延和次梯度有界且有向切换网络周期强连通的条件下,证明了所提出的分布式Push-sum次梯度优化算法的收敛性。研究表明:存在通信时延时的算法收敛速度比无时延时的收敛速度要慢,并具有较大的收敛误差。最后,通过数值仿真验证了研究的结论。
|
| 关 键 词： | 时延 Push-sum算法 次梯度 分布式优化 |
Distributed Push-sum Subgradient Optimization Algorithm under Time-varying Communication Delay |
| |
| LI De-quan,ZHANG Xiao-qian. Distributed Push-sum Subgradient Optimization Algorithm under Time-varying Communication Delay[J]. Journal of Anhui University of Science and Technology:Natural Science, 2015, 0(2): 6-12 |
| |
| Authors: | LI De-quan ZHANG Xiao-qian |
| |
| Affiliation: | LI De-quan;ZHANG Xiao-qian;School of Science,Anhui University of Science and Technology; |
| |
| Abstract: | ![]()
|
| |
| Keywords: | time-varying delays Push-sum algorithm subgradient distributed optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
