一种基于Push-sum的约束凸优化算法及其在智能电网中的潜在应用

摘要

本发明旨在研究决策变量包含在闭凸集中的优化问题以及该算法在电网中的应用，提供了一种新的处理闭凸集约束的类梯度下降方法，并将其集成到基于Push‑sum的算法中，经实验证明可成功解决该类约束优化问题，并研究了在智能电网的一个应用实例。在考虑图序列时变、不平衡的条件下，设计了一系列分布式迭代公式，并在一些问题设置及步长衰减等标准假设下，分析并证明了所提出算法的收敛性。通过一个涉及智能电网的仿真实例，证明该基于Push‑sum的约束凸优化算法设计合理，能够有效的扩大分布式优化的适用范围，以及证明了该算法在智能电网中良好应用。

说明书

技术领域

本发明涉及智能电网技术领域，尤其是涉及一种基于Push-sum的约束凸优化算法及其在智能电网中的潜在应用。

背景技术

随着现代电力技术的发展，在“双碳”背景下，分布式能源已经成为电力系统的重要选择。随着分布式电源(DG)在电力系统中的渗透率越来越高，配电网正逐步由无源电网向有源电网(ADN)转变。然而风力发电机和光伏等发电机具有显著的时空分布不确定性，经常导致电网馈线功率剧烈波动和电压违规。这就对电网的运行灵活性提出了更高的要求。

智能电网应运而生。智能电网，简而言之就是智能化的电网。智能电网是一个有着快速、双向、多联通通信的电力系统。此外，在系统内遍布的传感器等其他先进的设备的基础上，智能电网可以应用先进的电压测量技术、先进的调控策略和先进的规划方法。这样智能电网能够实现电网的可靠、安全、经济、高效、环境友好和使用安全的目标，其主要特征包括自愈、激励和保护用户、抵御攻击、提供满足用户需求的电能质量、容许各种不同发电形式的接入、启动电力市场以及资产的优化高效运行。

发明内容

本发明主要考虑基于梯度追踪方法分别在有向平衡图和有向非平衡图上解决带有一个全局闭凸集约束的凸优化问题。

本发明的目的在于提供一种智能电网的约束凸优化算法，采用分布式优化的方法，基于 Push-sum算法。该算法设计合理，运行高效，能够高效的解决智能电网的运行规划、经济调度、互相通信等重要事务中包含的分布式凸优化问题，进而提高智能电网的通信效率，提高智能电网的智能化水平，也能提高智能电网的经济效益。

为达到上述目的，本发明提供一种基于Push-sum的约束分布式优化算法，该分布式优化算法包括算法初始化、优化算法中的评估函数、优化算法中的全局函数、优化算法的全局与局部最优值和时变非平衡图上约束优化，采用如下技术方案：介绍时变非平衡图的概念；给出时变非平衡图上的约束优化问题的定义；建立智能电网时变非平衡图上的约束优化问题的模型；给出时变非平衡图上的约束优化问题的目标函数；根据智能电网时变非平衡图上的约束优化问题的模型和目标函数给出分布式迭代公式；对设计并给出的分布式迭代公式进行证明。

为了实现上述目的，本发明的技术方案如下：一种基于Push-sum的约束凸优化算法，所述算法包括以下步骤：

步骤1：构建决策变量包含在封闭凸集中的优化问题模型；

步骤2：利用基于闭合凸集约束的梯度类体面方法，集成至基于Push-sum的算法中，得到分布式迭代公式；

步骤3：在适当的步长衰减假设下，给出收敛性分析。

其中，所述步骤1中优化问题模型具体为：

其中

其中，所述步骤2中迭代公式为：

其中s

其中

其中，所述步骤3中迭代公式收敛性分析，具体步骤为：

①基于迭代公式，给出三个基本假设，如下：

假设1：所考虑的

假设2:

成立，其中D是一个正常数；

因此，在假设1和假设2下，得到如下结果:

其中

假设3:步长{α(r)}和{β(r)}满足以下条件:

其中{γ(r)}满足

②基于上述三个假设，给出一个引理和一个定理

引理1:

其中s

根据引理1，有足够的基础来得出下面的主要定理：

定理1:在假设1、2、3和迭代规则(2)下，所有

基于Push-sum的约束凸优化算法在智能电网中的潜在应用，智能电网的潜在应用，具体如下：

对所述的基于Push-sum的约束凸优化算法提出了一个智能电网中的仿真应用实例，从智能电网的通信资源消耗优化问题中，建立了一个智能电网通信优化的模型，考虑到四个节点的智能电网系统，通过所述分布式迭代公式，迭代出计算结果：

选择n＝4，在模拟中考虑在

规定对

由此可以看出，从而能够节省智能电网中的通信资源消耗，达到节约智能电网的计算量的效果，为智能电网带来可观的经济效益。

近年来，分布式优化因在各个领域都具有巨大的潜在应用价值而得到了广泛深入的研究。其中，在梯度跟踪下框架下的分布式算法因为具有线性收敛性而得到了广泛的应用。目前提出的算法大部分只能解决无约束优化问题，时变非平衡图上约束优化问题的分布式算法设计仍然非常困难，相关研究工作很少，有人员研究了带有封闭凸集约束x∈Ω的约束优化问题，并考虑时变和不平衡图。但设计的算法中使用argmin

本发明通过引入一种新的处理闭合凸集约束的梯度类体面方法，并把它集成到push-sum 算法中。在设计分布式迭代公式时没有使用argmin

在分布式能源应用广泛的今天，所提出的分布式优化算法可以更好的解决能源系统中的一些优化问题，带来经济、时间等方面上的效益。例如，对于智能电网中，多个节点直接通信的情形，采用本发明所提出的基于Push-sum的约束凸优化算法，能够达到快速建模，易于计算，快速迭代，快速收敛的效果，能够节省智能电网中的通信资源消耗，节约智能电网的计算量，为智能电网带来经济效益。

附图说明

图1为一种基于Push-sum的约束凸优化算法的结构示意图。

图2为具有四个节点的非平衡图序列；

图3为在本发明所述的迭代规则下，算法的收敛结果。

具体实施方式

接下来根据附图并结合具体数值仿真实施方式来对本发明的技术方案作进一步阐述。

实施例：参见图1-图3，一种基于Push-sum的约束凸优化算法，所述算法包括以下步骤：

步骤1：构建决策变量包含在封闭凸集中的优化问题；

步骤2：利用基于闭合凸集约束的梯度类体面方法，集成至基于Push-sum的算法中，得到分布式迭代公式；

步骤3：在适当的步长衰减假设下，给出收敛性分析。

其中，参见图1，所述步骤1中优化问题模型具体为：

其中

其中，所述步骤2中迭代公式为：

其中s

其中

其中，所述步骤3中迭代公式收敛性分析，具体步骤为：

①基于迭代公式，给出三个基本假设，如下：

假设1：所考虑的

假设2:

成立，其中D是一个正常数；

因此，在假设1和假设2下，得到如下结果:

其中

假设3:步长{α(r)}和{β(r)}满足以下条件:

其中{γ(r)}满足

②基于上述三个假设，给出一个引理和一个定理

引理1:

其中s

根据引理1，有足够的基础来得出下面的主要定理：

定理1:在假设1、2、3和迭代规则(2)下，所有

实施例2：本发明研究了决策变量包含在封闭凸集中的优化问题。据此，设计了时变非平衡图序列上的分布式算法。在收敛性分析的基础上，证明了所设计算法具有良好的收敛性。其优点是基于一种新的分布式算法设计，解决了分布式优化领域的一个具有挑战性的问题。

为了验证上述理论结果，给出了一个智能电网中的简单仿真实例。选择n＝4，在我们的模拟中考虑在

规定对

由此可以看出，从而能够节省智能电网中的通信资源消耗，达到节约智能电网的计算量的效果，为智能电网带来可观的经济效益。

从仿真的结果可以看出，本发明利用一种基于Push-sum的约束凸优化算法，在分布式优化的框架下，能够高质量解决约束凸优化的任务，其结果可以满足智能电网多个节点之间相互通信的高效低成本的经济需求。

需要说明的是上述实施例仅仅是本发明的较佳实施例，并没有用来限定本发明的保护范围，在上述技术方案的基础上做出的等同替换或者替代，均属于本发明的保护范围。