魯棒優(yōu)化解決不確定性問題

張一鐸

第一章 不確定性問題的優(yōu)化

1.1 不確定問題優(yōu)化方法

實際生活中很多問題都具有不確定性（Uncertainty），隨著最優(yōu)化理論的不斷發(fā)展和計算機能力的提高，不確定性優(yōu)化受到了學界前所未有的重視。早在20世紀50年代，Bellman、Zadeh和Charnes等人便已開始對不確定性優(yōu)化進行子研究。隨著社會的不斷發(fā)展，我們所接觸到的問題的復雜度不斷提高，模型的不確定性也在不斷擴大[1]。比如：飛機航班的線路規(guī)劃、電網的最優(yōu)調度、物流路徑的最優(yōu)規(guī)劃等等。在實際生活中，模型參數(shù)的不確定性主要來自以下幾個方面：數(shù)據(jù)在統(tǒng)計和采集過程丟失而導致數(shù)據(jù)偏差過大;天氣等不可抗力因素的干擾;

認知不全導致現(xiàn)有模型與實際生活中存在偏差;對于一些難以求解的非凸非線性模型，進行簡化描述。為了不確定性問題進行求解型，相關學者提出了一系列的優(yōu)化求解方法：隨機規(guī)劃、魯棒優(yōu)化、靈敏度分析、模糊規(guī)劃等等。不確定性優(yōu)化的理論和方法不斷地被開發(fā)出來。據(jù)分析階段的不同，不確定優(yōu)化的理論分為事前分析、和事后分析兩大類方法。我們接下來主要對這兩大類的不確定理論展開敘述。

1.2事前分析方法

隨機規(guī)劃根據(jù)不同的決策規(guī)則，可以分為三類：

1） 期望模型。首先確定不確定參數(shù)的分布模型，然后通過選取離散或連續(xù)的概率分布函數(shù)對不確定參數(shù)進行描述，最終通過求取函數(shù)的期望將不確定問題轉化為確定性問題并求解。如果目標函數(shù)和約束中存在隨機參數(shù)，只需求取相應函數(shù)的期望值，將模型轉化為確定性模型進而求解。

2） 機會約束規(guī)劃模型。通俗來講，機會約束規(guī)劃是指允許決策不滿足約束條件，但是決策滿足約束條件的概率不低于事先設定的置信水平的規(guī)劃求解模型時，目標達到最優(yōu)的理論。

3） 相關機會約束規(guī)劃模型。相關機會約束規(guī)劃是當決策者面臨多個事件時，希望最大化滿足這些事件的概率而產生的一種規(guī)劃方法。無論是期望模型還是機會約束規(guī)劃模型，最終都是確定性優(yōu)化求解并得出準確值。相關機會規(guī)劃雖然求解結果是確定的，但并不代表一定實現(xiàn)，規(guī)劃的目的是極大化該事件的實現(xiàn)概率。

1.3事后分析方法

魯棒優(yōu)化棒優(yōu)化是研究不確定優(yōu)化問題的一種新建模方法，它源自魯棒控制理論，是隨機優(yōu)化和靈敏度分析的補充替換，其目的是尋求一個對于不確定輸入的所有實現(xiàn)都能有良好性能的解。該方法與隨機優(yōu)化的不同之處在于，它沒有假設不確定參數(shù)的分布，也即是每個可能值都同等重要，當它面向最壞情況時，代表一個最保守的結果。在過去幾十年中，魯棒優(yōu)化方法在自然科學、工程技術、經濟管理等各個領域得到了廣泛的應用和發(fā)展，深受國內外學者的關注。

第二章 魯棒優(yōu)化

2.1魯棒優(yōu)化理論的特點

魯棒優(yōu)化與其它不確定優(yōu)化方法的最大區(qū)別在于：

1）魯棒優(yōu)化強調的是所謂的硬約束，尋求一個對于不確定輸入的所有實現(xiàn)都能有良好性能的解，即不確定優(yōu)化問題的解對于任何一個可能參數(shù)的實現(xiàn)都必須是可行的，而其它不確定優(yōu)化問題并沒有這個要求。

2）魯棒優(yōu)化的建模思想與其它優(yōu)化方法不同，它是以最壞情況下的優(yōu)化為基礎，這代表了一個保守的觀點。得到的優(yōu)化方案并不是最優(yōu)的，但是，當參數(shù)在給定的集合內發(fā)生變化時，仍能確保優(yōu)化方案是可行的，使模型具有一定的魯棒性，即優(yōu)化方案對參數(shù)擾動不敏感。

3）魯棒優(yōu)化對于不確定參數(shù)沒有分布假定，只是給出不確定參數(shù)集，不確定參數(shù)集合內的所有值都同等重要。

4）魯棒優(yōu)化的目的是求得這樣一個解，對于可能出現(xiàn)的所有情況，約束條件均滿足，并且使得最壞情況下的目標函數(shù)的函數(shù)值最優(yōu)。 其核心思想是將原始問題以一定的近似程度轉化為一個具有多項式計算復雜度的凸優(yōu)化問題。魯棒優(yōu)化的關鍵是建立相應的魯棒對等模型。然后利用相關的優(yōu)化理論將其轉化為可求解的“近似”魯棒對等問題，并給出魯棒最優(yōu)解。

2.2魯棒優(yōu)化理論的應用領域

魯棒優(yōu)化是解決內部結構和外部環(huán)境不確定環(huán)境下的一種新的優(yōu)化方法。魯棒優(yōu)化是研究不確定優(yōu)化問題的一種新建模方法，它源自魯棒控制理論，是隨機優(yōu)化和靈敏度分析的補充替換，其目的是尋求一個對于不確定輸入的所有實現(xiàn)都能有良好性能的解。該方法與隨機優(yōu)化的不同之處在于，它沒有假設不確定參數(shù)的分布，也即是每個可能值都同等重要，當它面向最壞情況時，代表一個最保守的結果。在過去幾十年中，魯棒優(yōu)化方法在自然科學、工程技術、經濟管理等各個領域得到了廣泛的應用和發(fā)展，深受國內外學者的關注。魯棒優(yōu)化解決內部結構變動問題時，主要是約束條件參數(shù)的不確定性或目標函數(shù)參數(shù)的不確定性解決外部環(huán)境變化時，主要是外界不確定性擾動。魯棒優(yōu)化己經從最初的線性優(yōu)化魯棒方法，發(fā)展到魯棒優(yōu)化理論的經典體系[2]。與其它不確定優(yōu)化問題的處理方法不同的是，魯棒優(yōu)化更加適用于如下情況：

①不確定優(yōu)化問題的參數(shù)需要估計，但是有估計風險;

②優(yōu)化模型中不確定參數(shù)的任何實現(xiàn)都要滿足約束函數(shù);

③目標函數(shù)或者優(yōu)化解對于優(yōu)化模型的參數(shù)擾動非常敏感;

④決策者不能承擔小概率事件發(fā)生后所帶來的巨大風險。

2.2應用魯棒優(yōu)化理論目前的瓶頸

專家學者結合各行業(yè)存在的實際問題，利用魯棒優(yōu)化進行不確定模型研究時會采用不同的解決方式，然而研究流程大致相同。

魯棒優(yōu)化作為研究不確定優(yōu)化問題的新方法受到了越來越多學者的關注，采用事先分析的策略，在優(yōu)化模型建立的過程中就考慮了參數(shù)的不確定性，其優(yōu)化解的魯棒性突破了過去優(yōu)化模型不確定參數(shù)過多依賴先驗知識以及服從概率分布的假定[3]。盡管魯棒優(yōu)化還未形成統(tǒng)一的理論體系，但正是這種百花齊放的研究思路給該領域的研究注入了活力，同時也表明該領域的研究還有許多函待解決的問題：

①在不確定集的確定上，如何與參數(shù)不確定性產生的來源和敏感級別結合起來，選擇集合的形狀和大小;

②完善并豐富初始不確定優(yōu)化問題轉化為魯棒對等式的理論體系，使魯棒對等式為計算可處理的;

③對優(yōu)化模型參數(shù)在其不確定集以外取值的情況加以分析，找到控制優(yōu)化性能惡化的途徑和方法;

④推廣魯棒優(yōu)化的應用范圍，使該理論不僅可以在經濟管理問題中得以應用，而且還可以拓展到實際的優(yōu)化調度問題中。

參考文獻

[1]覃嶺. 基于魯棒優(yōu)化理論的電力系統(tǒng)機組組合研究[D].天津大學，2017.

[2]宗群，王維佳，何彥昭.基于魯棒優(yōu)化理論的電梯群控調度策略[J].控制理論與應用，2008（04）：743-748.

[3]邱志平，陳吉云，王曉軍.結構魯棒優(yōu)化的非概率集合理論凸方法[J].力學學報，2005（03）：295-300.