首页 | 本学科首页   官方微博 | 高级检索  
     

求解机组组合问题的领域搜索法
引用本文:黎静华,韦化.求解机组组合问题的领域搜索法[J].中国电机工程学报,2008,28(13):33-40.
作者姓名:黎静华  韦化
作者单位:广西大学电气工程学院,广西壮族自治区,南宁市,530004
基金项目:国家自然科学基金 , 高等学校博士学科点专项科研项目
摘    要:机组组合问题是电力系统优化运行的一个难点,理论上难以得到其最优解。该文提出用邻域搜索(local search,LS)和内点(interior point,IP)法相结合的算法(LS-IP)解决机组组合(unit commitment,UC)非确定多项式时间(nondeterministic polynomial,NP)难问题。定义邻域的结构,并提出一种邻域的调整方法,可处理各项约束条件,保证结果的可行性。用非常小的解邻域空间代替原来庞大复杂甚至难以求解的离散空间。充分利用内点法收敛性好、精度高的优势,提高其计算速度。对100台机组24时段仿真结果表明,CPU计算时间仅为原来的4 s,所耗费用却大大降低;同时该方法收敛速度快、精度高,尤其适合于求解大规模机组的组合问题。

关 键 词:混合整数规划  机组组合  内点法  优化运行  电力系统
文章编号:0258-8013(2008)13-0033-08
收稿时间:2007-02-02
修稿时间:2007年8月9日

Unit Commitment via Local Search Point Method
LI Jing-hua,WEI Hua.Unit Commitment via Local Search Point Method[J].Proceedings of the CSEE,2008,28(13):33-40.
Authors:LI Jing-hua  WEI Hua
Abstract:Unit commitment is an important and difficulty aspect of optimal operation of power systems. Because it belongs to be mixed variables programming that is difficult to find the optimal solution in mathematics. This paper presented a new method combining of neighbor search and interior point to solve unit commitment (UC) nondeterministic polynomial (NP)-hard problem. The structure of neighborhood is defined and a new way to adjust neighborhood was put forward in which various restrictions can be dealt with to ensure the result feasibility. The large and complex discrete space which is even difficult to obtain solutions will be replaced by a very small solution neighborhood. The advantages of interior point method, for example with good astringency and high precision, will be fully played to accelerate the speed of calculation. 100 units and 24 hours systems were tested to verify the presented method. The CPU time cost is only 4s while the financial cost is very low, which have shown the proposed method is very promising for large scale application.
Keywords:Mixed variables programming  Unit commitment  Interior point method  Optimal operation  Power system
本文献已被 万方数据 等数据库收录!
点击此处可从《中国电机工程学报》浏览原始摘要信息
点击此处可从《中国电机工程学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号