共查询到18条相似文献,搜索用时 93 毫秒
1.
基于非线性内点法的安全约束最优潮流(一)理论分析 总被引:1,自引:7,他引:1
提出了一种考虑多预想事故的安全约束最优潮流内点算法.分析了多预想事故下安全约束最优潮流模型的构建及控制变量的划分.直接应用一类基于扰动KKT(Karush-Kuhn-Tucker)条件的非线性路径跟踪内点理论来设计这一大规模非线性规划问题的解法.对算法核心--简约KKT系统进行了深入的结构分析,导出一种由4×4块元素构成,按预想事故分块对角排列,类似节点导纳矩阵结构的修正系统稀疏结构.简约系统的维数仅取决于等式潮流方程的个数,每次迭代的计算规模稍大于同时求解基态和c个起作用预想事故牛顿潮流迭代的8倍. 相似文献
2.
基于依赖域内点法的最优潮流算法 总被引:1,自引:0,他引:1
在电力市场环境下,诸多问题(例如实时电价,网络阻塞管理和可用传输能力和计算等)都需要最优潮流(OPF)作为理想的工具。文呀在于依赖域的思想提出了求解OPF的新算法。该算法连续求解线性规划(LP)子问题,通过依赖域决定线性化步长的选取,由多步中心校正原-对偶内点法求解依赖域LP子问题,并采用一个物理策略以改善OPF算法的稳定性。对国外一个662苍点实际电力系统进行了数值计算,结果表明该算法是快速,鲁棒的,具有实用意义。 相似文献
3.
基于内点法的快速解耦最优潮流算法 总被引:4,自引:3,他引:4
在电力市场环境下,最优潮流是计算实时电价的有力工具,因而就对最优潮流的计算速度提出了更高的要求。为适应一需求,本文在常规的内点法最优潮流的基础上提出了快速解耦内点法最优潮流,即把快速解耦的思想引入进来使其修正方程系数矩阵常数化,使每次迭代所需时间大大缩短,显著提高了计算速度。通过测试系统的计算表明该算法具有计算速度快,鲁棒性好的特点。 相似文献
4.
用预测-校正内点法(predictor-corrector interior point method,PCIPM)最优潮流算法对原-对偶内点法(primal-dual interior point method,PDIPM)最优潮流算法进行改进。该方法在进行泰勒展开时保留了高阶项,首先通过修正方程计算仿射方向,在计算得到仿射扰动因子后回代入修正方程得到校正方向,进而得到修正量。最后用MATLAB语言编程实现了利用原-对偶内点法和预测-校正内点法进行潮流优化计算,并用不同算例进行了仿真验证。仿真结果表明预测-校正法具有比原-对偶法更好的收敛性。 相似文献
5.
基于信赖域内点法的最优潮流算法 总被引:11,自引:6,他引:11
在电力市场环境下 ,诸多问题 (例如实时电价、网络阻塞管理和可用传输能力的计算等 )都需要最优潮流 ( OPF)作为理想的工具。文中基于信赖域的思想提出了求解 OPF的新算法。该算法连续求解线性规划 ( LP)子问题 ,通过信赖域决定线性化步长的选取 ,由多步中心校正原—对偶内点法求解信赖域 LP子问题 ,并采用了一个物理策略以改善 OPF算法的稳定性。对国外一个 662节点实际电力系统进行了数值计算 ,结果表明该算法是快速、鲁棒的 ,具有实用意义 相似文献
6.
基于改进非线性预报-校正内点法的最优潮流 总被引:13,自引:7,他引:6
提出一种改进的非线性预报-校正内点法,该方法在校正阶段应用了多中心校正的超立体空间映射技术,经过合理配置一些关键参数改善了映射空间的结构,使算法在每次迭代时只需1次校正计算就能获得较大的迭代步长,从而快速收敛至最优解.通过IEEE 14,IEEE 30,IEEE 57,IEEE 118这4个测试系统的仿真计算表明,该算法收敛快,其迭代次数基本与每次迭代进行4次中心校正计算的多中心校正内点法相当,而且鲁棒性好,未出现数值稳定问题. 相似文献
7.
8.
基于非线性多中心校正内点法的最优潮流算法 总被引:1,自引:0,他引:1
提出了求解电力系统最优潮流问题新的非线性多中心校正内点算法.该算法采用仿射方向作为预测方向,在校正方向上增加了权系数,并通过线性搜索方法确定权系数的最优值,在预测方向和校正方向的组合方向上获得最大的迭代步长值;同时通过检验校正后的方向是否落在中心轨迹的对称邻域内来保证算法的收敛性.算法能够通过单次校正获得较大的计算步长,从而提高了计算的速度.该算法与预测校正内点法相比具有鲁棒性好、收敛快速的优势,特别是在计算过程中互补对差值较大的恶劣条件下.通过对多个测试系统的仿真,结果验证了算法有效性. 相似文献
9.
10.
基于自动微分技术的内点法最优潮流算法 总被引:3,自引:1,他引:3
讨论了一种基于自动微分(AD)技术的内点法最优潮流(OPF)算法。与已有的基于AD技术的OPF算法相比,该算法使用高效的基于操作符重载的AD工具,充分利用直角坐标下雅可比矩阵和海森矩阵的大部分元素是常数的特点,加入了识别上述矩阵中不变元素的功能,避免了重复计算。对一组大规模算例的测试分析表明,该算法在保持代码可维护性、灵活性的同时,计算速度接近手动编程,表明AD技术在电力系统OPF中具有取代传统手动编程的潜力。 相似文献
11.
12.
提出了一种基于直角坐标下功率 — 电流混合型潮流约束的最优潮流模型。该模型对系统中的非零注入功率节点采用功率失配型潮流约束,而对零注入功率节点采用电流失配型潮流约束。这种混合模型结合了功率和电流型潮流方程的优点:对于零注入功率节点,该模型具有电流型潮流方程一阶导数为常数、二阶导数为0的特点,从而使雅可比矩阵和海森矩阵更容易计算;对于非零注入功率节点,该模型也比电流型潮流方程更好处理。该模型特别适合非线性预测 — 校正内点法的最优潮流,多个大规模算例测试证明该模型收敛性更好,计算效率更高,尤其适合求解含较多零注入功率节点的大规模电力系统最优潮流问题。 相似文献
13.
最优潮流的原对偶内点法矢量化实现 总被引:1,自引:0,他引:1
覃智君 《电力系统及其自动化学报》2009,21(5)
为提高计算速度,采用矢量化技术实现最优潮流计算.通过将同类型的优化变量集中排列,建立最优潮流模型的矢量化表达形式.采用原对偶内点算法求解该模型,建立梯度矩阵及海森矩阵线性组合的矢量化计算公式.求解修正方程时,对系数矩阵进行近似处理,对修正方程系数矩阵采用LDLT算法进行分解.采用近似最小度(AMD)算法对系数矩阵进行排序,减少分解所产生的注入元.基于C/C++开发电力系统矢量运算支持库,设计动态稀疏存储策略进一步提升最优潮流程序的计算速度.对多个测试系统进行仿真计算表明:矢量化可简化最优潮流的程序逻辑并提高程序运行速度. 相似文献
14.
15.
动态最优潮流的预测/校正解耦内点法 总被引:1,自引:1,他引:1
从动态最优潮流中动静态变量的弱耦合关系出发,深入分析了原对偶内点法的解耦思想及其产生的根本原因,然后将该解耦策略推广应用于预测/校正环节的线性方程求解,提出动态最优潮流的预测/校正解耦内点法.该算法利用预测/校正原对偶内点法的优势,提高了动态最优潮流的迭代计算效率.同时,针对线性修正方程组常数项的特点,进一步提出了一种分组解耦同步迭代策略,使动态变量和各时段静态变量在预测/校正环节中实现同步解耦计算,从而进一步提高了动态最优潮流的解耦计算效率.通过典型算例的仿真分析与对比,验证了该算法的有效性. 相似文献
16.
最优潮流内点割平面的鲁棒算法 总被引:1,自引:0,他引:1
内点割平面算法(IPCPM)集中了割平面法和内点法的优点,非常适于求解大规模系统的离 散优化问题,但是研究发现内点法在求解松弛的线性规划问题时,如果问题具有多重解,最优解会 收敛到凸多面体的最优面的内部,此时IPCPM会由于无法得到正确的最优基信息来生成割平面 而失效。在此基础上,文中提出了一种通用的最优基判别准则,解决了原算法失效的问题,提高了 算法的鲁棒性。通过对IEEE测试系统的数值计算,表明改进后的算法能正确处理最优解的各种 情况,显著扩大了IPCPM的应用范围。 相似文献
17.
在大规模电力系统最优潮流的在线计算应用中,传统直流最优潮流算法虽然有着很高的计算效率,但是由于其完全忽略了电压和无功功率的影响,计算结果精度偏低。文中通过引入无功功率来修正有功功率平衡方程,提出了基于拟直流模型的最优潮流算法。为进一步提高计算效率,提出了一种简化预测—校正内点算法,该算法通过对最优潮流模型中不等式约束进行简化处理,形成只含上限约束的广义不等式约束,大大简化了程序的编写。通过对IEEE 30,118,300节点系统以及Polish 2 736,3 120节点系统的仿真测试,验证了算法的可行性和有效性。 相似文献
18.
实现动态最优潮流(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程序的计算速度和收敛性。 相似文献