基于内点割平面法的混合整数最优潮流算法

被引：33

作者：

丁晓莺

王锡凡

张显

胡泽春

机构：

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

来源：

中国电机工程学报 | 2004年 / 02期

基金：

国家自然科学基金重点项目;

关键词：

电力系统; 最优潮流; 内点割平面法; 退化问题;

D O I：

10.13334/j.0258-8013.pcsee.2004.02.001

中图分类号：

TM744 [电力系统的计算];

学科分类号：

080802 ;

摘要：

提出了一种采用内点割平面法求解混合整数最优潮流(OPF)的算法。该算法循环执行3个步骤:①求解OPF的可行解并将其线性化;②从线性内点法的最优解中判断基变量;③根据基变量产生混合整数割平面。与单纯形割平面法相比,内点割平面法不仅简单易实现,计算效率高,而且随着问题规模的增加,更能发挥其多项式时间特性的优点。文中还对退化问题的处理以及稀疏技巧的应用进行了深入的讨论。通过对IEEE典型系统的数值仿真计算显示出所提算法对于大型电力系统最优潮流问题的精确求解是非常有效的。

引用

页码：2 / 8

页数：7

共 5 条

[1] 电力市场中计算输电电价的一种新方法 [J].

任震 ;

吴国玥 ;

黄雯莹 .

中国电机工程学报, 2003, (01) :38-41+171

[2] 基于现代内点理论的电压稳定临界点算法 [J].

韦化 ;

丁晓莺 .

中国电机工程学报, 2002, (03) :28-32

[3] Classical cuts for mixed-integer programming and branch-and-cut [J].

Padberg, M .

MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2001, 53 (02) :173-203

[4]

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)

[5]

Interior point methods for linear programming: Computational state of the art. Lustig,I.J.,Marsten,R.E.,Shanno,D.F. ORSA Journal on Computing . 1994

← 1 →