按:   检索词:   从
   最新录用    过刊检索
权重平衡有向网络下分布式约束优化的连续时间算法设计
投稿时间:2020-07-01    点此下载全文
引用本文:朱亚楠,温广辉.权重平衡有向网络下分布式约束优化的连续时间算法设计[J].南京信息工程大学学报,2020,12(5):549~555
摘要点击次数: 27
全文下载次数: 12
作者单位E-mail
朱亚楠 南京信息工程大学 自动化学院, 南京, 210044  
温广辉 东南大学 数学学院/江苏省网络群体智能重点实验室, 南京, 211189 ghwen@seu.edu.cn 
基金项目:南京信息工程大学人才启动经费(2020r012);国防科技创新特区项目(2019)
中文摘要:本文研究权重平衡有向网络下分布式约束优化问题的求解,其中网络的全局目标函数是由每个智能体的局部目标函数的和构成,全局的约束是由每个智能体的局部约束的交构成.为了分布式求解该问题的最优解,首先引入智能体的局部共轭函数将其转换为Fenchel对偶问题.其次,从Fenchel对偶问题出发,提出一类基于奇异摄动系统的分布式连续时间算法.在局部目标函数和其梯度分别满足强凸和Lipschitz(李普希兹)连续的情况下,结合凸分析方法和Lyapunov(李雅普诺夫)稳定性理论,结果表明所提算法能够获得原问题和对偶问题的最优值.最后,数值仿真进一步验证了所提算法的有效性.
中文关键词:分布式约束优化  权重平衡有向网络  Fenchel 对偶问题  奇异摄动系统
 
Continuous-time algorithm design for distributed constrained optimization over weight-balanced directed networks
Abstract:This paper investigates a distributed convex optimization with local constraint sets over weight-balanced directed networks,where the global objective function is described as a sum of some agents' local objective functions.To solve this problem in a distributed way,the problem is transformed into a Fenchel dual problem by introducing local conjugate functions.Then,for the Fenchel dual problem,a distributed continuous-time algorithm is proposed based on the singular perturbation system.When the local objective functions are strongly convex and their gradients are Lipschitz continuous,it is shown that the primal and dual optimality can be both achieved by using the tools from convex analysis and Lyapunov stability.Finally,simulation results are given to illustrate the effectiveness of the proposed algorithm.
keywords:distributed constrained optimization  weight-balanced directed networks  Fenchel dual problem  singular perturbation system
查看全文  查看/发表评论  下载PDF阅读器

您是本站第 1948290 位访问者
版权所有:南京信息工程大学期刊社《南京信息工程大学学报》编辑部     
地址:江苏南京,宁六路219号,南京信息工程大学