一种求解无功优化的支路追加内点法

在传统内点法的基础上,提出了一种求解无功优化的支路追加内点法——将线路和变压器模型整合为统一的支路模型;采用支路追加方式来实现内点法中雅克比矩阵和海森矩阵的求解;将优化模型中目标函数与等式约束的求导过程合并。通过以上改进措施,有效地降低了无功优化的公式推导和编程工作量,提高了算法的效率。最后通过IEEE14、IEEE30和IEEE118等系统的仿真计算,验证了该算法的快速性和有效性。     

一种不对称配电网三相潮流快速算法

为了适应在线潮流计算对速度的要求,阐述了一种配电网潮流快速算法,并通过增加内电势点对其作了一些改进,使其对实际运行中的各种三相网络不对称情况都能进行快速准确的计算。该方法只需要两个成熟的矩阵———母线注入到支路电流和支路电流到母线电压矩阵以及一个简单的矩阵乘法就能完成潮流的快速计算。用M atlab语言实现了该算法。并通过算例将其与牛顿法作了比较,测试结果证明了该算法的高效性和准确性。     

基于变量代换内点法的加权最小绝对值抗差状态估计

传统内点法加权最小绝对值(WLAV)抗差状态估计能够抑制坏数据影响,提高状态估计精度,但该方法模型复杂,计算效率低,限制了其工程应用价值。文中提出一种基于变量代换内点法的电力系统WLAV估计方法,该方法通过添加中间变量,将非线性量测方程分解为两步线性方程和两步非线性变换,并建立两步线性方程的WLAV估计数学模型。与传统内点法WLAV抗差状态估计相比,该方法无须形成海森矩阵,可有效提高迭代方程中系数矩阵的稀疏度,并减小矩阵的阶数,有效提高WLAV状态估计的计算速度。基于美国电气与电子工程师学会(IEEE)标准系统、波兰电网和国内某省网的仿真结果验证了所述方法的有效性,具有良好的工程应用前景。     

矢量化动态最优潮流计算的步长控制内点法实现

实现动态最优潮流(dynamic optimal power flow,DOPF)的矢量化计算。通过将同类型、同时段的优化变量集中排列,建立动态最优潮流的矢量化模型,并采用步长控制内点法进行求解。各时段的梯度矩阵和海森矩阵具有与导纳矩阵相关的稀疏特性,在计算过程中保持不变。通过设计稀疏矩阵结构和内存分配策略提高Karush-Kuhn-Tucker (KKT)系统的形成速度。分析爬坡约束和购电量合同约束对求解KKT系统的影响,对比测试多个优化排序算法,指出近似最小度(approximate minimum degree,AMD)和列近似最小度(column approximate minimum degree,COLAMD)算法求解该模型KKT系统具有很高的效率。对节点数从14到1 040共5个测试系统12~96时段的DOPF模型进行仿真计算,验证所提算法的正确性和高效性。基于步长控制内点法的矢量化方法提高了DOPF程序的计算速度和收敛性。     

基于RANSAC算法的基本矩阵估计的匹配方法

基本矩阵包含了摄像机的所有内参数和外参数信息,求解基本矩阵是计算机视觉中的重要研究课题。在介绍极线几何和基本矩阵理论后,提出了一种基于Sampson距离的RANSAC(Ran-dom Sampling Consensus)算法用于解决求解基本矩阵中误匹配问题。通过从图像的特征提取、特征点匹配到求解基本矩阵的完整的仿真实验,验证了该算法的有效性。     

一种不对称配电网三相潮流快速算法

为了适应在线潮流计算对速度的要求,阐述了一种配电网潮流快速算法,并通过增加内电势点对其作了一些改进,使其对实际运行中的各种三相网络不对称情况都能进行快速准确的计算.该方法只需要两个成熟的矩阵--母线注入到支路电流和支路电流到母线电压矩阵以及一个简单的矩阵乘法就能完成潮流的快速计算.用Matlab语言实现了该算法.并通过算例将其与牛顿法作了比较,测试结果证明了该算法的高效性和准确性.     

暂态稳定约束最优潮流的降阶内点算法

考虑暂态稳定约束的最优潮流是一个复杂的非线性优化问题.在基于时域仿真的内点法求解过程中,通常将暂态微分方程差分化并作为该问题的附加等式约束,容易出现维数灾.针对上述不足,提出了一种求解暂态稳定约束最优潮流的降阶内点算法.该算法考虑到差分方法的截断误差,将暂态方程差分为与差分法精度相关的不等式约束,大大降低了内点法中修正方程组的阶数.对多个算例的测试结果显示,该方法与常规方式相比,消耗的计算时间和内存更少,能够对更大规模的电力系统进行求解.     

基于自动微分和过滤线性搜索的非线性内点算法

非线性内点法已被广泛应用于求解大规模电力系统最优潮流问题。提出一种非线性内点算法,使用自动微分技术取代传统手动编程求导来计算雅可比矩阵和海森矩阵,还在寻优过程中使用过滤线性搜索技术,提高了搜索的可靠性和收敛速度。算例计算表明,该算法具有收敛性能好,可扩展性强和计算速度快的特点,具有应用于电力系统实时运行环境的潜力。     

基于协方差矩阵的运动目标跟踪方法研究

提出了新的运动目标检测和跟踪的方法。首先采用差异累积的方法自适应地更新背景模型,用背景差法进行提取目标。把经过二值化后的视频帧进行分块,设定方块内前景点个数的阈值,接着对方块矩阵进行连通区域合并,从而确定前景点位置。接着提出通过协方差描述算子来跟踪行人的算法。用图像特征的协方差矩阵来表示目标窗口,就可以找到空间特性和统计特性,并在同一个表达式内描述它们之间的关系。通过搜索整个图像找到和当前目标模型的距离最小的区域,得到的最佳匹配区域就是当前帧目标的位置,从而达到跟踪的目的。协方差矩阵将不同形式的特征有效地融合到一起,并且它的维数很小。实验结果表明,算法具有良好的检测效果和实时性能。     

基于多级高阶微分求积法的非线性电磁暂态快速仿真研究

为了提高电力系统电磁暂态数值计算速度,将微分求积法应用在电磁暂态仿真中,根据微分求积法中加权系数矩阵的V变换特点,提出了一种基于微分求积法的电磁暂态快速计算方法。所提算法将因引入内点而增维的矩阵进行分块处理,避免对增维矩阵直接求逆,利用分块矩阵的特点,将大规模矩阵的求逆计算转换为简单的前代运算以及小规模矩阵的求逆计算,从而提高了基于微分求积法的电磁暂态计算效率。算例表明,针对线性时变和非线性电力系统,本文算法均可以获得有效加速比。     

大规模水火电力系统最优潮流的现代内点理论分析

基于原始问题的扰动的Kamsh KuHN Tucker条件，推导出一种求解水火电力系统最优潮流（HTOPF)问题的现代内点算法。沿着内点法的中心方向将该算法成功地扩展于求解次最优的HTOPF问题时(A—HTOPF)。与HTOPF相比，A—HTOPF不仅在求解大规模系统问题CPU时间下降1～2倍，而且在大多数情况下，可以保证所得最伏目标值的精度高于99％。     

基于非线性互补方法的现代内点最优潮流算法

提出了基于非线性互补方法的最优潮流算法。引入非线性互补函数,将内点法中KKT条件的互补松弛条件约束转化为等式约束,并采用牛顿方法求解。该方法不必保证互补松弛变量为正数,可以从任意起始点出发,具有良好的收敛性。在确定最优步长的过程中,采用了新的效益函数,节省了大量的计算时间,并有效处理了算法在收敛过程中产生的振荡问题。数值计算结果表明,提出的算法具有很好的收敛性和计算效率,对于大规模电力系统具有很好的应用前景。     

基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究

针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush-kuhn-Tucker)条件的原始-对偶内点法和分支定界法巧妙结合。运用分支定界法的分支处理对离散变量进行整数逼近．同时采用基于扰动KKT条件的原始-对偶内点法求解系列松驰问题,然后通过剪支处理和逐层定界达到收敛．实现了精确求解严格最优潮流的目的。此外。新算法将原问题的可行域进行逐步细分实现了全局寻优性。通过对IEEE14-118节点测试系统的数值仿真和不同算法的比较分析．证明了该算法是行之有效的。     

基于稀疏技术的原对偶内点法电压无功功率优化

文章结合电力系统的稀疏特性,提出了一种基于稀疏技术的原对偶内点法电压无功优化控制数学模型,并给出了提高原对偶内点法计算速度的措施。     

考虑电压稳定性约束的输电能力综合计算

在分析原-对偶内点法和连续性潮流方法计算系统输电能力各自优缺点的基础上．将两者结合,提出了一种系统输电能力的综合计算方法。该方法用原-对偶内点法优化得到的发电机出力值为连续性潮流方法提供最优的发电机出力方向。并用连续性潮流追踪系统从初始运行点到电压崩溃点的过程中各离散事件的变化过程,控制其向最优值靠近,从而提高系统的输电能力。对IEEE-14,30,118节点的算例做了测试,试验证明,该算法既能获得更大的输电能力,又能模拟系统实际运行状况,是常规的连续性潮流方法的完善。     

基于树木生长算法的含UPFC的最优潮流计算

最优潮流(OPF)计算是一个非凸优化问题,统一潮流控制器(UPFC)的引入增加了OPF问题的非凸程度,使得基于内点法的传统优化算法难以获取全局最优解。文中提出基于树木生长算法(TGA)的计及UPFC的最优潮流计算方法,将发电成本与有功网损、电压偏移加权作为目标函数,并考虑网络与UPFC设备的安全运行约束,优化了OPF模型。最后基于IEEE 30节点系统以及南京西环网116节点实际系统进行算例测试,对比TGA、粒子群与内点法的结果,并使用蒙特卡洛方法对不同的启发式算法分别进行50次计算,验证了TGA具有更好的求解精度与鲁棒性。     

计及大容量燃煤机组深度调峰和可中断负荷的风电场优化调度模型

从含大规模风电场的电网经济运行角度出发, 提出了一种计及大容量燃煤机组深度调峰和可中断负荷的优化调度模型。该模型首先从机组煤耗特性、单位发电容量补偿费用以及机组寿命损耗3个方面定义了深度调峰费用,从负荷备用费用和实际发生的负荷损失补偿2个方面定义可中断负荷费用,建立以深度调峰费用、可中断负荷费用及网损费用之和最小的优化目标,利用内点法对含风电场的电网调度模型进行优化。以新英格兰测试系统为例,分析了4种典型场景下的负荷及费用情况,最后给出了日前调度计划优化结果,结果显示节省费用达4.9 %,验证了所提算法的可行性和有效性。     

MATLAB在电力系统优化计算中的应用

介绍基于扰动Karush—Kuhn-Tucker（KKT）件的内点算法，以及利用MATLAB符号工具箱、M函数求解电力系统最优潮流基本方法和步骤．     

电力系统最优潮流的计算方法

为了保障电网安全稳定运行,结合当前条件,提出了一种求解电力系统最优潮流方法-原-对偶内点法.介绍了原-对偶内点法的基本思路和算法步骤,并用Matlab语言编写了关于原-对偶内点法的最优潮流程序.计算了14节点系统的发电成本,其结果表明原-对偶内点法对目标函数的优化效果更好,算法的中间量也能为调度提供合理的经济信号.