作者：李佩杰, 葛佳偉, 袁沐琛, 徐勝男
摘要：隨著電力現(xiàn)貨市場交易范圍的不斷擴(kuò)大,通用混合整數(shù)規(guī)劃求解器求解大規(guī)模安全約束機(jī)組組合模型愈發(fā)困難。本著破解商用求解器卡脖子難題的初衷,本文提出了一種混合分支方法對開源HiGHS求解器的分支策略進(jìn)行定制,該方法由變量選擇規(guī)則及規(guī)則切換策略組成,變量選擇規(guī)則利用機(jī)組組合物理模型中0-1變量類型、機(jī)組容量、時段順序和費(fèi)用等方面特點(diǎn);規(guī)則切換策略則針對分支過程間隙下降瓶頸問題確定了容量混合規(guī)則與平均費(fèi)用規(guī)則的切換條件。此外,還根據(jù)0-1變量類型對應(yīng)用強(qiáng)分支的策略進(jìn)行了定制。IEEE118節(jié)點(diǎn)系統(tǒng)、RTE1888節(jié)點(diǎn)系統(tǒng)及Polish2383節(jié)點(diǎn)系統(tǒng)的仿真結(jié)果表明,所提混合分支方法能產(chǎn)生較小搜索樹,能夠使開源HiGHS求解器求解SCUC問題的速度提升46%~ 62%。所提定制化方法為我國開發(fā)自主可控的安全約束機(jī)組組合求解器提供了新的思路。
來源：《電工技術(shù)學(xué)報》 |
