一种求解机组组合问题的内点半定规划方法

被引:34
作者
韦化
吴阿琴
白晓清
机构
[1] 广西大学电气工程学院
[2] 广西大学电气工程学院 广西壮族自治区南宁市
关键词
电力系统; 机组组合; 半定规划; 对偶变尺度法; 内点法;
D O I
10.13334/j.0258-8013.pcsee.2008.01.007
中图分类号
TM715 [电力系统规划];
学科分类号
080802 ;
摘要
提出一种基于内点半定规划(semidefinite programming,SDP)直接求解机组组合(unit commitment,UC)问题的新方法。通过引入辅助变量,该方法将原整数变量约束转化为凸二次约束,进而将UC问题转化为半定规划问题,并用现代内点法进行求解。针对计算结果中整数变量存在微小偏差的问题,采用启发式技术进行修正。100机24时段等6个系统的仿真结果表明,所提方法能有效处理机组爬坡约束,具有较快的计算时间,适合于求解大规模的UC问题,是一种有应用前景的方法。
引用
收藏
页码:35 / 40
页数:6
相关论文
共 6 条
[1]   具有爬升约束机组组合的充分必要条件 [J].
郭三刚 ;
管晓宏 ;
翟桥柱 .
中国电机工程学报, 2005, (24) :14-19
[2]   社会演化算法在机组组合中的应用 [J].
王喆 ;
余贻鑫 ;
张弘鹏 .
中国电机工程学报, 2004, (04) :16-21
[3]   机组组合问题的优化方法综述 [J].
陈皓勇 ;
王锡凡 .
电力系统自动化, 1999, (05) :51-56
[4]  
电力系统安全经济运行[M]. 重庆大学出版社 , 李文沅著, 1989
[5]   A seeded memetic algorithm for large unit commitment problems [J].
Valenzuela, J ;
Smith, AE .
JOURNAL OF HEURISTICS, 2002, 8 (02) :173-195
[6]  
Semidefinite optimization. Todd M J. Acta Numerica . 2001