%0 Journal Article
%T 求解机组组合问题的领域搜索法
%A 黎静华
%A 韦化
%J 中国电机工程学报
%P 33-40
%D 2008
%X 机组组合问题是电力系统优化运行的一个难点，理论上难以得到其最优解。该文提出用邻域搜索(localsearch，LS)和内点(interiorpoint，IP)法相结合的算法(LS-IP)解决机组组合(unitcommitment，UC)非确定多项式时间(nondeterministicpolynomial，NP)难问题。定义邻域的结构，并提出一种邻域的调整方法，可处理各项约束条件，保证结果的可行性。用非常小的解邻域空间代替原来庞大复杂甚至难以求解的离散空间。充分利用内点法收敛性好、精度高的优势，提高其计算速度。对100台机组24时段仿真结果表明，CPU计算时间仅为原来的4s，所耗费用却大大降低；同时该方法收敛速度快、精度高，尤其适合于求解大规模机组的组合问题。
%K 混合整数规划
%K 机组组合
%K 内点法
%K 优化运行
%K 电力系统
%U http://www.pcsee.org/CN/abstract/abstract19783.shtml