arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.08376cs.DCcs.SYeess.SY
收藏

基于对偶性的分布式min-max优化方法及其在需求侧管理中的应用

A duality-based approach for distributed min-max optimization with application to demand side management

Università del Salento(萨伦托大学);University of Cagliari(卡利亚里大学)

Ivano Notarnicola, Mauro Franceschelli, Giuseppe Notarstefano

AI总结:

本文提出一种基于对偶性的分布式min-max优化算法,用于解决智能电网中的峰值需求最小化问题,通过引入松弛变量和双耦合结构,克服了传统分布式对偶分解方法的局限性。

摘要:

本文考虑了一种分布式优化场景,其中一组处理器旨在最小化一组可分离凸函数的最大值,同时满足局部约束。此设置受智能电网峰值需求最小化问题的启发。目标是在有限时间范围内最小化峰值值,其中每个时间点的需求是不同设备贡献的总和,而不同时间点的局部状态通过局部动力学耦合。min-max结构和双耦合(通过设备和时间范围)使该问题在分布式设置中具有挑战性(例如,传统的分布式对偶分解方法无法应用)。我们提出了一种基于对偶方法和min-max优化性质的分布式算法。具体而言,我们通过引入自定义松弛变量并来回转换原问题和对偶问题,推导出一系列等效问题。在所得到的问题上应用对偶子梯度方法,该方法实际上是一种分布式算法。我们证明了所提算法的正确性,并通过数值计算展示了其有效性。

英文摘要:

In this paper we consider a distributed optimization scenario in which a set of processors aims at minimizing the maximum of a collection of "separable convex functions" subject to local constraints. This set-up is motivated by peak-demand minimization problems in smart grids. Here, the goal is to minimize the peak value over a finite horizon with: (i) the demand at each time instant being the sum of contributions from different devices, and (ii) the local states at different time instants being coupled through local dynamics. The min-max structure and the double coupling (through the devices and over the time horizon) makes this problem challenging in a distributed set-up (e.g., well-known distributed dual decomposition approaches cannot be applied). We propose a distributed algorithm based on the combination of duality methods and properties from min-max optimization. Specifically, we derive a series of equivalent problems by introducing ad-hoc slack variables and by going back and forth from primal and dual formulations. On the resulting problem we apply a dual subgradient method, which turns out to be a distributed algorithm. We prove the correctness of the proposed algorithm and show its effectiveness via numerical computations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑