A Fixed Step-Size Algorithm for Distributed Optimization With Both Globally Coupled and Locally Separated Constraints
提出一种固定步长的分布式拉格朗日交替梯度下降算法,用于多智能体网络中的约束优化,通过通信处理全局耦合约束,并验证了在电力系统经济调度中的有效性。
This article proposes a distributed Lagrange alternating gradient descent (LAGD) algorithm with a fixed step size for constrained optimization over a multiagent communication network. Interconnected by multiagent networks, agents optimize their own objective function subject to local constraints cooperatively, and the whole network shares globally coupled constraints. All agents reach consensus on the estimations of multipliers via the network communication to handle the globally coupled constraints, and the decision variable vectors converge to the optimal solution along the Lagrange gradient direction. The convergence of the algorithm is proven under the condition of fixed step sizes subject to a theoretical upper bound. An economic dispatch problem in a power system and a numerical example are elaborated to verify and demonstrate the effectiveness of the algorithm.