基于混沌优化与线性内点法的最优潮流算法 被引量：13

1

作者 刘盛松 侯志俭 蒋传文 《电网技术》 EI CSCD 北大核心 2003年第9期23-28,共6页

求解最优潮流是一项基本而重要的工作,文中将混沌优化与线性内点法相结合,提出了一种新的混合优化算法,并应用该方法进行电力系统最优潮流的计算。混沌优化方法利用混沌运动特定的内在遍历性、随机性和规律性等特点跳出局部最优点,接近... 求解最优潮流是一项基本而重要的工作,文中将混沌优化与线性内点法相结合,提出了一种新的混合优化算法,并应用该方法进行电力系统最优潮流的计算。混沌优化方法利用混沌运动特定的内在遍历性、随机性和规律性等特点跳出局部最优点,接近最优点;同时,利用预测-校正原-对偶内点法在最优点的邻域内局部寻优,提高了收敛速度和求解精度。通过对IEEE 14、30和57节点试验电力系统的数值计算,验证了算法的有效性。 展开更多

关键词 电力系统 最优潮流算法 混沌 优化 线性内点法

下载PDF 职称材料

基于线性内点法及正交变换的抗差参数估计 被引量：12

2

作者 何桦 张瑜 宣丽娜 《电力系统自动化》 EI CSCD 北大核心 2007年第20期36-40,共5页

参数估计目前主要采用加权最小二乘算法。由于包含参数估计,该方法在处理电网坏数据混杂及数值稳定性上都面临着困难。考虑到实际电网中有时会同时出现量测错误及参数错误,提出了使用基于线性内点法及正交变换的加权最小绝对值(WLAV)增... 参数估计目前主要采用加权最小二乘算法。由于包含参数估计,该方法在处理电网坏数据混杂及数值稳定性上都面临着困难。考虑到实际电网中有时会同时出现量测错误及参数错误,提出了使用基于线性内点法及正交变换的加权最小绝对值(WLAV)增广参数估计。基于L1范数的WLAV估计具有良好的抗差特性,用以应对混杂有坏数据、拓扑错误及参数错误的混杂估计。为提高增广参数估计的数值稳定性,将正交变换引入线性内点法修正方程的求解中。对算法的测试结果表明,该方法具有良好的应用前景。 展开更多

关键词 参数估计 加权最小绝对值估计 能量管理系统 线性内点法 正交变换

下载PDF 职称材料

计及静态电压稳定约束的无功优化规划 被引量：50

3

作者 刘明波 杨勇 《电力系统自动化》 EI CSCD 北大核心 2005年第5期21-25,共5页

选择无功补偿设备投资和系统有功网损的综合费用作为目标函数,同时考虑满足电压水平和电压稳定性两个约束条件来探讨无功规划问题。选取用电压稳定裕度不低于某一个允许的最小稳定裕度来表示电压稳定约束。分别对正常运行工作点和电压... 选择无功补偿设备投资和系统有功网损的综合费用作为目标函数,同时考虑满足电压水平和电压稳定性两个约束条件来探讨无功规划问题。选取用电压稳定裕度不低于某一个允许的最小稳定裕度来表示电压稳定约束。分别对正常运行工作点和电压崩溃点引入2组变量和潮流方程,从而使得电压稳定裕度可以用临界运行状态下负荷的总视在功率与正常运行状态下负荷的总视在功率之差来显式表达。该模型相对于传统无功规划模型的优势表现在能够根据稳定裕度的目标值直接求得在合理电压水平下的最佳无功补偿配置方案,但其优化模型的等式和不等式约束及变量的数目却大幅增加,使得计算量远大于传统的无功规划问题。在IEEE 14节点和118节点2个试验系统的计算表明,采用非线性原对偶内点法求解该模型时,其计算精度及收敛性都比较好。 展开更多

关键词 无功规划 电压稳定裕度 非线性内点法

下载PDF 职称材料

基于改进非线性预报-校正内点法的最优潮流 被引量：34

4

作者 覃振成 乐秀璠 +1 位作者 蓝澜 李春林 《电力系统自动化》 EI CSCD 北大核心 2005年第9期25-30,共6页

提出一种改进的非线性预报校正内点法,该方法在校正阶段应用了多中心校正的超立体空间映射技术,经过合理配置一些关键参数改善了映射空间的结构,使算法在每次迭代时只需1次校正计算就能获得较大的迭代步长,从而快速收敛至最优解。通过IE... 提出一种改进的非线性预报校正内点法,该方法在校正阶段应用了多中心校正的超立体空间映射技术,经过合理配置一些关键参数改善了映射空间的结构,使算法在每次迭代时只需1次校正计算就能获得较大的迭代步长,从而快速收敛至最优解。通过IEEE14,IEEE30,IEEE57,IEEE118这4个测试系统的仿真计算表明,该算法收敛快,其迭代次数基本与每次迭代进行4次中心校正计算的多中心校正内点法相当,而且鲁棒性好,未出现数值稳定问题。 展开更多

关键词 最优潮流 非线性内点法 预报-校正It--l 十^^■』0

下载PDF 职称材料

混合整数无功优化问题的连续优化方法 被引量：14

5

作者 黄伟 刘明波 《继电器》 CSCD 北大核心 2005年第11期5-8,共4页

通过对离散变量进行二进制编码,把每个离散变量表示成若干个取值在0、1之间的连续变量,从而将一个含有离散变量的混合整数无功优化问题转化为一个等价的连续优化问题,再用非线性原对偶内点算法求解。并且,在优化过程中根据二进制变量的... 通过对离散变量进行二进制编码,把每个离散变量表示成若干个取值在0、1之间的连续变量,从而将一个含有离散变量的混合整数无功优化问题转化为一个等价的连续优化问题,再用非线性原对偶内点算法求解。并且,在优化过程中根据二进制变量的权重系数逐步确定离散变量的取值,实现了离散变量在优化过程中的逐次归整。并以IEEE118节点作为试验系统,与常规的离散优化算法作比较,验证了该算法的正确性和有效性。 展开更多

关键词 无功优化 混合整数规划 二进制编码 非线性内点法

下载PDF 职称材料

基于主导与非主导参数的非线性加权最小绝对值参数估计 被引量：12

6

作者 颜全椿 卫志农 +2 位作者 徐泰山 王胜明 孙国强 《电力系统自动化》 EI CSCD 北大核心 2013年第20期71-76,126,共7页

针对非主导参数估计易受量测噪声及不良数据影响的特点,提出了基于主导与非主导参数的加权最小绝对值抗差参数估计。对参数估计错误的原因进行了系统分析,并给出了参数主导性评估方法。利用非线性原—对偶内点法进行模型求解,与传统线... 针对非主导参数估计易受量测噪声及不良数据影响的特点,提出了基于主导与非主导参数的加权最小绝对值抗差参数估计。对参数估计错误的原因进行了系统分析,并给出了参数主导性评估方法。利用非线性原—对偶内点法进行模型求解,与传统线性内点法相比,该方法在提高求解精度的同时减少了迭代次数。基于IEEE 30节点系统和2个实际省级电网的计算分析,将所提出的方法与传统加权最小二乘法参数估计进行比较,测试结果验证了所提出方法的有效性。 展开更多

关键词 抗差参数估计 加权最小绝对值 主导与非主导参数 非线性内点法 状态估计

下载PDF 职称材料

基于非线性多中心校正内点法的最优潮流算法 被引量：7

7

作者 蔡广林 张勇军 任震 《电工技术学报》 EI CSCD 北大核心 2007年第12期133-139,共7页

提出了求解电力系统最优潮流问题新的非线性多中心校正内点算法。该算法采用仿射方向作为预测方向,在校正方向上增加了权系数,并通过线性搜索方法确定权系数的最优值,在预测方向和校正方向的组合方向上获得最大的迭代步长值;同时通过检... 提出了求解电力系统最优潮流问题新的非线性多中心校正内点算法。该算法采用仿射方向作为预测方向,在校正方向上增加了权系数,并通过线性搜索方法确定权系数的最优值,在预测方向和校正方向的组合方向上获得最大的迭代步长值;同时通过检验校正后的方向是否落在中心轨迹的对称邻域内来保证算法的收敛性。算法能够通过单次校正获得较大的计算步长,从而提高了计算的速度。该算法与预测校正内点法相比具有鲁棒性好、收敛快速的优势,特别是在计算过程中互补对差值较大的恶劣条件下。通过对多个测试系统的仿真,结果验证了算法有效性。 展开更多

关键词 最优潮流 非线性内点法 多中心校正 预测方向 校正方向

下载PDF 职称材料

基于自动微分和过滤线性搜索的非线性内点算法 被引量：3

8

作者 李翔 刘文涛 +3 位作者 牛振勇 肖鸣 莫琦 范磊 《南方电网技术》 2012年第5期48-52,共5页

非线性内点法已被广泛应用于求解大规模电力系统最优潮流问题。提出一种非线性内点算法,使用自动微分技术取代传统手动编程求导来计算雅可比矩阵和海森矩阵,还在寻优过程中使用过滤线性搜索技术,提高了搜索的可靠性和收敛速度。算例计... 非线性内点法已被广泛应用于求解大规模电力系统最优潮流问题。提出一种非线性内点算法,使用自动微分技术取代传统手动编程求导来计算雅可比矩阵和海森矩阵,还在寻优过程中使用过滤线性搜索技术,提高了搜索的可靠性和收敛速度。算例计算表明,该算法具有收敛性能好,可扩展性强和计算速度快的特点,具有应用于电力系统实时运行环境的潜力。 展开更多

关键词 自动微分 过滤线性搜索 非线性内点法

下载PDF 职称材料

计及电压稳定约束的无功优化及其策略研究 被引量：2

9

作者 王宽 沈晔华 +2 位作者 丁晓群 沈茂亚 侯学勇 《江苏电机工程》 2007年第4期9-12,共4页

为了防止电力系统发生电压崩溃事故,在传统的无功优化中,引入电压稳定裕度指标,提出了在保证一定电压稳定裕度的基础上以系统有功网损和控制成本最小的无功优化模型,并且考虑了N-1运行方式;当裕度不满足要求时,以增强电网电压稳定裕度为... 为了防止电力系统发生电压崩溃事故,在传统的无功优化中,引入电压稳定裕度指标,提出了在保证一定电压稳定裕度的基础上以系统有功网损和控制成本最小的无功优化模型,并且考虑了N-1运行方式;当裕度不满足要求时,以增强电网电压稳定裕度为主;用非线性原-对偶内点法求解,将电压稳定裕度指标直接放在约束条件中;同时为了稳定控制的需要,在约束中又考虑了发电机无功储备问题;采用十字交叉链表矩阵稀疏技术,开发了高性能的计算程序,在福建省网173节点系统试验表明,该方法是可行的、有效的,达到了预期的效果。 展开更多

关键词 无功优化 非线性内点法 电压稳定裕度 无功储备 控制策略

下载PDF 职称材料

基于混合遗传算法的电力系统源网协同调度 被引量：6

10

作者 张杰 刘晓明 +3 位作者 孙东磊 杨金洪 韩学山 钟振东 《电网与清洁能源》 北大核心 2015年第7期20-25 32,共7页

新形势下电力系统中源(指发电与负荷)网(指输电设备)间呈现日趋交织纠结的矛盾,传统的固定电网结构条件下发电跟踪负荷的经济调度面临挑战。由此,在经济调度原有条件的基础上,将电网输电支路状态纳入决策量,并计及电网拓扑连通性条件,... 新形势下电力系统中源(指发电与负荷)网(指输电设备)间呈现日趋交织纠结的矛盾,传统的固定电网结构条件下发电跟踪负荷的经济调度面临挑战。由此,在经济调度原有条件的基础上,将电网输电支路状态纳入决策量,并计及电网拓扑连通性条件,提出了一种源网协同调度模型。该模型在协调的经济调度决策中纳入电网拓扑的合作作用,以在满足系统运行约束条件的基础上挖掘系统实现发电负荷功率平衡的协同能力。针对该模型,给出了遗传算法和线性规划内点法混合求解方法。最后,算例分析说明了所提方法的有效性。 展开更多

关键词 电力系统 经济调度 源网协同 传输路径投切 遗传算法 线性规划内点法

下载PDF 职称材料

国际数学规划领域的热点问题:线性规划内点法 被引量：2

11

作者 胡清淮 《武汉化工学院学报》 2004年第1期92-96,共5页

论述20世纪80年代至今的国际数学规划领域的热点问题线性规划内点法的出现和它的理论体系、研究现状及其发展,同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试,展现了该领域当前的研究现状与发展趋势.

关键词 线性规划内点法 Karmarkar法 单纯形法

下载PDF 职称材料

线性规划内点法 被引量：1

12

作者 胡清淮 《江西铜业工程》 CAS 1996年第4期74-78,73,共6页

现代科学技术和现代管理是推动经济发展的两个车轮.随着我国经济的发展,现代管理科学也有了高速发展并成为当前年青人择业(学)的一个热门.在现代管理科学中有一门主课,称为“运筹学”.随着计算机的发展,解决了运筹学中大量、复杂的数学... 现代科学技术和现代管理是推动经济发展的两个车轮.随着我国经济的发展,现代管理科学也有了高速发展并成为当前年青人择业(学)的一个热门.在现代管理科学中有一门主课,称为“运筹学”.随着计算机的发展,解决了运筹学中大量、复杂的数学计算问题,因而又促进了运筹学在理论和应用上的发展.线性规划内点法是当前国际运筹学界的热点课题,为便于广大管理干部和各专业技术人员了解现代管理科学中的这一新进展,我们发表了武汉化工学院胡清淮教授承编写讲义的第九章.因篇幅较长,分期载出. 展开更多

关键词 单纯形法 线性规划内点法 组合算法 可行点 目标函 现代管理科学 可行解域 运筹学 人工变量 多项式时间算法

下载PDF 职称材料

线性规划内点法(续)

13

作者 胡清淮 《江西铜业工程》 CAS 1997年第2期71-76,共6页

9.4 对数障碍函数法 对数障碍函数法(Logarilhmic Barrier Function Method)首先是引进解非线性规划问题。

关键词 线性规划内点法 可行解 对数障碍函数法 可行点 约束条件 迭代 正则方程式 算法 拉格朗日 松驰变量

下载PDF 职称材料

线性规划内点法(续)

14

作者 胡清淮 《江西铜业工程》 CAS 1997年第1期69-73,共5页

现代科学技术和现代管理是推动经济发展的两个车轮.随着我国经济的发展,现代管理科学也有了高速发展并成为当前年前人择业(学)的一个热门.在现代管理科学中有一门主课,称为“运筹学”.随着计算机的发展,解决了运筹学中大量、复杂的数学... 现代科学技术和现代管理是推动经济发展的两个车轮.随着我国经济的发展,现代管理科学也有了高速发展并成为当前年前人择业(学)的一个热门.在现代管理科学中有一门主课,称为“运筹学”.随着计算机的发展,解决了运筹学中大量、复杂的数学计算问题.因而又促进了运筹学在理论和应用上的发展.线性规划内点法是当前国际运筹学界的热点课题,为便于广大管理干部和各专业技术人员了解现代管理科学中的这一新进展,我们发表了武汉化工学院胡清淮教授承编讲义的第九章.因篇幅较长.分期载出. 展开更多

关键词 线性规划内点法 可行解 现代管理科学 算法 约束条件 运筹学 可行方向 可行点 单纯形法 目标函

下载PDF 职称材料

线性规划内点法(续)

15

作者 胡清淮 《江西铜业工程》 CAS 1997年第4期70-74,共5页

1 上界变量问题在单纯形法中对上界变量可按简单直接的方式处理,而它作为约束条件加入到约柬条件系数矩阵中.而对内点法来说,原一对偶法也易于处理这一问题[27].这时对是有上界变量的线性规划问题为:(p);Min

关键词 线性规划内点法 计算复杂性 势函数 不可行内点算法 下降法 多项式时间算法 比例调节 可行解 单纯形法 对偶间隙

下载PDF 职称材料

线性规划内点法(续)

16

作者 胡清淮 《江西铜业工程》 CAS 1997年第3期66-69,共4页

1≤j≤nx¹=x°+ap△y=（2.999,0.433,1.000,2.567,0.001.15.866）^Ty¹=y°+aD△z=（1.015,1.098,-1.293,0.082）^Tz<sup>1&... 1≤j≤nx¹=x°+ap△y=（2.999,0.433,1.000,2.567,0.001.15.866）^Ty¹=y°+aD△z=（1.015,1.098,-1.293,0.082）^Tz¹=z°+aD△x=（0.001,2.209,1.721,0.373,17.374,0.082）^Td=（x¹）^T_zl=4.940,继续迭代.迭代2:由于以下的计算都是重复送代1的计算过程,故下面只列出每次迭代计算的有关参数和最后结果. 展开更多

关键词 线性规划内点法 可行方向 迭代计算 人工变量 目标函 矩阵初等变换 边向量 不可行问题 单纯形法 算法

下载PDF 职称材料

电力系统动态无功优化并行算法及其实现 被引量：39

17

作者 缪楠林 刘明波 赵维兴 《电工技术学报》 EI CSCD 北大核心 2009年第2期150-157,共8页

由于全天24个时段的动态无功优化模型需要考虑变压器分接头和电容器投切开关的允许动作次数限制,当采用引入离散惩罚机制的非线性原对偶内点法求解时,其修正方程的维数会随系统规模的增大而急剧增大,但不难发现其修正方程系数矩阵具有... 由于全天24个时段的动态无功优化模型需要考虑变压器分接头和电容器投切开关的允许动作次数限制,当采用引入离散惩罚机制的非线性原对偶内点法求解时,其修正方程的维数会随系统规模的增大而急剧增大,但不难发现其修正方程系数矩阵具有对角加边分块结构,可将其解耦为25个低维线性方程组。从而提出一种粗粒度的并行计算方法,并在基于消息传递接口(MPI)机制的并行计算环境下实现。将所提算法应用于一个实际的14节点和IEEE118节点系统的实践表明,它能够有效地提升计算速度,在大型电力系统中有着良好的应用潜力。 展开更多

关键词 动态无功优化 非线性原对偶内点法 离散惩罚 并行计算 消息传递接口

下载PDF 职称材料

电力系统动态无功优化问题的快速解耦算法 被引量：35

18

作者 赖永生 刘明波 《中国电机工程学报》 EI CSCD 北大核心 2008年第7期32-39,共8页

由于在全天24个时段的动态无功优化模型中加入了变压器分接头和电容器投切开关的全天允许动作次数限制,当采用引入离散惩罚的非线性原对偶内点法求解时,其修正方程的维数会随系统规模的增大而急剧增大。该文指出其修正方程系数矩阵可具... 由于在全天24个时段的动态无功优化模型中加入了变压器分接头和电容器投切开关的全天允许动作次数限制,当采用引入离散惩罚的非线性原对偶内点法求解时,其修正方程的维数会随系统规模的增大而急剧增大。该文指出其修正方程系数矩阵可具有箭形分块结构,可采用两种方法将其精确解耦为25个低维线性方程组。应用稀疏矩阵的三角分解技术可实现对它们的快速求解。一个实际的14节点系统和IEEE 118节点系统的计算结果表明,应用提出的快速解耦算法能在保证电容器和变压器分接头满足全天最大允许动作次数约束和运行约束的前提下,获得近似最优离散解,且具有较快的计算速度。 展开更多

关键词 动态无功优化 非线性原对偶内点法 离散惩罚 精确解耦 三角分解

下载PDF 职称材料

基于近似牛顿方向的多区域无功优化解耦算法 被引量：27

19

作者 赵维兴 刘明波 《中国电机工程学报》 EI CSCD 北大核心 2007年第25期18-24,共7页

针对多区域电力系统的无功优化问题,提出了基于近似牛顿方向和GMRES算法的无功优化解耦算法。该算法以非线性原对偶内点法为基础,在迭代计算过程中构造近似牛顿方向,实现弱耦合系统的完全解耦,保证算法具有局部线性收敛特性,且其计算速... 针对多区域电力系统的无功优化问题,提出了基于近似牛顿方向和GMRES算法的无功优化解耦算法。该算法以非线性原对偶内点法为基础,在迭代计算过程中构造近似牛顿方向,实现弱耦合系统的完全解耦,保证算法具有局部线性收敛特性,且其计算速度要比非线性原对偶内点法快。对于不能实现解耦的强耦合系统,以近似牛顿方向为初值和解耦对角阵作为预处理器,采用GMRES法求解,使算法具有良好的收敛性和较快的计算速度。以708节点系统作为试验系统验证所提算法的正确性和有效性,得到了满足所有等式和不等式约束的最优可行解。并以树型子系统分解法对其进行分解,对不同分解方案的计算结果进行了比较分析。 展开更多

关键词 多区域电力系统 无功优化 非线性原对偶内点法 分解 广义极小化残余法 近似牛顿方向

下载PDF 职称材料

基于对角加边模型的多区域无功优化分解算法 被引量：19

20

作者 赵维兴 刘明波 缪楠林 《电力系统自动化》 EI CSCD 北大核心 2008年第4期25-29,40,共6页

基于对角加边矩阵结构,提出了一种新的多区域电力系统离散无功优化分解算法。该方法先将电力系统按照一定的规则进行分区,通过引入虚拟节点构成各区域之间的边界网络,并采用内嵌离散惩罚的非线性原对偶内点法求解。最终所形成的线性修... 基于对角加边矩阵结构,提出了一种新的多区域电力系统离散无功优化分解算法。该方法先将电力系统按照一定的规则进行分区,通过引入虚拟节点构成各区域之间的边界网络,并采用内嵌离散惩罚的非线性原对偶内点法求解。最终所形成的线性修正方程组的系数矩阵具有对角加边结构。由此提出2种分解方法实现各区域修正方程的独立求解,寻找全系统及其各区域的近最优离散解。以IEEE118节点试验系统和2个实际系统(538节点和1133节点系统)作为算例,通过对集中优化方法和2种分解方法进行比较分析验证了所提出方法的有效性。 展开更多

关键词 无功优化 多区域电力系统 非线性原对偶内点法 对角加边矩阵 区域分解 离散控制

下载PDF 职称材料