基于半定规划的{0,1}-经济调度

被引：11

作者：

吴阿琴

韦化

白晓清

机构：

[1] 广西大学电气工程学院

来源：

电力系统及其自动化学报 | 2008年 / 02期

关键词：

经济调度; 半定规划原问题; 内点法; 凸优化;

D O I：

暂无

中图分类号：

TM73 [电力系统的调度、管理、通信];

学科分类号：

120103 [信息系统与信息管理];

摘要：

基于内点半定规划,提出一种直接求解{0,1}-经济调度问题({0,1}-ED)的新方法。通过引入辅助变量,该方法将原整数变量约束转化为凸二次约束,进而将{0,1}-ED问题转化为半定规划问题,并用内点法进行求解。对于大系统整数变量的微小偏差,应用简单的启发式技术调整。ED-420等9个测试系统的仿真结果表明,所提方法能够有效地处理{0,1}-经济调度,对于大多数问题都可以得到较精确的结果,计算时间具有多项式复杂性。

引用

页码：121 / 125

页数：5