本文關鍵詞：大規(guī)模機組組合問題的量子近似動態(tài)規(guī)劃

  更多相關文章： 近似動態(tài)規(guī)劃 量子疊加態(tài) 量子旋轉門 電力系統(tǒng) 機組組合

【摘要】：該文用量子近似動態(tài)規(guī)劃解大規(guī)模機組組合問題。利用量子疊加態(tài)可表示海量信息的特性,把大規(guī)模的0-1機組組合狀態(tài)用量子疊加態(tài)表示,將量子旋轉門作為量子疊加態(tài)的搜索策略,實現(xiàn)了近似動態(tài)規(guī)劃對海量機組組合狀態(tài)空間的全局搜索。使用量子測量塌縮原理解Bellman方程,提高了方程的求解效率。用量子平均收斂概率改進迭代中斷條件,避免了算法的過度迭代。10~1000機系統(tǒng)的計算結果表明:該文算法能有效地搜索大規(guī)模狀態(tài)空間,產(chǎn)生解Bellman方程所必須的預決策狀態(tài);可在多項式時間內獲取高質量的解,與外 內逼近法相比最優(yōu)值的平均偏差小于1/100;所解系統(tǒng)的規(guī)模較傳統(tǒng)動態(tài)規(guī)劃法增加10倍以上,克服了"維數(shù)災"問題。用量子計算理論克服近似動態(tài)規(guī)劃遇到的狀態(tài)空間搜索難等問題是可行的,算法具有廣闊的應用前景。
【作者單位】： 廣西電力系統(tǒng)最優(yōu)化與節(jié)能技術重點實驗室(廣西大學);
【關鍵詞】： 近似動態(tài)規(guī)劃 量子疊加態(tài) 量子旋轉門 電力系統(tǒng) 機組組合
【基金】：國家重點基礎研究發(fā)展計劃項目(973計劃)(2013CB 228205) 國家自然科學基金項目(51167001)~~
【分類號】：TM715
【正文快照】： application prospects.0引言機組組合(unit commitment,UC)是電力系統(tǒng)經(jīng)濟調度的一項重要任務,數(shù)學上表示為大規(guī)模、非線性混合整數(shù)最優(yōu)化問題,其理論上的全局最優(yōu)解很難獲取[1-2]。許多方法已經(jīng)用于求解UC問題,如啟發(fā)式法[3-4]、動態(tài)規(guī)劃法[5]、拉格朗日松弛法[6-7]、Bender

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 郭三剛,管曉宏,翟橋柱,吳江;獲得爬升約束機組組合問題可行解的新的系統(tǒng)方法[J];西安交通大學學報;2005年10期

2 肖昌育,萬仲平,李繼生,樊恒,奚江惠,彭向陽,王淑芬;機組組合隨機模型及其算法簡介[J];華中電力;2005年05期

3 趙波,曹一家;多智能體技術在機組組合運行與管理分析中的應用[J];繼電器;2005年08期

4 孫力勇;張焰;蔣傳文;;基于矩陣實數(shù)編碼遺傳算法求解大規(guī)模機組組合問題[J];中國電機工程學報;2006年02期

5 張林W，

本文編號：898513