内点半定规划法求解含机组组合动态最优潮流

考虑电力系统运行的经济性和安全性,建立了含机组组合的动态最优潮流问题的半定规划模型,并采用基于半定规划的内点法直接求解.所提算法采用修正策略处理模型中的离散变量,计算时不需要进行模型分解,收敛性好,能在多项式时间内完成.为提高计算效率,采用了半定规划块状矩阵运算的稀疏技术.通过对IEEE-118节点等4个测试系统24时...     

基于内点半定规划法的含UPFC的最优潮流

传统最优潮流(OPF)问题是一个非凸优化问题,统一潮流控制器(UPFC)的引入进一步增加了OPF问题的非凸程度,因此传统内点法无法有效保证所得解的全局最优性。基于此,将对初值选取不敏感、具有全局收敛能力的内点半定规划(SDP)算法推广至计及UPFC的电力系统OPF问题中,将UPFC变量添加至系统状态变量中,并对增广变量进行优化重组,利用直角坐标的二次形态将含UPFC的OPF问题映射到SDP空间。对IEEE 30、57、118、300节点系统和一个实际系统进行算例测试,结果表明所提算法有效保证了所得解的全局最优性,对增广变量的优化重组有效提高了算法的计算效率和数值稳定性。     

求解状态估计问题的内点半定规划法

为更好地进行状态估计,提出了基于内点半定规划求解状态估计问题全局最优解的方法。该方法基于求解状态估计常用的加权最小二乘模型,通过引入辅助变量,将非凸估计问题等价转化为半定规划问题,然后应用原始–对偶内点法求解。根据状态估计半定规划模型的特点,采用基于半定规划的稀疏技术,提高存储效率和计算性能。算例结果验证了该方法的有效性。     

小干扰稳定约束最优潮流的非线性半定规划方法

基于特征值优化理论,提出含小干扰稳定约束最优潮流的非线性半定规划模型和算法,以期解决由于系统状态矩阵谱横坐标函数的隐式和非李普希茨特性引起的建模难问题。在模型中,根据李雅谱诺夫定理,引入正定约束精确表达小干扰稳定。算法设计上,将模型中的正定约束转为非线性约束,使建立的非线性半定规划转换为非线性模型,利用现代内点法进行求解。WSCC-9节点及IEEE-14节点两个系统的计算验证了模型的有效性和算法的高度可靠性,为这一领域的发展提供了新的思路。     

半定规划优潮流的并行计算方法

优潮流的半定规划松弛方法可提高优解的质量,但存在计算时间长的问题。为此,提出了半定规划优潮流的并行计算方法。该方法对半定规划原始-对偶内点法中的Schur方程采用并行方式进行计算,方面,将系数矩阵各行的计算量分配到不同的处理器上完成,以加速方程的形成;另方面,对系数矩阵进行并行Cholesky分解,从而加速方程的求解。IEEE-118节点和IEEE-300节点2个系统的计算结果表明:所提并行算法的加速效果明显,并保持了内点法的良好收敛性,为半定规划优潮流的工程应用提供了可借鉴的经验。     

一种求解机组组合问题的内点半定规划方法

提出一种基于内点半定规划(semidefinite programming,SDP)直接求解机组组合(unit commitment,UC)问题的新方法.通过引入辅助变量,该方法将原整数变量约束转化为凸二次约束,进而将UC问题转化为半定规划问题,并用现代内点法进行求解.针对计算结果中整数变量存在微小偏差的问题,采用启发式技术进行修正.100机24时段等6个系统的仿真结果表明,所提方法能有效处理机组爬坡约束,具有较快的计算时间,适合于求解大规模的UC问题,是一种有应用前景的方法.     

最优潮流的原对偶内点法矢量化实现

为提高计算速度,采用矢量化技术实现最优潮流计算.通过将同类型的优化变量集中排列,建立最优潮流模型的矢量化表达形式.采用原对偶内点算法求解该模型,建立梯度矩阵及海森矩阵线性组合的矢量化计算公式.求解修正方程时,对系数矩阵进行近似处理,对修正方程系数矩阵采用LDLT算法进行分解.采用近似最小度(AMD)算法对系数矩阵进行排序,减少分解所产生的注入元.基于C/C++开发电力系统矢量运算支持库,设计动态稀疏存储策略进一步提升最优潮流程序的计算速度.对多个测试系统进行仿真计算表明:矢量化可简化最优潮流的程序逻辑并提高程序运行速度.     

基于半定规划法的含分布式潮流控制器最优潮流

分布式潮流控制器能够灵活地提升现有线路的输电能力,从而降低系统运行成本,但该设备的引入会增加电力系统最优潮流问题的复杂度与非凸程度。针对分布式潮流控制器的结构及原理进行了分析,提出一种简化的稳态功率模型,并考虑到装置运行时各串联单元自身容量限制,给出实际电网中分布式潮流控制器线路的潮流可行域。基于此,采用对初值选取不敏感的半定规划法建立含分布式潮流控制器的系统最优潮流模型,并选用原对偶内点法进行求解。算例测试结果表明,所提方法能有效解决含分布式潮流控制器的系统潮流优化问题。     

基于内点半定规划的机组组合问题

提出一种基于内点半定规划(semidefinite program- ming, SDP)直接求解机组组合(unit commitment, UC)问题的新方法。通过引入辅助变量,该方法将原整数变量约束转化为凸二次约束,进而将UC问题转化为半定规划问题,并用现代内点法进行求解。针对计算结果中整数变量存在微小偏差的问题,采用启发式技术进行修正。100机24时段等6个系统的仿真结果表明,所提方法能有效处理机组爬坡约束,具有较快的计算时间,适合于求解大规模的UC问题,是一种有应用前景的方法。     

基于零空间的现代内点最优潮流新算法

在约束条件苛刻时,现代内点法求解电力系统最优潮流OPF问题有时不收敛,为克服此不足,本文提出一种求解OPF问题的零空间内点算法。首先分析了现代内点法不收敛的原因;然后通过改进的原始对偶变量的修正方法和终止准则来保证迭代点的最优性和不等式约束的互补性;最后将所提方法用于求解5个IEEE标准算例。数值结果表明,所提算法与现代内点法求解OPF问题的结果一致,在约束条件苛刻时,本文算法具有更好的收敛性。     

基于二层规划的交直流混合输电网最优潮流计算

建立了交直流混合输电网等值数学模型,提出了交直流混合输电网最优潮流二层规划数学模型。该模型的上层目标函数为总燃料费用最小,变量为系统中有功与无功出力;下层目标函数为各节点电压偏移最小,变量为变压器分接头档位,上下层变量相互影响,交替迭代。采用跟踪中心轨迹内点法和萤火虫算法相结合的混合算法对该模型进行求解,上层模型利用跟踪中心轨迹内点法处理连续变量,能快速收敛至全局最优解;下层模型采用萤火虫算法求解,能较好处理离散变量。最后采用IEEE 30节点系统和IEEE 118节点系统为算例进行仿真计算,验证了该二层规划模型的有效性和正确性,对比了交流线路和直流线路功率传输方式,验证了直流系统输电的优势。     

内点法在电力系统最优潮流问题中的应用简介

对近年来应用到最优潮流领域的内点法概况进行了介绍,并就应用最为广泛的原一对偶障碍函数内点法作了详细的数学阐述;在对电力系统最优潮流算法进行分类的基础上,论述了内点法在各类求解方法中的应用情况。     

电力系统最优潮流算法综述

总结了国内外关于电力系统最优潮流算法的研究现状 ,介绍了求解最优潮流的经典算法 ,现代优化方法以及其它算法 ,并提出了针对这一问题算法的潜在研究方向。     

考虑负荷概率分布的随机最优潮流方法

针对考虑负荷概率分布的随机最优潮流问题,建立了相应的机会约束规划模型。基于经典最优潮流问题的内点法和随机潮流方法,设计了求解该模型的一种启发式方法。该方法以确定性负荷最优潮流计算结果为基础,通过求取受机会约束的变量的概率分布判断概率约束是否满足。若不满足,则根据变量分布和等效的机会约束,形成新的上下限约束,继续计算负荷为期望值时的最优潮流,直至所有概率约束满足。对5节点和IEEE 118节点系统的测试表明该算法的有效性。     

基于功率-电流混合潮流约束的内点法最优潮流

提出了一种基于直角坐标下功率 — 电流混合型潮流约束的最优潮流模型。该模型对系统中的非零注入功率节点采用功率失配型潮流约束,而对零注入功率节点采用电流失配型潮流约束。这种混合模型结合了功率和电流型潮流方程的优点:对于零注入功率节点,该模型具有电流型潮流方程一阶导数为常数、二阶导数为0的特点,从而使雅可比矩阵和海森矩阵更容易计算;对于非零注入功率节点,该模型也比电流型潮流方程更好处理。该模型特别适合非线性预测 — 校正内点法的最优潮流,多个大规模算例测试证明该模型收敛性更好,计算效率更高,尤其适合求解含较多零注入功率节点的大规模电力系统最优潮流问题。     

基于改进非线性预报-校正内点法的最优潮流

提出一种改进的非线性预报-校正内点法,该方法在校正阶段应用了多中心校正的超立体空间映射技术,经过合理配置一些关键参数改善了映射空间的结构,使算法在每次迭代时只需1次校正计算就能获得较大的迭代步长,从而快速收敛至最优解.通过IEEE 14,IEEE 30,IEEE 57,IEEE 118这4个测试系统的仿真计算表明,该算法收敛快,其迭代次数基本与每次迭代进行4次中心校正计算的多中心校正内点法相当,而且鲁棒性好,未出现数值稳定问题.     

基于非线性内点法的安全约束最优潮流(一)理论分析

提出了一种考虑多预想事故的安全约束最优潮流内点算法.分析了多预想事故下安全约束最优潮流模型的构建及控制变量的划分.直接应用一类基于扰动KKT(Karush-Kuhn-Tucker)条件的非线性路径跟踪内点理论来设计这一大规模非线性规划问题的解法.对算法核心--简约KKT系统进行了深入的结构分析,导出一种由4×4块元素构成,按预想事故分块对角排列,类似节点导纳矩阵结构的修正系统稀疏结构.简约系统的维数仅取决于等式潮流方程的个数,每次迭代的计算规模稍大于同时求解基态和c个起作用预想事故牛顿潮流迭代的8倍.     

考虑风电接入后二次备用需求的优化潮流算法

随着大量的风电场接入电网,风电对电力系统运行备用的影响成为一个关键问题。文中讨 论了考虑风电接入后电力系统备用需求的解决方法,采用概率方法来估计由风电接入导致的系统 备用需求,并在路径跟踪内点算法的基础上提出了一种考虑风电接入后二次备用需求的优化潮流 算法。通过对IEEE 39节点测试系统的算例进行分析,表明所提出的优化潮流算法可以有效解决 风电接入对系统备用需求带来的影响,具有较大的实用价值。