| 切换网络分布式次梯度优化算法 |
| |
| 引用本文： | 李甲地,李德权. 切换网络分布式次梯度优化算法[J]. 计算机科学, 2018, 45(1): 228-232 |
| |
| 作者姓名： | 李甲地 李德权 |
| |
| 作者单位： | 安徽理工大学数学与大数据学院 安徽 淮南232001,安徽理工大学数学与大数据学院 安徽 淮南232001 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61472003),安徽省高校学科(专业)拔尖人才学术资助 |
| |
| 摘 要： | 研究了切换网络的多个体分布式次梯度优化算法。在有向切换网络是周期强连通的且对应的邻接矩阵是随机的而非双随机的条件下,利用非二次李雅普诺夫函数方法证明了所提多个体分布式次梯度优化算法的收敛性。最后,通过仿真实例验证了所提算法的有效性。
|
| 关 键 词： | 多个体网络 分布式优化 有向切换网络 非二次李雅普诺夫函数 次梯度算法 |
| 收稿时间： | 2016-12-06 |
| 修稿时间： | 2017-03-18 |
Distributed Subgradient Optimization Algorithm for Multi-agent Switched Networks |
| |
| LI Jia-di and LI De-quan. Distributed Subgradient Optimization Algorithm for Multi-agent Switched Networks[J]. Computer Science, 2018, 45(1): 228-232 |
| |
| Authors: | LI Jia-di and LI De-quan |
| |
| Affiliation: | School of Mathematics and Big Data,Anhui University of Science and Technology,Huainan,Anhui 232001,China and School of Mathematics and Big Data,Anhui University of Science and Technology,Huainan,Anhui 232001,China |
| |
| Abstract: | This paper studied the distributed subgradient algorithm for mult-agent optimization problem over switched networks.By using the non-quadratic Lyapunov function method,we proved that the convergence of the proposed distributed optimization algorithm can still be guaranteed under the condition that the directed switched network is periodically strongly connected and the corresponding adjacency matrix is stochastic rather than doubly stochastic.Finally,a simulation example was given to demonstrate the effectiveness of the proposed optimization algorithm. |
| |
| Keywords: | Multi-agent network Distributed optimization Directed switched network Non-quadratic Lyapunov function Subgradient algorithm |
|
|
点击此处可从《计算机科学》下载全文 |
