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

{0,1}-Economic Dispatch Problem Based on Semidefinite Programming

作　　者：吴阿琴[1] 韦化[1] 白晓清[1] 

机构地区：[1]广西大学电气工程学院,南宁530004

出　　处：《电力系统及其自动化学报》2008年第2期121-125,共5页Proceedings of the CSU-EPSA

基　　金：国家自然科学基金支持(50467001);高校博士学科点专项科研基金支持(20060593002)

摘　　要：基于内点半定规划,提出一种直接求解{0,1}-经济调度问题({0,1}-ED)的新方法。通过引入辅助变量,该方法将原整数变量约束转化为凸二次约束,进而将{0,1}-ED问题转化为半定规划问题,并用内点法进行求解。对于大系统整数变量的微小偏差,应用简单的启发式技术调整。ED-420等9个测试系统的仿真结果表明,所提方法能够有效地处理{0,1}-经济调度,对于大多数问题都可以得到较精确的结果,计算时间具有多项式复杂性。This paper presents a method based on semidefinite programming （SDP）technique to solve a the {0, 1 }-economic dispatch（ED）prohlem. Original integer-constraints are converted to convex quadratic constraints by introducing special auxiliary variables,and then the { 0, 1 }-ED problem is transformed into a SDP model which can be solved by interior point method （IPM）. Minor imismatches of integer variables in large test system can be easily corrected by a simple heuristic method. Simulation study on nine generator test systems shows that the proposed approach can solve the {0,1 }-ED problem,accurately and efficiently.

关 键 词：经济调度 半定规划原问题 内点法 凸优化 

分 类 号：TM731[电气工程—电力系统及自动化]