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

• 作者: 韦化 黎静华
• 来源期刊: 中国电机工程学报
• 学科: 工学
• 关键词: 混合整数规划 机组组合 内点法 优化运行 电力系统
• 年，卷（期）: 2008,（13）
• 所属期刊栏目: 电力系统运行与规划
• 页码范围: 33-40
• 页数: 8页
• 分类号: TM76
• 字数: 4403字
• 语种: 中文
• DOI: 10.3321/j.issn:0258-8013.2008.13.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦化	广西大学电气工程学院	138	2680	32.0	47.0
2	黎静华	广西大学电气工程学院	24	446	10.0	21.0