求解无功优化的内点线性和内点非线性规划方法比较 被引量：56

1

作者 刘明波 程莹 林声宏 《电力系统自动化》 EI CSCD 北大核心 2002年第1期22-26,共5页

将内点线性和内点非线性规划算法应用于求解大型电力系统的无功优化问题 ,并对两种算法的几个关键问题进行了研究 ,提出了有效的改进措施。根据从 1 4节点到 5 3 8节点的 5个不同规模试验系统的计算结果 ,在收敛性能、优化结果和计算速... 将内点线性和内点非线性规划算法应用于求解大型电力系统的无功优化问题 ,并对两种算法的几个关键问题进行了研究 ,提出了有效的改进措施。根据从 1 4节点到 5 3 8节点的 5个不同规模试验系统的计算结果 ,在收敛性能、优化结果和计算速度等方面对这两种算法进行了综合评估。 展开更多

关键词 无功优化 线性规划 非线性规划 电力系统

在线阅读 下载PDF 职称材料

多目标最优潮流问题的模糊建模及内点解法 被引量：18

2

作者 刘明波 段晓军 赵艳 《电力系统自动化》 EI CSCD 北大核心 1999年第14期37-40,50,共5页

针对多目标最优潮流问题，用模糊集理论将多目标函数和部分可伸缩的约束条件模糊化，借助于最大、最小算子把多目标模糊最优潮流问题转化为标准的单目标非线性规划问题，并采用原—对偶路径跟踪内点法进行求解，从而使最优潮流问题在更... 针对多目标最优潮流问题，用模糊集理论将多目标函数和部分可伸缩的约束条件模糊化，借助于最大、最小算子把多目标模糊最优潮流问题转化为标准的单目标非线性规划问题，并采用原—对偶路径跟踪内点法进行求解，从而使最优潮流问题在更加符合实际情况的模型上实现优化，且其迭代收敛性得到了明显提高。 展开更多

关键词 最优潮流 模糊集理论 非线性规划 电力系统

在线阅读 下载PDF 职称材料

含UPFC的电力系统最优潮流计算 被引量：3

3

作者 林声宏 刘明波 王晓村 《电力系统及其自动化学报》 CSCD 2001年第2期11-15,共5页

由于 UPFC能够控制母线电压和线路潮流 ,包含UPFC的电力系统最优潮流模型中须引入附加的等式约束和不等式约束 ,增加了优化计算的复杂性。本文应用直接非线性原—对偶路径跟踪内点算法进行求解 ,并给出了 3个试验系统的优化计算结果 。

关键词 最优潮流 统一潮流控制器 内点算法 UPFC 电力系统 数学模型 潮流计算

在线阅读 下载PDF 职称材料

耳廓点云形状特征匹配的路径跟随算法 被引量：4

4

作者 孙晓鹏 李思慧 +2 位作者 王璐 韩枫 魏小鹏 《软件学报》 EI CSCD 北大核心 2015年第5期1251-1264,共14页

路径跟随算法结合凸松弛方法与凹松弛方法,通过跟随凸凹问题的解路径,近似地求解图匹配问题,具有较高的匹配精度.将路径跟随算法用于耳廓特征图的匹配问题:首先,基于PCA方法构造耳廓点云的显著性关键点集合;然后,采用乘积型参数域上的... 路径跟随算法结合凸松弛方法与凹松弛方法,通过跟随凸凹问题的解路径,近似地求解图匹配问题,具有较高的匹配精度.将路径跟随算法用于耳廓特征图的匹配问题:首先,基于PCA方法构造耳廓点云的显著性关键点集合;然后,采用乘积型参数域上的单值二次曲面方法拟合关键点邻域内的点集,并将曲面的局部形状特征定义为耳廓的局部形状相似测度;第三,对关键点集合进行Delaunay三角剖分,得到关键点集合在三维空间内的拓扑结构图,并定义关键点图的整体结构差异测度;最后,记耳廓关键点图的组合差异测度为关键点图的整体结构差异测度与关键点上的局部形状相似测度的线性组合,并基于路径跟随算法快速求解关键点图之间的精确匹配.相关实验结果表明:与其他相关算法相比,该算法具有较高的匹配效率和匹配精度. 展开更多

关键词 耳廓识别 图匹配 关键点 局部形状特征 相似测度 路径跟随算法

在线阅读 下载PDF 职称材料

求解二次半定规划的原对偶内点算法(英文) 被引量：4

5

作者 徐凤敏 徐成贤 《工程数学学报》 CSCD 北大核心 2006年第4期590-598,共9页

本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有... 本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有效的。 展开更多

关键词 二次半定规划 内点算法 路径跟踪方法 NT方向

在线阅读 下载PDF 职称材料

基于内点法的电力系统最大输电能力计算 被引量：5

6

作者 邱晓燕 史继莉 《高电压技术》 EI CAS CSCD 北大核心 2006年第6期101-104,共4页

针对电力系统最大输电能力问题,选用最优化方法,将其转化为以系统输电能力最大为目标函数,同时满足一系列等式和不等式约束条件的最优化问题。运用模糊集理论将反映系统运行限制的可伸缩不等式约束模糊化,使之能够越限在允许范围内,然... 针对电力系统最大输电能力问题,选用最优化方法,将其转化为以系统输电能力最大为目标函数,同时满足一系列等式和不等式约束条件的最优化问题。运用模糊集理论将反映系统运行限制的可伸缩不等式约束模糊化,使之能够越限在允许范围内,然后采用原始-对偶内点法求解。对IEEE14节点系统的仿真计算结果表明,允许适当越限的模糊不等式的引入,能够获得较一般优化方法更大的最大输电能力,并且随着系统允许越限量的增大,最大输电能力也不断增大。所提方法不仅能够在不增加计算量的基础上快速求解,而且能够使待求问题在更加符合实际情况的基础上实现了最优化,满足了安全性与经济性的双重要求,具有一定的应用价值。 展开更多

关键词 最大输电能力 模糊集理论 原始-对偶内点法 负荷裕度

在线阅读 下载PDF 职称材料

下限极限分析的子迭代路径跟踪内点算法 被引量：3

7

作者 钱向东 吴有奇 林荔珊 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第3期244-248,共5页

采用路径跟踪内点法求解有限元下限极限分析所对应的非线性规划问题。在非线性方程组的Newton算法中引入子迭代过程,能够直接采用位移型有限元的数据存储格式和求解工具,并且大量计算可以在单元一级完成。改进的算法可直接利用现有的位... 采用路径跟踪内点法求解有限元下限极限分析所对应的非线性规划问题。在非线性方程组的Newton算法中引入子迭代过程,能够直接采用位移型有限元的数据存储格式和求解工具,并且大量计算可以在单元一级完成。改进的算法可直接利用现有的位移型有限元程序,实现过程简单。算例表明,该算法的效率和精度均可以得到保证。 展开更多

关键词 下限极限分析法 有限元 非线性规划 路径跟踪内点法

在线阅读 下载PDF 职称材料

基于一类新方向的宽邻域路径跟踪内点算法 被引量：2

8

作者 刘长河 尚有林 李锦睿 《运筹学学报》 CSCD 北大核心 2016年第1期43-53,共11页

基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题规模n无关的常数时,算法具有O(nL)迭代复杂性,其中L是输入数据的长度,这与经典宽邻域算法的复杂性相同;当... 基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题规模n无关的常数时,算法具有O(nL)迭代复杂性,其中L是输入数据的长度,这与经典宽邻域算法的复杂性相同;当取θ=(n/βτ)^(1/2)时,算法具有O(n^(1/2)L)迭代复杂性,这里的β,τ是邻域参数,这与窄邻域算法的复杂性相同.这是首次研究包括经典宽邻域路径跟踪算法的一类内点算法,给出了统一的算法框架和收敛性分析方法. 展开更多

关键词 线性互补问题 内点法 路径跟踪算法 宽邻域 多项式复杂性

在线阅读 下载PDF 职称材料

求解线性规划的一个非内点算法 被引量：3

9

作者 李兴斯 潘少华 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第2期176-180,共5页

利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性.

关键词 线性规划 NCP函数 光滑化方法 非内点原-对偶路径跟踪算法

在线阅读 下载PDF 职称材料

基于Matlab符号计算工具箱的内点法最优潮流研究 被引量：2

10

作者 李尹 韦化 《电力自动化设备》 EI CSCD 北大核心 2003年第7期34-39,共6页

为提高最优潮流算法的通用性,利用Matlab符号计算工具箱完成了一种基于扰动KKT条件的内点算法最优潮流的符号计算。可以获得系统状态变量的显式符号结果,该方法使得复杂的最优潮流修正方程的形成与求解过程简化为在每次迭代中进行一次... 为提高最优潮流算法的通用性,利用Matlab符号计算工具箱完成了一种基于扰动KKT条件的内点算法最优潮流的符号计算。可以获得系统状态变量的显式符号结果,该方法使得复杂的最优潮流修正方程的形成与求解过程简化为在每次迭代中进行一次简单的代数替换。通过对4个不同的目标建模仿真,结果表明,该方法可极大地简化最优潮流计算程序的复杂程度,提高代码的通用性和易维护性。 展开更多

关键词 最优潮流 路径跟踪法 内点算法 符号计算 MATLAB 电力系统

在线阅读 下载PDF 职称材料

一种求解最大输电能力的模糊算法 被引量：1

11

作者 史继莉 邱晓燕 《继电器》 CSCD 北大核心 2006年第3期47-50,81,共5页

将模糊集理论和原始-对偶内点法应用于求解在最不利的负荷增长方式下并具有可伸缩不等式约束的最大输电能力问题。试验系统的计算表明,选用最不利的负荷增长方式,能更加准确地求得系统最大输电能力的下限值;将部分不等式约束模糊化,可... 将模糊集理论和原始-对偶内点法应用于求解在最不利的负荷增长方式下并具有可伸缩不等式约束的最大输电能力问题。试验系统的计算表明,选用最不利的负荷增长方式,能更加准确地求得系统最大输电能力的下限值;将部分不等式约束模糊化,可求解出更加符合实际情况的最大输电能力。 展开更多

关键词 最大输电能力 模糊集理论 最不利负荷增长方式 原始-对偶内点法 负荷裕度

在线阅读 下载PDF 职称材料

基于代数等价路径的一致P-函数非线性互补问题的可行内点算法 被引量：3

12

作者 王浚岭 《应用数学》 CSCD 北大核心 2007年第2期351-356,共6页

对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭... 对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度. 展开更多

关键词 非线性互补问题 内点算法 代数等价路径 一致P-函数 全局收敛性 计算复 杂性

在线阅读 下载PDF 职称材料

基于不可行内点算法的几何规划优化方法

13

作者 刘强 许晓鸣 张卫东 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第11期1355-1358,共4页

提出了一种优化算法，用以解决古典正项式原－对偶几何规划问题．在一般假设下，该方法应用原－对偶不可行算法，在一类特殊的受摄动ＫＫＴ 系统中定义了一条原－对偶不可行路径，对于每个规划，都产生一个次可行解，规划问题的原－对... 提出了一种优化算法，用以解决古典正项式原－对偶几何规划问题．在一般假设下，该方法应用原－对偶不可行算法，在一类特殊的受摄动ＫＫＴ 系统中定义了一条原－对偶不可行路径，对于每个规划，都产生一个次可行解，规划问题的原－对偶目标函数值最后分别收敛到原－对偶规划值．算法迭代次数少，还不受几何规划问题艰度大小的限制．文中利用对数转换后目标函数Ｈｅｓｓｉａｎ 矩阵的特殊结构，讨论了算法实现问题． 展开更多

关键词 优化算法 几何规划 内点方法 不可行内点算法

在线阅读 下载PDF 职称材料

解线性互补问题的一个自调整路径跟踪算法

14

作者 李兴斯 张培爱 潘少华 《南京理工大学学报》 EI CAS CSCD 北大核心 2004年第3期325-328,共4页

基于极大极小原理的“均匀化”作用 ,构造了一个新的效益函数 ,从而在原 -对偶内点方法的摄动KKT条件里嵌入一种自调节功能。据此建立的不可行路径跟踪算法 ,具有同类算法一样的多项式复杂性。通过数值计算 ,验证了该方法的有效性。

关键词 线性互补 内点法 效益函数 路径跟踪

在线阅读 下载PDF 职称材料

基于代数等价路径的一类线性约束凸规划问题的内点算法

15

作者 王浚岭 杜廷松 张莉 《三峡大学学报（自然科学版）》 CAS 2007年第3期272-275,278,共5页

对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代... 对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的. 展开更多

关键词 凸规划 内点算法 路径跟踪法 代数等价路径 全局收敛性 多项式时间算法

在线阅读 下载PDF 职称材料

改进的同伦内点方法求解非线性规划问题

16

作者 苏孟龙 王建 蔡华 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期353-356,共4页

最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有界的条件下,取得了CHIP方法的全局收敛性结果。文中对CHI... 最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有界的条件下,取得了CHIP方法的全局收敛性结果。文中对CHIP方法进行了改进并利用改进的方法去求解更大一类的非凸规划问题。数值例子表明此改进是有效的。 展开更多

关键词 同伦内点方法 非线性规划问题 内路径跟踪算法 非凸规划问题

在线阅读 下载PDF 职称材料

含TCSC的电力系统最优潮流控制 被引量：1

17

作者 栗楠 王春宁 王杨正 《江苏电机工程》 2008年第2期1-4,共4页

电力系统最优潮流问题(OPF)对保证系统的电压质量、安全性和经济性都是十分重要的。针对含有柔性交流输电系统的最优潮流问题,根据可控串联补偿器(TCSC)的功率注入模型,建立适于潮流和最优潮流计算的数学模型,在常规最优潮流问题的基础... 电力系统最优潮流问题(OPF)对保证系统的电压质量、安全性和经济性都是十分重要的。针对含有柔性交流输电系统的最优潮流问题,根据可控串联补偿器(TCSC)的功率注入模型,建立适于潮流和最优潮流计算的数学模型,在常规最优潮流问题的基础上,充分考虑TCSC元件对系统潮流的影响,从而建立起TCSC运行情况下的非线性最优潮流模型,并应用了一种有效的求解上述模型的方法——路径跟踪内点法。仿真表明该方法能有效解决含TCSC的电力系统最优潮流问题。 展开更多

关键词 电力系统 最优潮流 TCSC 路径跟踪内点法

在线阅读 下载PDF 职称材料

一类线性与框式约束凸规划问题的原始-对偶内点算法

18

作者 张艺 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期39-44,共6页

本文对一类具有线性和框式约束的凸规划问题给出了一个原始-对偶内点算法,该算法可在任一原始-对偶可行内点启动,并且全局收敛,当初始点靠近中心路径时,算法成为中心路径跟踪算法。数值实验表明,算法对求解大型的这类问题是有效的。

关键词 凸规划 内点算法 原始-对偶 路径跟踪

在线阅读 下载PDF 职称材料

线性权互补问题的改进全牛顿步不可行内点算法

19

作者 迟晓妮 刘三阳 王博妲 《工程数学学报》 CSCD 北大核心 2022年第3期413-427,共15页

权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,... 权互补问题是指在一个流形与一个锥的交集上找到一向量对,使得这对向量的某代数积等于一个给定的权向量。当权向量为零时,权互补问题退化为互补问题。作为互补问题的非平凡推广,权互补问题可用于求解科学、经济和工程中的诸多均衡问题,且在某些情况下可以产生更高效的算法。考虑非负象限上的一类线性权互补问题,提出了一种改进的全牛顿步不可行内点算法来求其数值解。通过推广线性优化的全牛顿步不可行内点算法,给出了线性权互补问题的扰动问题、中心路径及其诱导的牛顿方向。算法构造了线性权互补问题的一系列扰动问题的严格可行点;每一步主迭代由一个可行步和若干个中心步组成,且都采用全牛顿步,因而无需计算步长;在每一步迭代,算法的可行性残差和权向量残差都以相同比率减少;运用中心步的二次收敛结果,为可行步提供了一个稍宽的邻域。通过分析算法的可行步,中心步和收敛性,得到了算法的全局收敛性和多项式时间复杂度。最后,数值算例验证了算法求解线性权互补问题的有效性。 展开更多

关键词 线性权互补问题 全牛顿步 内点算法 中心路径

在线阅读 下载PDF 职称材料

求解凸二次规划问题的一种加权路径跟踪内点算法 被引量：5

20

作者 金正静 白延琴 韩伯顺 《运筹学学报》 CSCD 2010年第1期55-65,共11页

基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.

关键词 运筹学 凸二次规划 小步校正算法 纯Newton步 加权路径跟踪内点算法 多项式时间算法复杂性

在线阅读 下载PDF 职称材料