多区域输电阻塞管理的拉格朗日松弛分解算法 被引量：14

1

作者 王兴 宋永华 卢强 《电力系统自动化》 EI CSCD 北大核心 2002年第13期8-13,46,共7页

提出一种新的基于增广拉格朗日松弛的区域分解最优潮流算法 ,将一个大的最优潮流问题分解成多个区域子问题 ,并用此算法求解多区域电力市场输电阻塞管理问题。与现有的其他方法相比 ,该算法的主要优点在于无需在原始网络模型的基础上增... 提出一种新的基于增广拉格朗日松弛的区域分解最优潮流算法 ,将一个大的最优潮流问题分解成多个区域子问题 ,并用此算法求解多区域电力市场输电阻塞管理问题。与现有的其他方法相比 ,该算法的主要优点在于无需在原始网络模型的基础上增加任何虚拟发电机或负荷。通过将该算法与电力市场实时平衡机制相结合 ,多区域有功阻塞管理问题可以分解为单区域二次规划子问题。这些子问题可以顺序求解也可以并行求解。采用这一方法 ,所有的区域市场独立调度员在得不到其他区域网络信息的情况下仍然可以相互协作消除网络阻塞。在这一过程中 ,惟一需要进行区域间交换的信息是与区域间“耦合”约束相对应的拉格朗日乘子。最后 ,通过分析 3区域的 IEEE RTS— 96标准测试系统说明了该方法的有效性。 展开更多

关键词 多区域输电阻塞管理 拉格朗日松驰分解算法 电力系统 潮流计算

在线阅读 下载PDF 职称材料

基于拉格朗日松弛及子问题解耦动态规划的周机组组合快速求解方法

2

作者 刘与铮 丁涛 +6 位作者 肖杨 代江 田年杰 赵倩 唐翀 禤培正 程兰芬 《电力自动化设备》 北大核心 2025年第6期173-181,190,共10页

当前逐渐增大的电力系统规模和逐渐拓展的模拟周期使得快速求解机组组合问题面临巨大挑战。提出一种基于拉格朗日松弛和子问题解耦动态规划的周机组组合快速求解方法,以提高周机组组合计算效率。引入拉格朗日对偶乘子对原始问题中的耦... 当前逐渐增大的电力系统规模和逐渐拓展的模拟周期使得快速求解机组组合问题面临巨大挑战。提出一种基于拉格朗日松弛和子问题解耦动态规划的周机组组合快速求解方法,以提高周机组组合计算效率。引入拉格朗日对偶乘子对原始问题中的耦合约束进行松弛,并分解得到若干单机组子问题;构建单机组子问题的状态转移图及状态转移成本,利用动态规划算法计算单机组最优状态转移,以获得单机组子问题最优解;对问题进行迭代求解直至收敛,从而快速得到周机组组合结果。将所提方法应用于IEEE 118节点系统、IEEE 300节点系统和贵州电网,验证其优异的计算效率。 展开更多

关键词 拉格朗日松弛 动态规划 机组组合 次梯度优化算法 分解协调

在线阅读 下载PDF 职称材料

一种用于分解协调无功优化的全分邻近中心算法 被引量：8

3

作者 李智 杨洪耕 《中国电机工程学报》 EI CSCD 北大核心 2013年第1期77-83,共7页

针对无功优化分解协调模型求解中增广拉格朗日函数不可分的问题,在邻近中心算法基础上提出一种适用于特殊等式约束优化问题、可实现所有步骤分解计算的全分邻近中心算法。该算法通过邻近函数构造平滑同时可分的拉格朗日函数,并通过最优... 针对无功优化分解协调模型求解中增广拉格朗日函数不可分的问题,在邻近中心算法基础上提出一种适用于特殊等式约束优化问题、可实现所有步骤分解计算的全分邻近中心算法。该算法通过邻近函数构造平滑同时可分的拉格朗日函数,并通过最优梯度更新拉格朗日乘子,只需要在相邻分区之间交换边界节点信息即可实现全网无功优化的分解协调计算。与通过对偶梯度更新拉格朗日乘子的分解算法相比,它不但可以直接确定计算所用参数,而且可以大大提高收敛速度。算例结果表明,所提算法可以实现全网无功优化的分解协调计算,并且其计算效率远高于基于辅助问题原理的分解协调算法。 展开更多

关键词 无功优化 分解协调 拉格朗日 平滑 最优梯度 邻近中心算法

在线阅读 下载PDF 职称材料

系统分解协调算法的抽水蓄能电站优化调度 被引量：2

4

作者 吴雄 王秀丽 +1 位作者 黄敏 葛风雷 《电源学报》 2012年第2期53-56,66,共5页

建立了包含抽水蓄能电站的电网统一调度优化模型,即以调度周期内火电燃料成本为最小目标函数,满足系统及各机组约束条件。利用系统分解协调思想,开发了一个结合拉格朗日松弛方法和粒子群优化算法的混合算法,将原优化问题分解为两层优化... 建立了包含抽水蓄能电站的电网统一调度优化模型,即以调度周期内火电燃料成本为最小目标函数,满足系统及各机组约束条件。利用系统分解协调思想,开发了一个结合拉格朗日松弛方法和粒子群优化算法的混合算法,将原优化问题分解为两层优化问题。上层拉格朗日算子优化利用次梯度算法求解,下层各子问题利用粒子群优化算法求解,经过迭代寻优得到最优对偶解后,利用一个启发式算法求得满足系统约束及各机组运行约束的原问题的可行解。最后通过算例验证了模型的合理性及算法的有效性。 展开更多

关键词 抽水蓄能电站 最优运营 系统分解协调 拉格朗日算法 粒子群算法

在线阅读 下载PDF 职称材料

基于拉格朗日对偶松弛的多区域柔性直流互联电网无功优化 被引量：27

5

作者 罗天 汪可友 +2 位作者 李国杰 罗金山 周烨 《电力系统自动化》 EI CSCD 北大核心 2019年第11期68-76,共9页

现有方法对互联后的电网进行无功优化时难以满足大规模电网实时计算、快速反应的需要,并且面临全网数据收集的难题。为了解决上述问题,采用分解协调算法的思想,提出一种基于拉格朗日对偶松弛的多区域柔性直流互联电网无功优化方法。首... 现有方法对互联后的电网进行无功优化时难以满足大规模电网实时计算、快速反应的需要,并且面临全网数据收集的难题。为了解决上述问题,采用分解协调算法的思想,提出一种基于拉格朗日对偶松弛的多区域柔性直流互联电网无功优化方法。首先根据支路潮流模型,利用二阶锥松弛和二次旋转锥松弛方法建立了多区域柔性直流互联电网的集中式无功优化模型。然后利用拉格朗日对偶松弛理论在集中式优化模型的基础上,提出了可以并行计算的多区域柔性直流互联电网无功优化方法。通过算例计算,验证了所提算法的有效性和正确性。此外,还对比分析了所述的分解协调算法和基于交替方向乘子法(ADMM)的分布式优化算法的计算结果,证明所用算法在计算时间上更具优势。 展开更多

关键词 多区域柔性直流互联电网 无功优化 拉格朗日对偶松弛 支路潮流模型 分解协调算法

在线阅读 下载PDF 职称材料

基于自适应系统优化算法的机组组合 被引量：2

6

作者 张晓花 赵晋泉 陈星莺 《电力自动化设备》 EI CSCD 北大核心 2009年第10期93-97,共5页

算法采用系统分解理论将系统约束松弛,把机组组合问题分解为2层优化问题。上层通过拉格朗日乘子的自适应调整来协调单个机组的子系统,下层采用遗传算法求解单个机组独立的子系统优化问题。对拉格朗日乘子的自适应调整明显减少了对偶间... 算法采用系统分解理论将系统约束松弛,把机组组合问题分解为2层优化问题。上层通过拉格朗日乘子的自适应调整来协调单个机组的子系统,下层采用遗传算法求解单个机组独立的子系统优化问题。对拉格朗日乘子的自适应调整明显减少了对偶间隙的振荡现象,对遗传算法中交叉变异算子自适应的调整有效地克服了早熟现象。算例表明可行解的质量高、收敛速度快,与传统算法相比具有更高的自适应性,适用于大规模、复杂系统的机组组合问题的求解。 展开更多

关键词 机组组合 自适应 分解协调 拉格朗日松弛 遗传算法

在线阅读 下载PDF 职称材料

基于电路压缩的单开路故障快速分析算法

7

作者 骆祖莹 张昌明 +2 位作者 邢霄雄 甯青松 吴文川 《高技术通讯》 EI CAS CSCD 北大核心 2009年第11期1170-1175,共6页

基于多网格和等效电路这两种电路压缩方法,提出了一种电源线/地线(P/G)网络单故障高效分析算法,以有效地提高P/G网单开路电阻故障的测试效率。该算法包括3个算法步骤:先采用多网格方法和等效电路方法对电路进行大幅度地压缩,此过程具有... 基于多网格和等效电路这两种电路压缩方法,提出了一种电源线/地线(P/G)网络单故障高效分析算法,以有效地提高P/G网单开路电阻故障的测试效率。该算法包括3个算法步骤:先采用多网格方法和等效电路方法对电路进行大幅度地压缩,此过程具有快速与高精度的优点,再采用连续过松弛(SOR)求解算法求解剩余电路的电压分布,最后根据已知电压节点快速而精确地返算出被压缩节点的电压。实验数据表明:该算法具有精度高、算法复杂性低、应用范围广等优点。与通用的不完全乔勒斯基分解共轭梯度(ICCG)求解算法相比,该算法在保持较高精度(误差小于0.0276%)的前提下,速度可以提高106倍,同时还可以求解ICCG算法无法处理的测例。 展开更多

关键词 P/G网 连续过松驰(SOR) 开路故障 算法 不完全乔勒斯基分解共轭梯度(ICCG)

在线阅读 下载PDF 职称材料

关于求解常微方程组的离散波形松驰方法的加速收敛(英文)

8

作者 袁东锦 《应用数学》 CSCD 北大核心 2002年第1期133-137,共5页

提出一种关于求解常微线性系统的离散波形松驰方法的新的加速收敛技巧 .通过对系统矩阵A的分裂 ,该技巧使迭代矩阵 ( (zI+M) -1N)具有理想的较小谱半径 .在LU分解的基础上给出了一个迭代算法以及用该法与Gauss

关键词 常微分方程组 波形松驰 收敛性 分解 分裂 LU分解 迭代算法

在线阅读 下载PDF 职称材料

大规模生产调度问题的研究现状与展望 被引量：34

9

作者 金锋 吴澄 《计算机集成制造系统》 EI CSCD 北大核心 2006年第2期161-168,共8页

为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解... 为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解法及智能优化算法。在此基础上,展望了大规模生产调度问题的研究发展趋势。 展开更多

关键词 大规模生产调度 问题分解 拉格朗日松弛/分解 智能优化算法

在线阅读 下载PDF 职称材料

面向快速响应与成本优化的设施选址问题 被引量：4

10

作者 翁克瑞 《运筹与管理》 CSSCI CSCD 北大核心 2012年第6期32-37,共6页

面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于... 面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化原则自动判断是否为"偏远的"需求点提供快速服务,实现服务成本与响应速度的双重优化。本文建立了该问题的零一整数规划模型,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有很好的求解效率与求解质量,可在较短时间内求解1000个节点规模的问题,并且相比传统的分枝定界算法节约了大量的计算时间。 展开更多

关键词 运筹学 应急服务 拉格朗日松驰算法 设施选址

在线阅读 下载PDF 职称材料

复杂准备结构下多部件动态批量问题的模型和算法

11

作者 高玉波 《系统工程理论方法应用》 2000年第3期263-264,共2页

关键词 动态批量问题模型 拉格朗日松驰算法 CLSP

原文传递