最优潮流内点割平面的鲁棒算法

被引：5

作者：

刘林

王锡凡

丁晓莺

张钦

机构：

[1] 西安交通大学电气工程学院

来源：

电力系统自动化 | 2007年 / 09期

关键词：

最优潮流; 电力系统; 内点割平面; 最优基;

D O I：

暂无

中图分类号：

TM744 [电力系统的计算];

学科分类号：

080802 ;

摘要：

内点割平面算法(IPCPM)集中了割平面法和内点法的优点,非常适于求解大规模系统的离散优化问题,但是研究发现内点法在求解松弛的线性规划问题时,如果问题具有多重解,最优解会收敛到凸多面体的最优面的内部,此时IPCPM会由于无法得到正确的最优基信息来生成割平面而失效。在此基础上,文中提出了一种通用的最优基判别准则,解决了原算法失效的问题,提高了算法的鲁棒性。通过对IEEE测试系统的数值计算,表明改进后的算法能正确处理最优解的各种情况,显著扩大了IPCPM的应用范围。

引用

页码：1 / 5+77 +77

页数：6

共 9 条

[1] 基于改进非线性预报-校正内点法的最优潮流 [J].

覃振成 ;

乐秀璠 ;

蓝澜 ;

李春林 .

电力系统自动化, 2005, (09) :25-30

[2] 基于内点割平面法的混合整数最优潮流算法 [J].

丁晓莺 ;

王锡凡 ;

张显 ;

胡泽春 .

中国电机工程学报, 2004, (02) :2-8

[3] 网络流和内点法结合的有功动态优化调度 [J].

赵建国 ;

韩学山 ;

程时杰 .

电力系统自动化, 2003, (23) :22-26+78

[4] 基于信赖域内点法的最优潮流算法 [J].

刘盛松 ;

侯志俭 ;

蒋传文 .

电力系统自动化, 2003, (06) :26-30

[5] 最优潮流在电力市场环境下的最新发展 [J].

丁晓莺 ;

王锡凡 .

电力系统自动化, 2002, (13) :1-7+19

[6] 原对偶内点法与定界法在无功优化中的应用 [J].

许诺 ;

黄民翔 .

电力系统及其自动化学报, 2000, (03) :26-30

[7]

Solving real-world linear ordering problems using a primal-dual interior point cutting plane method[J] . John E. Mitchell,Brian Borchers.Annals of Operations Research . 1996 (1)

[8]

Balinski—Tucker simplex tableaus: Dimensions, degeneracy degrees, and interior points of optimal faces[J] . Gert A. Tijssen,Gerard Sierksma.Mathematical Programming . 1998 (3)

[9]

On the finite convergence of interior-point algorithms for linear programming[J] . Yinyu Ye.Mathematical Programming . 1992 (1)

← 1 →