基于拉格朗日松弛法的优化调度系统 被引量：13

1

作者 赵庆波 孙岚 +1 位作者 郭燕 高峰 《电力系统自动化》 EI CSCD 北大核心 2004年第18期76-79,共4页

介绍了一个采用B/W/D(Web Browser/Web Server/Database Server)三层体系结构的电力资源优化调度系统的设计与实现。该系统是以拉格朗日松弛法框架为核心。用户可以通过Internet建立调度案例,输入或上载调度信息和机组信息;之后,系统执... 介绍了一个采用B/W/D(Web Browser/Web Server/Database Server)三层体系结构的电力资源优化调度系统的设计与实现。该系统是以拉格朗日松弛法框架为核心。用户可以通过Internet建立调度案例,输入或上载调度信息和机组信息;之后,系统执行调度程序,完成优化调度计算,将调度结果以各种方式进行汇总统计、分析,并以图形和报表等多种形式显示给用户。该系统可以辅助发电公司制定日常生产计划,并可用于电力市场中的成本利润分析、辅助决策等。系统具有客户端零安装、升级维护方便等特点。 展开更多

关键词 电力系统 拉格朗日松弛法 资源调度 B/W/D结构

在线阅读 下载PDF 职称材料

改进的拉格朗日松弛法求解机组组合问题 被引量：27

2

作者 何小宇 张粒子 谢国辉 《电力系统保护与控制》 EI CSCD 北大核心 2010年第17期16-21,共6页

提出了一种求解机组组合问题的改进拉格朗日松弛算法。与现有此类方法相比,此算法进行了以下三个方面改进:基于启发式排序法得到较优的拉格朗日乘子初值;改进了动态规划求解单机问题时的累计费用以获得更优的机组启停决策;采用自适应性... 提出了一种求解机组组合问题的改进拉格朗日松弛算法。与现有此类方法相比,此算法进行了以下三个方面改进:基于启发式排序法得到较优的拉格朗日乘子初值;改进了动态规划求解单机问题时的累计费用以获得更优的机组启停决策;采用自适应性次梯度法结合集结投影次梯度法的联合优化策略加快算法收敛速度。10机到100机的6个算例表明,自适应性次梯度法和集结投影次梯度法的联合优化策略更易跳出其单一策略时的振荡现象,从而加快收敛。 展开更多

关键词 机组组合 改进拉格朗日松弛法 自适应性次梯度 集结投影次梯度 动态规划

在线阅读 下载PDF 职称材料

利用拉格朗日松弛法解决SIS中的负荷经济分配问题 被引量：6

3

作者 赖菲 王智微 +2 位作者 杨东 黄廷辉 胡洪华 《热力发电》 CAS 北大核心 2007年第6期6-8,共3页

利用拉格朗日松弛法对火力发电厂厂级监控信息系统(SIS)中的负荷经济分配问题进行了求解。该方法以发电费用为目标函数,用拉格朗日乘子将系统的负荷约束松弛,并将得到的拉格朗日函数分解为一个上下两层的优化问题分别进行求解,保证了算... 利用拉格朗日松弛法对火力发电厂厂级监控信息系统(SIS)中的负荷经济分配问题进行了求解。该方法以发电费用为目标函数,用拉格朗日乘子将系统的负荷约束松弛,并将得到的拉格朗日函数分解为一个上下两层的优化问题分别进行求解,保证了算法的快速有效性。与混沌优化及遗传算法进行了仿真比较,结果表明所提出的方法收敛速度快,求解精度高,易于掌握,是解决电力系统负荷经济分配问题的有效手段。 展开更多

关键词 SIS 拉格朗日松弛法 负荷经济分配 发电费用 电力负荷

在线阅读 下载PDF 职称材料

一种求解机组组合问题的快速拉格朗日松弛法 被引量：10

4

作者 张宁宇 高山 赵欣 《电力系统保护与控制》 EI CSCD 北大核心 2012年第19期47-53,共7页

提出一种求解机组组合问题的快速拉格朗日松弛算法。与现有此类算法比较,此算法在以下两个方面进行了改进:采用启发式逆排序法对机组的启停决策进行修正,解决了松弛因子步长过大导致多余机组启动的问题,加快了收敛速度;提出一种基于二... 提出一种求解机组组合问题的快速拉格朗日松弛算法。与现有此类算法比较,此算法在以下两个方面进行了改进:采用启发式逆排序法对机组的启停决策进行修正,解决了松弛因子步长过大导致多余机组启动的问题,加快了收敛速度;提出一种基于二分法的经济调度算法,在每步迭代中得到机组的最优有功出力后,对单台机组不满足爬坡约束的相邻时段建立出有功出力调整模型并求解,有效地处理了爬坡约束。通过对10机到100机6个算例计算分析,本算法的计算时间远远小于其他算法,且可获得较好的计算结果。 展开更多

关键词 机组组合 拉格朗日松弛法 经济调度 二分法

在线阅读 下载PDF 职称材料

调整门和连线尺寸以减小串扰的拉格朗日松弛法 被引量：2

5

作者 张富彬 何庆延 彭思龙 《计算机工程与科学》 CSCD 2007年第5期73-76,140,共5页

本文给出了一个布线后减小串扰噪声的算法。该算法通过调整逻辑门和互连线的尺寸有效地减小了串扰噪声,在减小噪声的同时约束电路的最大延时,使得在串扰噪声和时序都满足约束的条件下最小化芯片面积。算法保证了改变逻辑门和线网尺寸不... 本文给出了一个布线后减小串扰噪声的算法。该算法通过调整逻辑门和互连线的尺寸有效地减小了串扰噪声,在减小噪声的同时约束电路的最大延时,使得在串扰噪声和时序都满足约束的条件下最小化芯片面积。算法保证了改变逻辑门和线网尺寸不会破坏电路的时序约束。实验结果证明,本算法有效地减小了串扰。此算法不需回到布线阶段来优化串扰,减少了设计迭代次数,加快了设计收敛时间。 展开更多

关键词 门尺寸 连线尺寸 拉格朗日松弛法 减小串扰

在线阅读 下载PDF 职称材料

基于代理拉格朗日松弛的电-氢耦合网络优化调度 被引量：2

6

作者 陈越 俞耀文 《控制工程》 CSCD 北大核心 2023年第12期2280-2287,共8页

针对电-氢耦合网络的调度问题,将电网与氢供应网协调优化,决定氢运输拖车的路径,并考虑氢运输的时效性,提出基于代理拉格朗日松弛的分布式求解方法。首先,考虑氢运输中拖车的行程和到达加氢站的时间等因素,以电网和氢供应网的运行成本... 针对电-氢耦合网络的调度问题,将电网与氢供应网协调优化,决定氢运输拖车的路径,并考虑氢运输的时效性,提出基于代理拉格朗日松弛的分布式求解方法。首先,考虑氢运输中拖车的行程和到达加氢站的时间等因素,以电网和氢供应网的运行成本最小为目标函数,建立电-氢耦合网络的混合整数线性规划调度模型;其次,根据代理拉格朗日松弛法将该调度问题分解成电制氢与氢供应子问题,并进行同步协调;最后,通过算例验证了所提模型及求解方法的有效性。 展开更多

关键词 电-氢耦合网络 代理拉格朗日松弛法 氢运输 时间窗

在线阅读 下载PDF 职称材料

软件定义并行多径SFC编排

7

作者 蔚松霖 周金和 《电讯技术》 北大核心 2024年第8期1195-1205,共11页

网络功能虚拟化(Network Functions Virtualization, NFV)技术可以通过动态实例化以及根据随时间变化的服务需求去动态地部署虚拟网络功能。基于NFV的多域网络切片中服务功能链(Service Function Chaining, SFC)的编排问题研究缺乏考虑... 网络功能虚拟化(Network Functions Virtualization, NFV)技术可以通过动态实例化以及根据随时间变化的服务需求去动态地部署虚拟网络功能。基于NFV的多域网络切片中服务功能链(Service Function Chaining, SFC)的编排问题研究缺乏考虑多域场景,大多数启发式算法仅仅考虑了上界,SFC映射策略无法满足低时延高可靠要求。建立了面向并行业务流服务时延优化的数学模型,并进一步基于拉格朗日松弛法提出了一种考虑了下界的启发式SFC映射策略,可以有效地降低时延,提高服务的可靠性。与多租户边缘网络中可靠的SFC编排算法以及多路径低延迟SFC编排算法相比,所提算法平均包交付率分别提升了3.3%和7.4%,平均资源消耗分别降低了9%和19.2%。 展开更多

关键词 软件定义网络 虚拟网络功能 服务功能链 网络切片 拉格朗日松弛法

在线阅读 下载PDF 职称材料

考虑网络安全约束的机组组合新算法 被引量：31

8

作者 张利 赵建国 韩学山 《电网技术》 EI CSCD 北大核心 2006年第21期50-55,共6页

市场机制驱使电网运行于安全极限的边缘,考虑网络安全约束的机组组合问题变得尤为重要,基于对偶原理的拉格朗日松弛法是解决这一问题的有效途径。文章提出了一种解决网络安全约束下的机组组合问题的新算法,在拉格朗日对偶分解的基础上... 市场机制驱使电网运行于安全极限的边缘,考虑网络安全约束的机组组合问题变得尤为重要,基于对偶原理的拉格朗日松弛法是解决这一问题的有效途径。文章提出了一种解决网络安全约束下的机组组合问题的新算法,在拉格朗日对偶分解的基础上结合变量复制技术,通过引入附加人工约束将网络约束嵌入单机子问题中,实现在机组组合中考虑网络安全约束。该算法摆脱了现有各种处理手段在解决网络安全约束的机组组合问题时将网络安全约束与机组启停相分离的不足,揭示了安全经济调度和安全约束下的机组组合在概念上的区别和联系。 展开更多

关键词 电力系统 机组组合 网络安全约束 拉格朗日松弛法 变量复制技术

在线阅读 下载PDF 职称材料

适用于不同电价机制的统一机组组合算法 被引量：9

9

作者 江健健 康重庆 +4 位作者 夏清 黄永皓 孟远景 何南强 尚金成 《电力系统自动化》 EI CSCD 北大核心 2004年第8期27-31,44,共6页

现有电力市场中存在两种结算电价机制:按机组报价结算(一机一价)和按市场出清价格结算(统一电价)。不同市场之间的结算方式也有所不同,例如,双边交易中采用一机一价结算方式,而实时市场中采用边际电价结算方式。不同结算电价机制下,机... 现有电力市场中存在两种结算电价机制:按机组报价结算(一机一价)和按市场出清价格结算(统一电价)。不同市场之间的结算方式也有所不同,例如,双边交易中采用一机一价结算方式,而实时市场中采用边际电价结算方式。不同结算电价机制下,机组组合的目标函数不同,传统机组组合方法必须根据电价机制的不同进行调整。通过研究发现,两种结算方式下机组组合问题的最优条件具有类似的数学表达形式。基于这一统一的最优条件表达形式,提出了一种新的机组组合算法。与传统拉格朗日松弛法相比,新算法能够有效地求解两种电价机制下的机组组合问题。 展开更多

关键词 动态规划 电力市场 拉格朗日松弛法 机组组合

在线阅读 下载PDF 职称材料

小时级月度发购电计划的优化模型及其混合智能求解策略 被引量：7

10

作者 颜伟 汪敏 +5 位作者 龙漪澜 李丹 王俊梅 黄正波 赵霞 余娟 《电网技术》 EI CSCD 北大核心 2017年第9期2823-2830,共8页

结合网内外购电模式的差异,建立了计及网外购电市场的小时级月度发购电计划模型。该模型是一个多时段大规模混合整数规划模型。负荷的时段融合策略可有效减小模型中小时级时段数的规模,但会带来负荷融合误差,从而影响模型的目标甚至安... 结合网内外购电模式的差异,建立了计及网外购电市场的小时级月度发购电计划模型。该模型是一个多时段大规模混合整数规划模型。负荷的时段融合策略可有效减小模型中小时级时段数的规模,但会带来负荷融合误差,从而影响模型的目标甚至安全约束,为此提出了基于负荷融合误差的校正优化策略。针对模型的大规模多时段混合整数规划特点,提出了结合免疫遗传算法与拉格朗日分解协调策略的混合智能算法。一方面,利用免疫遗传算法为拉格朗日松弛法提供满足启停约束和旋转备用约束的机组组合发购电方案。另一方面,利用拉格朗日分解协调算法高效求解运行机组的最优发电方案,快速提升免疫遗传算法优秀个体的质量。两者交替迭代,互相促进,从而实现上述多时段混合整数规划模型的高效求解。最后通过IEEE 57节点系统的仿真分析验证了所提模型和算法的有效性。 展开更多

关键词 网外购电市场 月度发购电计划 校正优化策略 拉格朗日松弛法 免疫遗传算法

在线阅读 下载PDF 职称材料

发电成本最小化的电动汽车分布式充放电控制 被引量：12

11

作者 邵成成 王锡凡 王秀丽 《电力自动化设备》 EI CSCD 北大核心 2014年第11期22-26,40,共6页

分布式充放电控制在降低问题求解难度、保护用户隐私方面具有集中式控制无法比拟的优势。给出了分布式充放电控制一般流程。针对现有方法仅能平抑负荷波动的局限性,提出了一种基于拉格朗日松弛法的分布式充放电控制方法,实现电动汽车与... 分布式充放电控制在降低问题求解难度、保护用户隐私方面具有集中式控制无法比拟的优势。给出了分布式充放电控制一般流程。针对现有方法仅能平抑负荷波动的局限性,提出了一种基于拉格朗日松弛法的分布式充放电控制方法,实现电动汽车与发电机组的协调运行,降低发电成本。该方法以对偶因子作为调度信号,通过对偶因子的更新逐渐逼近集中控制最优解。IEEE-RTS1979算例分析证实,该方法降低发电成本的效益更为显著,对大规模电动汽车群适应性更强;能够解决目标函数非凸、约束耦合的发电成本最小化问题,适用范围更广。 展开更多

关键词 电动汽车 分布式控制 充放电控制 拉格朗日松弛法 发电成本 优化

在线阅读 下载PDF 职称材料

基于改进遗传算法的物流中心选址优化 被引量：18

12

作者 陶羿 朱建青 李明 《计算机工程与应用》 CSCD 北大核心 2007年第25期221-223,共3页

根据物流中心选址问题的特点和要求,在运输成本和运输时间最优的基础上,构造了选址问题的数学模型。给出了一种改进遗传算法的求解方法,其中由于适应度函数与各物流中心对应的需求分配情况密切相关,用拉格朗日松弛法来解决对于特定位置... 根据物流中心选址问题的特点和要求,在运输成本和运输时间最优的基础上,构造了选址问题的数学模型。给出了一种改进遗传算法的求解方法,其中由于适应度函数与各物流中心对应的需求分配情况密切相关,用拉格朗日松弛法来解决对于特定位置的物流中心服务需求分配的子问题。遗传算子采用线性凸组合的杂交方式、强弱两种变异方式以及进化(!+λ)选择方式,从而有效地避免算法的早熟现象,可防止其很快收敛到局部最优解。实例求解表明,该算法可以有效、快速地求得物流中心选址问题的全局最优解。 展开更多

关键词 物流中心选址 遗传算法 需求分配 拉格朗日松弛法

在线阅读 下载PDF 职称材料

兼顾经济和环保效益的机组组合 被引量：5

13

作者 成乐祥 赵轩 黄映 《中国电力》 CSCD 北大核心 2011年第9期80-83,共4页

在节能减排背景下,提出了同时兼顾经济和环保效益的多目标机组组合模型,基于拉格朗日松弛法的思想,将该问题分解为单机子问题,在子问题中利用并列选择遗传算法对经济和环保效益进行双目标优化。分别以发电费用最小、排放最小和综合最小... 在节能减排背景下,提出了同时兼顾经济和环保效益的多目标机组组合模型,基于拉格朗日松弛法的思想,将该问题分解为单机子问题,在子问题中利用并列选择遗传算法对经济和环保效益进行双目标优化。分别以发电费用最小、排放最小和综合最小为目标建立模型,对6机30节点算例进行了计算和比较,验证了算法和模型的有效性,实现了综合考虑经济和环保因素的机组组合问题的求解。 展开更多

关键词 节能减排 机组组合 拉格朗日松弛法 遗传算法 并列选择

在线阅读 下载PDF 职称材料

一种获得电力系统发电调度可行解的系统方法 被引量：5

14

作者 冯汉平 管晓宏 何踊跃 《西安交通大学学报》 EI CAS CSCD 北大核心 2000年第2期67-71,共5页

用拉格朗日松弛法解电力系统发电调度问题时,针对对偶解的不可行问题,提供了一种重新寻径的系统方法.利用解一般火电机组子问题时产生的中间结果,重新选择动态规划的路径,以调整机组的启停序列,然后对发电功率进行经济分配,并得到了可行... 用拉格朗日松弛法解电力系统发电调度问题时,针对对偶解的不可行问题,提供了一种重新寻径的系统方法.利用解一般火电机组子问题时产生的中间结果,重新选择动态规划的路径,以调整机组的启停序列,然后对发电功率进行经济分配,并得到了可行解.对10个机组组成的系统进行测试,表明这种方法的效率高,可以得到高质量的可行解,而且简单易行。 展开更多

关键词 拉格朗日松弛法 电力系统 发电调度 可行解

在线阅读 下载PDF 职称材料

电动汽车充电站有序充电调度的分散式优化 被引量：81

15

作者 程杉 王贤宁 冯毅煁 《电力系统自动化》 EI CSCD 北大核心 2018年第1期39-46,共8页

大量电动汽车无序充电会给电力系统尤其是配电系统的安全与经济运行带来影响甚至挑战。针对集中式优化与控制方法的不足和固定电价策略的缺陷,基于拉格朗日松弛法,将传统的电动汽车充电站有序充电调度集中式优化问题分解为N个子问题(N... 大量电动汽车无序充电会给电力系统尤其是配电系统的安全与经济运行带来影响甚至挑战。针对集中式优化与控制方法的不足和固定电价策略的缺陷,基于拉格朗日松弛法,将传统的电动汽车充电站有序充电调度集中式优化问题分解为N个子问题(N为需充电电动汽车数量),提出了有序充电调度的分散式优化策略。优化模型以充电站收益最大为目标函数,考虑了用户用电需求、充电时间、变压器容量等约束和充电站分时电价策略。为验证所提方法的有效性,采用蒙特卡洛法模拟电动汽车充电需求,对采用集中式优化和分散式优化策略的有序充电和无序充电情形,以及充电站售电固定电价和分时电价模式下的充电站收益、削峰填谷效果、计算效率等进行仿真计算和分析。结果表明,所提方法相比于无序充电及充电站固定电价策略,可显著提高收益;相比于集中式优化,计算效率更高;充电站采用售电分时电价虽有"填谷"效果,但平抑负荷波动效果并不十分理想。 展开更多

关键词 电动汽车 分散式优化 拉格朗日松弛法 分时电价 固定电价

在线阅读 下载PDF 职称材料

可重构制造系统的车间作业调度策略 被引量：3

16

作者 陈勇 戴先中 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第B11期35-40,共6页

提出了一种实用的分层调度策略 ,通过对制造系统组织的重构 ,以最小作业生产延迟和最大系统设备利用率为目标产生可行的次优调度方案 .该策略分 3个阶段 :首先 ,采用增广拉格朗日松弛法获得复杂可重构制造系统的车间作业预调度方案 ,该... 提出了一种实用的分层调度策略 ,通过对制造系统组织的重构 ,以最小作业生产延迟和最大系统设备利用率为目标产生可行的次优调度方案 .该策略分 3个阶段 :首先 ,采用增广拉格朗日松弛法获得复杂可重构制造系统的车间作业预调度方案 ,该方法能将复杂作业调度问题分解成多个任务层的子问题 ,通过求解子问题获得任务的作业时间和对应工序加工的生产设备类型 ;然后 ,对制造系统进行组织重构以形成多个虚拟制造单元 ,旨在使制造单元内的生产设备间物流传送 (由自动导航小车承担 )费用最小 ;最后 ,通过离散动态规划形成虚拟制造单元的生产作业调度次优可行方案 .通过数值仿真分析 ,该策略能针对快速变化的产品需求 ,有效地重构生产制造系统 ,产生次优的调度方案 . 展开更多

关键词 拉格朗日松弛法 动态规划 可重构制造系统 自动导航小车 车间作业调度

在线阅读 下载PDF 职称材料

具有安全约束的发电机组组合可行的充分必要条件 被引量：1

17

作者 郭三刚 张琳 +2 位作者 翟桥柱 曹吉利 李晓康 《热力发电》 CAS 北大核心 2011年第3期39-45,61,共8页

在拉格朗日松弛框架下,具有安全约束的发电机组组合问题的求解可以分为2个步骤:一是通过求解问题的对偶,以获得原问题近似可行、甚至近优的机组状态,再通过启发式方法或者通过求解一个整数规划问题,调整某些机组的状态,从而获得一个可... 在拉格朗日松弛框架下,具有安全约束的发电机组组合问题的求解可以分为2个步骤:一是通过求解问题的对偶,以获得原问题近似可行、甚至近优的机组状态,再通过启发式方法或者通过求解一个整数规划问题,调整某些机组的状态,从而获得一个可行的、近优的机组组合状态;二是求解各个调度时段上处于开机状态机组的发电功率,使发电成本最小化。因此,判断某时段机组组合状态是否可行显得尤为重要。为此,利用Benders分解可行性定理,给出并证明了安全约束机组组合可行的充分必要条件以及数值计算方法。结合某电力系统测试算例,验证了相关理论和算法的有效性。 展开更多

关键词 安全约束 发电机组组合 经济调度 拉格朗日松弛法 Benders分解可行性定理

在线阅读 下载PDF 职称材料

基于CPLEX与MATLAB的电动汽车充电站优化调度仿真系统 被引量：13

18

作者 程杉 王贤宁 +1 位作者 冯毅煁 王睿娟 《电网与清洁能源》 2018年第1期123-127,136,共6页

以实现电动汽车充电站收益最大化为目标,针对电动汽车充电站对电动汽车如何选择充电时段的优化调度问题,建立了基于CPLEX和MATLAB的电动汽车充电站优化调度仿真系统。分别采用无序充电、集中式控制充电、分散式控制充电3种方式运行,同... 以实现电动汽车充电站收益最大化为目标,针对电动汽车充电站对电动汽车如何选择充电时段的优化调度问题,建立了基于CPLEX和MATLAB的电动汽车充电站优化调度仿真系统。分别采用无序充电、集中式控制充电、分散式控制充电3种方式运行,同时对比了它们对当地日负荷曲线的影响。利用MATLAB中图形用户界面设计功能(GUI)建立了仿真系统界面,进而通过设置各个控件的属性功能及编制M文件来实现优化控制的功能。最后经过编译形成可操作文件。该仿真系统具有可视性、多功能性及可控性等优点,有助于完成电动汽车充电站对电动汽车的优化调度仿真实验。 展开更多

关键词 充电站收益 分散式控制 集中式控制 拉格朗日松弛法 仿真实验

在线阅读 下载PDF 职称材料

考虑需求侧响应的电气设备调度混合分散式优化 被引量：4

19

作者 程杉 尚冬冬 +1 位作者 代江 钟仕凌 《工程科学与技术》 EI CSCD 北大核心 2021年第6期235-243,共9页

为了缓解用能持续增加对电力系统造成的负担和解决大规模电气设备联合调度时的优化计算问题,提出了考虑需求侧响应的大规模可控用电设备和储能设备的混合分散式优化调度方法。首先,建立可控用电设备负荷和储能设备的数学模型,在此基础上... 为了缓解用能持续增加对电力系统造成的负担和解决大规模电气设备联合调度时的优化计算问题,提出了考虑需求侧响应的大规模可控用电设备和储能设备的混合分散式优化调度方法。首先,建立可控用电设备负荷和储能设备的数学模型,在此基础上,构建了以系统和各设备运行特性为约束,以系统购电费用、用户不满意度费用和储能设备损耗费用之和最小为目标函数的混合整数非线性集中式优化数学模型。其次,针对此高维、多目标和多约束且难于求解的非线性集中式优化模型,采用拉格朗日松弛法将其分解为两个子问题,即分别对应可控电气设备负荷的优化调度问题和储能设备的优化调度问题。对于前者又可进一步分解为各可控电气设备负荷的优化调度子问题,并通过内点法求解计算;对于后者又可分解为各个储能设备问题的混合整数线性优化调度子问题,并通过Benders分解法并行求解计算。然后,为了验证所提混合分散式优化方法的有效性及其优越性,基于算例,对比分析集中式和分散式优化调度时的目标函数值和电气设备优化调度结果,不同规模电气设备对集中式和分散式优化方法计算效率的影响。根据结果可见,所提优化调度方法与集中式优化方法的目标函数值基本一致,但所提方法对应的电气设备优化调度结果可以很好地响应分时电价策略,储能设备削峰填谷效果好;而且,所提混合分散式优化方法可以降低优化问题的求解复杂度,计算效率高,几乎不受电气设备规模的影响。 展开更多

关键词 需求响应 混合整数非线性规划 分散式优化 拉格朗日松弛法 内点法 Benders分解

在线阅读 下载PDF 职称材料

逐步次梯度法在基于LR的调度算法中的应用

20

作者 陶继平 徐文艳 王豪 《控制工程》 CSCD 2007年第5期566-568,共3页

在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法。在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长。讨论了逐步次梯度法求解对... 在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法。在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长。讨论了逐步次梯度法求解对偶问题的具体实现方法。将对偶函数化为多个子项和的形式,每求解一个子问题,就构造对应对偶函数一个子项的次梯度,逐步沿这些次梯度方向更新乘子。仿真结果显示,其收敛速度较原始的次梯度法有明显的提高。 展开更多

关键词 调度 拉格朗日松弛法 次梯度 逐步次梯度法

在线阅读 下载PDF 职称材料