求解机组组合问题的领域搜索法

被引：77

作者：

黎静华

韦化

机构：

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

[2] 广西大学电气工程学院广西壮族自治区南宁市

来源：

中国电机工程学报 | 2008年 / 13期

关键词：

混合整数规划; 机组组合; 内点法; 优化运行; 电力系统;

D O I：

暂无

中图分类号：

TM744 [电力系统的计算];

学科分类号：

080802 [电力系统及其自动化];

摘要：

机组组合问题是电力系统优化运行的一个难点,理论上难以得到其最优解。该文提出用邻域搜索(local search,LS)和内点(interior point,IP)法相结合的算法(LS-IP)解决机组组合(unit commitment,UC)非确定多项式时间(nondeterministic polynomial,NP)难问题。定义邻域的结构,并提出一种邻域的调整方法,可处理各项约束条件,保证结果的可行性。用非常小的解邻域空间代替原来庞大复杂甚至难以求解的离散空间。充分利用内点法收敛性好、精度高的优势,提高其计算速度。对100台机组24时段仿真结果表明,CPU计算时间仅为原来的4s,所耗费用却大大降低;同时该方法收敛速度快、精度高,尤其适合于求解大规模机组的组合问题。

引用

页码：33 / 40

页数：8

共 9 条

[1]

基于内点非线性规划的故障切除时间计算 [J].