基于改进交替方向乘子法的配电网柔性负荷分层集群调控方法

可调负荷、电动汽车等各种负荷侧资源快速发展,对其进行精准调控是目前重要的研究热点。为充分发挥配电网柔性负荷的调节能力,提出一种基于改进交替方向乘子法的配电网柔性负荷分层集群调控方法。首先,采用综合层次聚类算法对柔性负荷进行分层集群;其次,基于纳什谈判理论,将原问题分解为成本最小化和收益分配2个子问题,建立配电网柔性负荷集群调控模型;然后,引入自适应变参数加速因子,提出改进的交替方向乘子法;最后,通过模拟算例验证所提方法的有效性。结果表明,所提方法能够有效实现大规模柔性负荷接入情况下的集群调控,收敛性能较常规方法有所提高。

基于改进交替方向乘子法的电-气综合能源系统优化调度

在电-气综合能源系统分布式优化调度中,非线性非凸的Weymouth方程给问题求解带来了巨大挑战。一方面,目前许多研究采用二阶锥松弛Weymouth方程,较为复杂;另一方面,主流分布式算法即交替方向乘子法(ADMM)的计算效率并不高。对此,该文提出一种精确近似的Weymouth方程线性化模型和多参数规划改进ADMM算法以解决上述两个问题。Weymouth方程线性化模型基于泰勒展开,利用一簇切线松弛Weymouth方程。特别地,增加了惩罚项以收紧松弛间隙,通过变量替换的方法减少切线的数量,并给出了一种有效的切线选取方法。对于多参数规划改进ADMM算法,其通过多参数规划得到子问题最优解的解析式。迭代过程中,若参数落在临界域内,可直接将参数代入最优解解析式获得子问题的最优解,无需求解子问题,提高了迭代速度。此外,该文还对多参数规划中难以避免的退化问题进行了处理,提升了算法的通用性。最后在两个不同规模的系统中验证了Weymouth方程线性化模型的精确性和多参数规划改进ADMM算法的高效性。

深度特征目标感知交替方向乘子法优化多指标更新相关滤波跟踪算法

空间正则化相关滤波算法跟踪过程中仅采用手工特征表征目标,高斯-赛德尔方法训练滤波器的复杂度高,跟踪结果不可靠时仍逐帧更新模型,导致跟踪效果不佳。针对空间正则化相关滤波算法存在的问题,提出深度特征目标感知交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)优化多指标更新相关滤波跟踪算法。该算法融入预训练网络提取的深度特征,并依回归损失的梯度信息进行通道选择,增强了对目标的表征能力;采用交替方向乘子法训练相关滤波器,降低算法复杂度,提升跟踪速度;根据多指标更新方法判断是否进行模型更新,不但提升了算法运行效率,而且避免了因学习到错误信息而导致的模型腐败。实验结果表明,所提算法的成功率、精确度在数据集OTB2015上均优于其它8种对比算法,且在复杂场景下具有更强的跟踪鲁棒性。

分裂可行性问题的外推加速线性交替方向乘子法及其全局收敛性

针对在图像重建以及语言处理系统等领域有着广泛应用的分裂可行性问题(SFP)的最优化求解,提出了外推加速线性交替方向乘子法。首先将SFP描述为一个具有线性约束的可分离凸极小化问题;然后引进外推线性交替方向乘子法,利用问题的可分离结构,产生了具有闭式解的子问题,并在适当条件下证明了该算法的全局收敛性;最后,通过数值实验验证了该算法的可行性和有效性。

基于多分块交替方向乘子法的蜂巢状配电网分布式优化调度

蜂巢状有源配电网是一种通过规模化链接微网群,实现大规模分布式可再生能源高效接入的新型配网形态。针对蜂巢状配电网中微网群与互联基站协调运行机制复杂的难题,提出一种以系统运行成本最小为目标,基于多分块交替方向乘子法(block-wise alternating direction method of multipliers,BADMM)的分布式优化调度策略,有效克服了多基站与多微网之间协调运行的挑战。首先根据拓扑结构建立蜂巢状配电网的优化数学模型,然后以智能功率/信息交换基站为中心将蜂巢状配电网划分为多个区域,每个基站协调同步计算与其相邻微网的优化问题。最后通过算例验证了所提策略的有效性和收敛性,为大规模微网群的经济优化调度提供了参考。

基于改进交替方向乘子法的输配电网分散协调鲁棒优化调度模型

随着分布式可再生能源大量接入主动配电网,输配电网间的耦合日益密切,由此面临的可再生能源出力不确定性和集中式调度带来的海量通讯等问题,使得输配电网的协调调度迎来巨大挑战。在考虑电力低碳化发展要求的基础上,计及碳捕集电厂低碳与调峰特性,提出基于改进交替方向乘子法的输配电网分散协调两阶段鲁棒优化调度模型。首先,采用凸多面体不确定集合描述风电出力的不确定性,构造含碳捕集电厂的输配协同两阶段鲁棒优化调度模型。进而,通过基于交替方向乘子法,并嵌套列和约束生成算法的循环迭代方法,对输配电网进行解耦和迭代求解。最后,在2个规模不同的算例系统上进行仿真分析。结果表明,所提方法在降低计算规模的同时提高了求解效率,实现了输配电网的完全分散自治,有效缓解了可再生能源并网带来的调峰压力。

应用于异常事件检测的深度交替方向乘子法网络

针对大规模无线传感器网络(WSN)中的事件检测问题(EDP),传统的方法通常依赖先验信息,阻碍了实际应用。该文为EDP提出了一种基于深度学习的算法,称为交替方向乘子法网络(ADMM-Net)。首先,采用低秩稀疏矩阵分解来建模事件的时空相关性。之后,EDP被表述为一个带约束的优化问题并用交替方向乘子法(ADMM)求解。然而,优化算法收敛慢且算法的性能依赖于对先验参数的仔细选择。该文基于深度学习中“展开”的概念,提出了一种用于EDP的深度神经网络ADMM-Net。通过“展开”ADMM算法的方式得到。ADMM-Net具有固定层数,其参数可以通过监督学习训练获得。无需先验信息。相比于传统算法,提出的ADMM-Net收敛快且不需先验信息。人造数据集和真实数据集的仿真结果验证了ADMM-Net的有效性。

基于交替方向乘子法的园区电-氢-热系统低碳优化调度

针对园区电-氢-热低碳能源系统分布与集中交互优化调度问题,提出一种基于交替方向乘子法(ADMM)的园区电-氢-热能源双层能量低碳优化调度方法。通过将分布式(屋顶光伏、园区建筑电、热负荷)与集中式(电池储能、氢储能、电蓄热)能源相结合,上层基于ADMM求解园区内各建筑可用于共享的交互能量值,下层以园区能源系统运行总成本最小为目标,利用上层求取的建筑交互能量及各建筑剩余功率,基于混合整数规划求解各建筑间交互能量及园区内各集中式能源设备最优出力,实现多主体能源点对点能量精准最优交互。最后,通过吉林市某低碳产业园能源架构进行算例分析,验证了所提低碳优化调度方法的有效性。

无摩擦弹性接触问题的自适应交替方向乘子法

对一类无摩擦的弹性接触问题,得到了求其数值解的自适应交替方向乘子法.由该问题导出相应的变分问题,引入辅助变量将原问题转化为一个基于增广Lagrange函数表示的鞍点问题,并采用交替方向乘子法求解;为了提高算法性能,提出了利用边界迭代函数自动选取合适罚参数的自适应法则.该算法的优点是每次迭代只需计算一个线性变分问题,同时显式计算了辅助变量和Lagrange乘子.对算法的收敛性进行了理论分析,最后用数值结果验证了该算法的可行性和有效性.

基于交替方向乘子法的单天线ADS-B信号分离

广播式自动相关监视(automatic dependent surveillance-broadcast,ADS-B)系统是一种针对空中交通管理的监视系统。然而,由于ADS-B信号传输的随机性不可避免地导致多个ADS-B信号之间的重叠。传统的单天线Capon算法由于频率估计误差导致算法性能下降,针对以上问题提出了一种非频率估计的ADS-B信号分离算法。首先,基于矩阵重构,将单天线ADS-B信号分离问题重新表述成一个与Capon算法类似,但是约束条件完全不同的非凸优化问题。然后,针对该非凸优化问题,使用了交替方向乘子法求解了该非凸优化问题。仿真结果表明,当非重叠的数据的长度大于1μs时,提出的算法就能有效地分离出重叠的单天线ADS-B信号。此外,即使在Capon算法已知重叠信号的频率精确而所提算法未知的情况下,所提算法的性能也优于Capon算法。

曲率障碍下四阶变分不等式的交替方向乘子法

对于重调和算子和曲率障碍表示的变分不等式,提出了自适应交替方向乘子数值解法(SADMM).对问题引入一个辅助变量表示曲率函数的增广Lagrange函数,导出一个约束极小值问题,并且该问题等价于一个鞍点问题.然后采用交替方向乘子法(ADMM)求解这个鞍点问题.通过采用平衡原理和迭代函数,得到了自动调整罚参数的自适应法则,从而提高了计算效率.证明了该方法的收敛性,并给出了利用迭代函数近似罚参数的具体方法.最后,用数值计算结果验证了该方法的有效性.

非凸两分块优化问题的一类惯性对称正则化交替方向乘子法

交替方向乘子法(ADMM)是一个求解可分离凸优化问题的的有效方法,然而,当目标函数存在非凸函数时,ADMM或许不收敛。本文提出一类带线性等式约束的非凸两分块优化问题的惯性对称正则化交替方向乘子法。在适当的假设条件下,建立了算法的全局收敛性。其次,在效益函数满足Kurdyka-?ojasiewicz(KL)性质时,建立了算法的强收敛性。最后,对算法进行了数值实验,结果说明算法是一种有效的方法。

基于交替方向乘子法的Capon层析SAR成像方法

合成孔径雷达(Sythetic Aperture Radar,SAR)层析成像(TomoSAR)是一种多基线干涉测量技术,可沿垂直于视线(Perpendicular to the Line-Of-Sight,PLOS)方向估计功率谱图(Power Spectrum Pattern,PSP)即后向散射系数,从而实现三维成像。本文提出一种改进的波束形成优化算法,在双约束鲁棒Capon波束形成算法(Doubly Constrained Robust Capon Beamforming,DCRCB)的基础上,结合L1范数的约束函数,构建交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的代价函数,将DCRCB恢复的后向散射系数进行进一步稀疏优化,实现层析SAR的三维成像。ADMM算法以增广拉格朗日算法为基础,将较为复杂的全局求解问题转换为两个或多个更易求解的简单局部子问题。ADMM算法在迭代中,各子问题可分别完成稀疏重构和降噪运算,被分离的局部子问题代数式都较为简单,均能较容易地求出确定的解,且不必对其进行收敛运算与约束操作。因此,ADMM算法具有重建精度高的优势。本文采用2021年中国科学院空天信息创新研究院发布的山西运城地区的8通道机载阵列干涉SAR数据进行了实验验证,实验结果验证了算法的有效性。

一种自适应选取步长的随机交替方向乘子法

本文研究了具有可分离变量的凸随机优化问题,提出了一种新的随机交替方向乘子(ADMM)算法。该算法是ADMM与自适应选取步长的随机缩减梯度算法(SVRG-BB)的结合,利用BB步长实现了SVRG-ADMM方法自适应选取步长,而无需再使用递减步长或者手动调节步长。在一般的假设条件下,证明了算法的收敛性。 最后给出相关数值实验表明了算法的有效性。

一种新参数条件的线性化逐块交替方向乘子法

交替方向乘子法(ADMM)是求解2块变量线性约束优化问题的一种有效算法,在多领域广泛应用.但是直接将此方法推广到多块变量的情况时,若无额外假设,算法不一定收敛.该文基于线性化逐块ADMM算法,放松了算法中邻近因子的取值范围,在保持子问题容易求解的前提下,使算法收敛速度加快,并得到实验验证.

基于交替方向乘子法的动态经济调度分散式优化

跟踪凸优化理论最新进展,基于交替方向乘子法,提出一种动态经济调度问题的分散式优化方法,以解决集中式优化调度在智能电网下面临的诸多困难。借鉴IEC 61970标准中CIM建模思路,将电网模型解耦为设备、端子和连通点模型,使传统的网络模型转换为一个分散式的电气模型。在算法上,通过每次迭代中邻近设备间少量的消息传递,实现各设备子优化问题的并行求解。所提方法无需全局协调和同步迭代,呈现即插即用和自愈的特性;所建子优化模型的目标函数和约束均为凸,保证了算法的收敛性。几个系统的计算表明,所提方法具有极高的计算效率和良好的收敛特性,是适应未来电网发展的新思路。

基于交替方向乘子法的微电网群双层分布式调度方法

随着分布式电源的渗透率提高,微电网作为一种有效消纳方式得到了广泛发展和应用。将邻近的多个微电网互联构成微电网群系统进行协同控制和管理,能够有效提高系统的运行经济性和可靠性。提出一种基于交替方向乘子法的微电网群双层分布式调度方法。上层以微电网群系统总运行成本最小为目标,协调各微电网之间的功率交换;下层主要实现各微电网内部各可控分布式电源的优化管理。分布式求解中各微网仅需与相邻微电网传递期望交换功率信息,降低通信需求与负担,且保护各微电网隐私。算例验证了所提方法的收敛性与可行性。

采用同步型交替方向乘子法的微电网分散式动态经济调度算法

微电网中各类电源特性各异,网络通信能力不足以及对发电单元隐私保护的需求,对集中式经济调度提出了挑战。综合考虑常规发电机组的发电成本、新能源发电的弃置费用、储能装置的折旧费用及网络有功损耗,按照各发电单元和储能装置在网络中的接入位置进行分区,从而建立微网分散式动态经济调度模型。采用同步型交替方向乘子算法,每次迭代过程中相邻区域之间仅需交换电压相角信息,即可实现各区域经济调度之间并行求解,从而得到最优解。并以某实际微网为测试系统,验证了所提算法的正确性和有效性。

基于交替方向乘子法的分布式双线性状态估计

提出了一种计及数据采集与监控(SCADA)系统和相量测量单元(PMU)混合量测的电力系统多区域分布式状态估计的新方法。首先假设量测模型是线性的,以扩展子区域法进行分区,所得到的扩展子区域包含了相邻区域的边界母线。然后采用广泛应用于分布式计算的交替方向乘子法(ADMM)求解,由于各子区域间仅需交换边界母线状态量信息,无需中央协调侧,因而保留了各子区域的独立性。随后基于SCADA系统和PMU混合量测的双线性模型,将传统的非线性加权最小二乘(WLS)估计转化为三阶段问题,第1、第3阶段为线性WLS估计(各子区域由ADMM分布式求解);第2阶段为一步非线性变换(各子区域可独立变换)。双线性理论与ADMM技术的结合,保证了分布式状态估计的收敛性,同时也提高了计算效率。最后,算例测试部分从多个方面论证了所述方法相比于现有方法的优越性。

基于交替方向乘子法的电—气互联系统分布式协同规划

逐渐增多的燃气机组和日益发展的电转气技术使得电力、天然气系统的耦合愈加紧密,因而对电力、天然气系统的规划也需要考虑两个系统的耦合作用。目前中国的电力系统、天然气系统分属不同的投资决策主体,两个系统通常只进行部分信息交互。针对这一特点,基于交替方向乘子法构建了电—气互联系统的分布式协同规划算法。首先考虑电力系统和天然气系统的相关运行约束,建立了以燃气机组、电转气为耦合元素的电—气互联系统的集中协同规划模型;其次,采用交替方向乘子法在电力系统源、网协同规划子问题和天然气网络规划子问题的基础上,通过耦合变量的信息传递,构建了两个子问题交替迭代求解的机制。最后以修改的IEEE 39节点电力系统和比利时20节点天然气系统所构成的电—气互联系统为例,说明了所提方法的可行性和有效性。