中国电机工程学报
中國電機工程學報
중국전궤공정학보
ZHONGGUO DIANJI GONGCHENG XUEBAO
2011年
19期
51-59
,共9页
全然%简金宝%韦化%杨林峰
全然%簡金寶%韋化%楊林峰
전연%간금보%위화%양림봉
电力系统%机组组合%内点割平面法%有效不等式%覆盖不等式%提升覆盖不等式%广义流覆盖不等式
電力繫統%機組組閤%內點割平麵法%有效不等式%覆蓋不等式%提升覆蓋不等式%廣義流覆蓋不等式
전력계통%궤조조합%내점할평면법%유효불등식%복개불등식%제승복개불등식%엄의류복개불등식
基于特殊的有效不等式(validinequalities,VIs),提出一种求解计及爬坡约束机组组合(unit cormitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC问题约束的特点,产生3种特殊的VIs,即覆盖不等式(cover inequalities,CIs)、提升覆盖不等式(1ifted cover inequalities,LCIs)和广义流覆盖不等式(generalized flow cover inequalities,GFCIs),进而将其作为割平面,建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明,产生CIs、LCIs和GFCIs的方法快速有效,所提内点割平面法具有良好的收敛性和稳定性,能有效处理爬坡约束,与其他多种方法相比较,获得了更好的数值结果。
基于特殊的有效不等式(validinequalities,VIs),提齣一種求解計及爬坡約束機組組閤(unit cormitment,UC)問題的內點割平麵法。採用線性化技術將UC問題轉化為一箇混閤整數二次規劃(mixed integer quadratic programming,MIQP)。根據UC問題約束的特點,產生3種特殊的VIs,即覆蓋不等式(cover inequalities,CIs)、提升覆蓋不等式(1ifted cover inequalities,LCIs)和廣義流覆蓋不等式(generalized flow cover inequalities,GFCIs),進而將其作為割平麵,建立求解MIQP的內點割平麵法。100機組24時段等6箇繫統的倣真結果錶明,產生CIs、LCIs和GFCIs的方法快速有效,所提內點割平麵法具有良好的收斂性和穩定性,能有效處理爬坡約束,與其他多種方法相比較,穫得瞭更好的數值結果。
기우특수적유효불등식(validinequalities,VIs),제출일충구해계급파파약속궤조조합(unit cormitment,UC)문제적내점할평면법。채용선성화기술장UC문제전화위일개혼합정수이차규화(mixed integer quadratic programming,MIQP)。근거UC문제약속적특점,산생3충특수적VIs,즉복개불등식(cover inequalities,CIs)、제승복개불등식(1ifted cover inequalities,LCIs)화엄의류복개불등식(generalized flow cover inequalities,GFCIs),진이장기작위할평면,건립구해MIQP적내점할평면법。100궤조24시단등6개계통적방진결과표명,산생CIs、LCIs화GFCIs적방법쾌속유효,소제내점할평면법구유량호적수렴성화은정성,능유효처리파파약속,여기타다충방법상비교,획득료경호적수치결과。