基于非线性互补问题函数的半光滑牛顿最优潮流算法 被引量：35

1

作者 张永平 童小娇 +3 位作者 吴复立 严正 倪以信 陈寿孙 《中国电机工程学报》 EI CSCD 北大核心 2004年第9期130-135,共6页

提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不... 提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不等式约束,从而完全避免了OPF计算中起作用的不等式约束的识别问题。同时,文中利用电力系统的弱耦合特性,构造了牛顿分解算法。IEEE多个算例的数值试验表明:提出的算法具有很好的收敛特性和计算效果,有很好的实际应用前景。 展开更多

关键词 电力系统 非线性互补问题 NCP函数 半光滑牛顿最优潮流算法

在线阅读 下载PDF 职称材料

半定优化与半光滑牛顿算法(英文) 被引量：2

2

作者 孙捷 《运筹学学报》 CSCD 北大核心 2004年第1期41-52,共12页

本文讨论半光滑牛顿算法的基本概念与其在求解半定优化问题中的应用.特别地,该算法可用于求解线性或非线性半定互补问题.本文同时综述最近在矩阵方程,增广拉格朗日公式和半定优化稳定性方面的、源于半光滑牛顿算法的理论成果.

关键词 半定优化 半光滑牛顿算法 变分不等式 矩阵方程 拉格朗日公式

在线阅读 下载PDF 职称材料

基于半光滑牛顿法的可用输电能力新算法 被引量：14

3

作者 张永平 童小娇 +2 位作者 倪以信 陈寿孙 吴复立 《电力系统自动化》 EI CSCD 北大核心 2004年第7期35-38,共4页

提出了计算电网可用输电能力(ATC)的一种新方法。将ATC计算问题描述为特定发电节点与负荷节点的交易量最大的优化问题,考虑了多种系统运行约束和交易规则约束。针对这一优化问题,通过引入非线性互补问题函数,将原优化问题转化为非线性... 提出了计算电网可用输电能力(ATC)的一种新方法。将ATC计算问题描述为特定发电节点与负荷节点的交易量最大的优化问题,考虑了多种系统运行约束和交易规则约束。针对这一优化问题,通过引入非线性互补问题函数,将原优化问题转化为非线性方程组,并采用半光滑牛顿法进行求解。算法的显著优点是避免了不等式约束的识别问题,从而极大地提高了计算效率。IEEE系统的多个算例表明该方法非常有效,具有很好的应用前景。 展开更多

关键词 电力市场 可用输电能力 半光滑牛顿算法

在线阅读 下载PDF 职称材料

改进最优潮流牛顿算法有效性的对策研究 被引量：28

4

作者 赵晋泉 侯志俭 吴际舜 《中国电机工程学报》 EI CSCD 北大核心 1999年第12期70-75,共6页

对最优潮流牛顿算法实际应用中的两个主要困难：数值不稳定性和如何快速正确地预估起作用的不等式约束集分别作了详尽的分析研究，并提出了相应的处理对策。包括：一种改进的软惩罚方案；一种根据电网拓扑结构的快速预估起作用的电压不... 对最优潮流牛顿算法实际应用中的两个主要困难：数值不稳定性和如何快速正确地预估起作用的不等式约束集分别作了详尽的分析研究，并提出了相应的处理对策。包括：一种改进的软惩罚方案；一种根据电网拓扑结构的快速预估起作用的电压不等式约束集的方案；试验迭代的有限次终止方案等等。并对多个ＩＥＥＥ 试验电力系统和我国２ 个实际电力系统作了全面的数值计算。结果表明，上述改进措施和方案，显著地提高了牛顿ＯＰＦ算法的数值稳定性、收敛性和计算速度，具有实用意义。 展开更多

关键词 最优潮流 牛顿算法 电力系统 目标函数

在线阅读 下载PDF 职称材料

求解最优潮流的稀疏拉格朗日牛顿算法 被引量：2

5

作者 赵经成 潘晓晟 张忠秀 《工程数学学报》 CSCD 北大核心 2002年第2期86-92,共7页

给出了用于电力系统最优潮流计算的稀疏拉格朗日牛顿算法 ,进行了实例计算 ,证明了本算法的有效性。

关键词 最优潮流 稀疏拉格朗日牛顿算法 电力系统

在线阅读 下载PDF 职称材料

求解随机线性互补问题的半光滑投影牛顿算法

6

作者 魏潇 张璐 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第1期27-32,共6页

考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.

关键词 随机线性互补问题 半光滑投影牛顿算法 约束极小化问题 EV模型

在线阅读 下载PDF 职称材料

半无限优化的光滑化拟Newton法及其在最优潮流中的应用

7

作者 邴萍萍 童小娇 《长沙电力学院学报（自然科学版）》 2006年第4期1-6,共6页

提出求解半无限优化(SIP)问题的一类新算法—光滑化拟Newton法.基于非线性互补函数(non linearcomp lem entary prob lem-NCP function),转化SIP问题的KKT系统为非光滑方程组,设计光滑化拟Newton法求解该方程系统.该方法的特点是在每步... 提出求解半无限优化(SIP)问题的一类新算法—光滑化拟Newton法.基于非线性互补函数(non linearcomp lem entary prob lem-NCP function),转化SIP问题的KKT系统为非光滑方程组,设计光滑化拟Newton法求解该方程系统.该方法的特点是在每步迭代中只需求解一个线性方程组系统,且算法具有较好的全局与局部超线性收敛性.利用该方法求解电力系统暂态稳定约束的最优潮流(optim al power flows w ith transient stab ility constraints-OTS)问题,计算结果显示该算法的有效性. 展开更多

关键词 半无限优化 光滑化拟Newton法 暂态稳定约束 最优潮流 收敛性

在线阅读 下载PDF 职称材料

基于氧扩散问题的半光滑牛顿算法

8

作者 曹梦霖 宇振盛 《广西大学学报（自然科学版）》 CAS 北大核心 2022年第3期797-803,共7页

为了更好地求解氧扩散问题,给出了一种半光滑牛顿算法。首先在离散格式上采用Crank-Nicolson方法,其次在迭代算法上使用非线性互补函数,将求解非线性互补问题转化为求解基于非线性互补函数的半光滑方程组,进而用广义牛顿法求解,避免约... 为了更好地求解氧扩散问题,给出了一种半光滑牛顿算法。首先在离散格式上采用Crank-Nicolson方法,其次在迭代算法上使用非线性互补函数,将求解非线性互补问题转化为求解基于非线性互补函数的半光滑方程组,进而用广义牛顿法求解,避免约束条件带来的计算困难。最后给出该算法在满足超线性收敛条件下的数值实验结果,验证该算法对解决氧扩散问题的可行性。 展开更多

关键词 半光滑牛顿算法 移动边界问题 非线性互补算法 有限差分法 偏微分方程 最优化

在线阅读 下载PDF 职称材料

半定规划优潮流的并行计算方法 被引量：11

9

作者 田君杨 韦化 白晓清 《电网技术》 EI CSCD 北大核心 2014年第1期175-180,共6页

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

关键词 最优潮流 半定规划 内点算法 并行计算

在线阅读 下载PDF 职称材料

最优潮流算法综述 被引量：27

10

作者 万黎 袁荣湘 《继电器》 CSCD 北大核心 2005年第11期80-87,共8页

最优潮流是一个典型的非线性优化问题,且由于约束的复杂性使得其计算复杂,难度较大。虽然人们已经提出了许多种方法,并且在部分场合有所应用,但是要大规模实用化,满足电力系统的运行要求还有不少问题要解决。此文总结了现今有关最优潮... 最优潮流是一个典型的非线性优化问题,且由于约束的复杂性使得其计算复杂,难度较大。虽然人们已经提出了许多种方法,并且在部分场合有所应用,但是要大规模实用化,满足电力系统的运行要求还有不少问题要解决。此文总结了现今有关最优潮流的几个方面,从优化方法和所遇到的新问题出发,对主要的优化方进行了介绍和简要的分析,以供从事无功优化的人员参考,同时还对最优潮流的进一步发展做了一些探讨。 展开更多

关键词 最优潮流 线性规划 牛顿法 内点法 遗传算法 并行算法

在线阅读 下载PDF 职称材料

计及不确定性的随机暂态稳定约束最优潮流

11

作者 刘颂凯 周倩 +3 位作者 杨超 阮肇华 张磊 袁铭洋 《电力系统及其自动化学报》 CSCD 北大核心 2024年第7期1-10,共10页

为应对电力系统中不确定性对系统安全稳定造成的显著影响,提出一种计及不确定性的随机暂态稳定约束最优潮流方法。首先,采用威布尔和正态分布分别描述风电和负荷两种不确定性变量。其次,设置相应的置信水平,基于机会约束理论建立相应的... 为应对电力系统中不确定性对系统安全稳定造成的显著影响,提出一种计及不确定性的随机暂态稳定约束最优潮流方法。首先,采用威布尔和正态分布分别描述风电和负荷两种不确定性变量。其次,设置相应的置信水平,基于机会约束理论建立相应的概率约束,以期望值形式表达目标函数,从而建立计及不确定性的随机暂态稳定约束最优潮流模型。然后,通过半不变量法和Gram-Charlier级数求取电力系统输出变量的累积分布函数,并利用改进量子粒子群算法进行求解。最后,算例分析验证了所提方法的优越性和有效性。 展开更多

关键词 不确定性 随机暂态稳定约束最优潮流 置信水平 半不变量法 量子粒子群优化算法

在线阅读 下载PDF 职称材料

牛顿法最优潮流的改进 被引量：2

12

作者 王永刚 彭世康 靳现林 《继电器》 CSCD 北大核心 2003年第3期1-5,共5页

对牛顿法最优潮流提出了改进措施 ,将发电节点有功功率、无功功率以及补偿节点无功功率作为状态量处理 ,通过拉格朗日乘子求取Pgi和Qgi,简化了不等式约束的处理 ,改进后的方法不再需要罚函数法。改进后的算法程序实现简捷 ,计算速度快 ... 对牛顿法最优潮流提出了改进措施 ,将发电节点有功功率、无功功率以及补偿节点无功功率作为状态量处理 ,通过拉格朗日乘子求取Pgi和Qgi,简化了不等式约束的处理 ,改进后的方法不再需要罚函数法。改进后的算法程序实现简捷 ,计算速度快 ,收敛性能好 。 展开更多

关键词 牛顿法 最优潮流 电力系统 目标函数 系数矩阵 算法

在线阅读 下载PDF 职称材料

两个半光滑函数之和的非光滑方程组解法

13

作者 陈一鸣 朱赋 高岩 《运筹学学报》 CSCD 1998年第4期60-63,共4页

对两个半光滑函数之和F（x）=F1（x）＋F2（x），其中F1，F2均为半光滑函数，给出了求解F（x）=0的一种广义牛顿法．算法在每一迭代点处分别计算中一个元素，而不需计算中元素．

关键词 非光滑方程 牛顿法 半光滑函数 算法

在线阅读 下载PDF 职称材料

基于最优潮流并计及TCPST的可用输电能力计算

14

作者 王俊 吴秀华 +2 位作者 王思宇 谢飞 吴修世 《沈阳农业大学学报》 CAS CSCD 北大核心 2008年第6期756-758,共3页

基于最优潮流(OPF)方法,将可用输电能力的计算转化为求解多约束的非线性规划问题,建立了计及晶闸管控制的移相器(TCPST)的ATC计算模型,利用功率注入法将TCPST对电网的控制作用通过对相关节点的等效注入功率来体现,从而使与TCPST关联的... 基于最优潮流(OPF)方法,将可用输电能力的计算转化为求解多约束的非线性规划问题,建立了计及晶闸管控制的移相器(TCPST)的ATC计算模型,利用功率注入法将TCPST对电网的控制作用通过对相关节点的等效注入功率来体现,从而使与TCPST关联的节电导纳矩阵由非对称阵变为对称阵,进而大大简化了潮流计算程序。在算法上采用半光滑牛顿算法,IEEE30节点系统的计算结果表明,所提出的模型及算法正确。 展开更多

关键词 可用输电能力 最优潮流 晶闸管控制的移相器(TCPST) 半光滑牛顿法

在线阅读 下载PDF 职称材料

求解LC^1无约束优化问题的信赖域算法

15

作者 王勇 谭召学 《山东科技大学学报（自然科学版）》 CAS 2004年第1期82-84,共3页

提出一个求解LC1无约束优化问题的信赖域算法,在较弱条件下证明了全局收敛性和超线性收敛性。

关键词 LC^1无约束优化 信赖域算法 全局收敛性 超线性收敛性 BD正则 半光滑 拟牛顿方法

在线阅读 下载PDF 职称材料

基于机会约束规划的电-气互联综合能源系统随机最优潮流 被引量：44

16

作者 张思德 胡伟 +3 位作者 卫志农 孙国强 臧海祥 陈胜 《电力自动化设备》 EI CSCD 北大核心 2018年第9期121-128,共8页

综合能源系统是未来能源利用的发展趋势,其中电力系统和天然气系统的联系最为紧密,但随机因素的增加也给综合能源系统的安全稳定运行带来了挑战。针对电-气互联综合能源系统的最优潮流问题,考虑风电场出力的随机性以及电力负荷、天然气... 综合能源系统是未来能源利用的发展趋势,其中电力系统和天然气系统的联系最为紧密,但随机因素的增加也给综合能源系统的安全稳定运行带来了挑战。针对电-气互联综合能源系统的最优潮流问题,考虑风电场出力的随机性以及电力负荷、天然气负荷的随机性,建立其机会约束规划模型,并采用基于半不变量法和内点法的启发式算法进行求解。采用修改的IEEE 30节点电力网络与比利时20节点天然气网络构建电-气互联综合能源系统,分析比较了不同置信度水平和不同波动性情形下系统运行状态以及运行成本的变化,并与确定性情形对比,结果表明机会约束规划模型有助于提高电-气互联综合能源系统运行的安全性。 展开更多

关键词 电-气互联综合能源系统 电力系统 天然气系统 随机最优潮流 机会约束规划 半不变量 启发式算法 模型

在线阅读 下载PDF 职称材料

广义互补问题的正则化牛顿算法

17

作者 曹媛媛 《科学技术与工程》 2009年第24期7296-7300,7314,共6页

首先将定义在闭凸多面锥上的广义互补问题(GNCP)转化为一个等价的非线性方程组,然后利用正则化牛顿算法来求解此非线性方程组,并建立了算法的超线性(二阶)收敛性。

关键词 广义互补问题 正则化牛顿算法 半光滑 广义Jocobian 非奇异性条件

在线阅读 下载PDF 职称材料

半挂汽车列车闭环系统侧向稳定性仿真分析 被引量：4

18

作者 李显生 张建国 王梦瑶 《系统仿真学报》 CAS CSCD 北大核心 2009年第3期647-650,共4页

为了分析半挂汽车列车闭环系统侧向稳定性,建立了具有时间延迟的驾驶员模型,采用准牛顿最优算法确定了驾驶员参数,以具有反应延迟的驾驶员模型和半挂汽车列车三自由度模型的耦合系统为研究对象,分析了系统参数对系统侧向稳定性的影响。... 为了分析半挂汽车列车闭环系统侧向稳定性,建立了具有时间延迟的驾驶员模型,采用准牛顿最优算法确定了驾驶员参数,以具有反应延迟的驾驶员模型和半挂汽车列车三自由度模型的耦合系统为研究对象,分析了系统参数对系统侧向稳定性的影响。应用一种数值寻根法分析了系统的临界车速。结果表明:减小驾驶员反应延迟时间、保持适当的负载量和行驶车速,对提高半挂汽车列车侧向稳定性有明显作用。 展开更多

关键词 车辆工程 侧向稳定性 半挂汽车列车 闭环系统 临界车速 准牛顿最优算法

在线阅读 下载PDF 职称材料

计及发电报价的可用输电能力的计算 被引量：25

19

作者 李国庆 唐宝 《中国电机工程学报》 EI CSCD 北大核心 2006年第8期18-22,共5页

提出了一种在电力市场环境下考虑发电报价的可用输电能力计算方法。该方法以优化潮流为基础,建立了在系统每一运行点都能根据发电机组的报价经济分配其有功出力的最优化计算模型,其优化目标函数选择送电区域所有发电机组有功发出力累加... 提出了一种在电力市场环境下考虑发电报价的可用输电能力计算方法。该方法以优化潮流为基础,建立了在系统每一运行点都能根据发电机组的报价经济分配其有功出力的最优化计算模型,其优化目标函数选择送电区域所有发电机组有功发出力累加值为最大,同时该区域的发电总报价为最小。文中给出了求解该优化问题的近似半光滑牛顿算法,求解过程中利用分裂算法,有效地缩短了计算时间。通过对IEEE30节点系统进行仿真计算,验证了该方法的合理性和可行性,为电力系统安全性与经济性运行的协调分析提供了一种有效的方法。 展开更多

关键词 电力市场 可用输电能力 发电报价 半光滑牛顿算法 最优潮流

在线阅读 下载PDF 职称材料

基于变分正则化的混合泊松-高斯噪声图像去噪方法综述 被引量：4

20

作者 常慧宾 张婕 《天津师范大学学报（自然科学版）》 CAS 北大核心 2020年第4期1-10,共10页

对基于变分正则化的混合泊松-高斯噪声图像的去噪模型及算法进行综述.首先,简要介绍了2个针对单一类型噪声的去噪模型,包括处理高斯噪声的ROF模型和处理泊松噪声的TV-KL模型;然后,在此基础上重点介绍基于变分正则化方法的混合泊松-高斯... 对基于变分正则化的混合泊松-高斯噪声图像的去噪模型及算法进行综述.首先,简要介绍了2个针对单一类型噪声的去噪模型,包括处理高斯噪声的ROF模型和处理泊松噪声的TV-KL模型;然后,在此基础上重点介绍基于变分正则化方法的混合泊松-高斯噪声去噪模型,包括通过最大后验估计推导的精确泊松-高斯噪声去除模型、Shifted-Poisson模型、TV-IC模型,以及广义的Anscombe变换模型和PURE模型等;相应地,总结了求解上述模型的常用高效数值算法,包括原始-对偶算法、交替方向乘子算法和半光滑牛顿算法等;在数值实验部分,对相关模型的噪声去除效果进行评估;最后,对该领域未来的研究方向进行了展望,指出了在模型改进、具有收敛性保证的算法设计、自动调参策略以及高维非线性等几个方面存在的问题和未来的发展方向. 展开更多

关键词 变分正则化方法 混合泊松-高斯噪声 最大后验估计 原始-对偶算法 交替方向乘子算法 半光滑牛顿算法

在线阅读 下载PDF 职称材料