【摘要】：在各個領域,優(yōu)化問題是永恒的主題.由于在實際生產(chǎn)生活中,常常受到很多不確定因素的影響,隨機變量的引入,使得隨機規(guī)劃問題更加適合實際問題的求解.本文主要研究兩階段隨機規(guī)劃的一種特殊形式  具有固定補償?shù)膬呻A段隨機線性規(guī)劃問題.兩階段隨機線性規(guī)劃在交通、庫存、農(nóng)業(yè)、金融以及電力系統(tǒng)等許多領域發(fā)揮重要的作用.目前對于這一問題的解決算法的研究有很多,但是在隨機變量比較多時,大部分算法的收斂速度是比較慢的.在前人研究的基礎上,本文對這一問題的性質進行了深入研究,并且采用的強SA算法求解這一問題.在隨機變量規(guī)模較大時,用拉丁超立方體抽樣方法進行求解.進行實驗,將強SA算法求解與SAA算法進行比較.本文主要從以下幾個方面進行了研究:第一章主要介紹隨機規(guī)劃的產(chǎn)生與發(fā)展,兩階段隨機線性規(guī)劃問題的模型,以及目前的一些研究方法:介紹SA算法和SAA算法的起源和發(fā)展,以及求解的思想等.第二章主要介紹本文用的一些預備知識:兩階段隨機線性規(guī)劃問題的目標函數(shù)的性質和可行域的性質,為強SA算法求解兩階段隨機線性規(guī)劃問題做理論支撐.第三章理論證明強SA算法求解具有固定補償?shù)膬呻A段隨機線性規(guī)劃問題的收斂性,并且對其收斂速度進行分析.第四章主要介紹目前求解兩階段隨機線性規(guī)劃問題的常用算法  SAA算法配合分解算法求解問題的思想和步驟.第五章進行數(shù)值實驗,證明強SA算法求解兩階段隨機線性規(guī)劃問題的可行性,并且與SAA算法求解這一問題作比較,證明強SA算法的收斂速度快.
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O221.1

【參考文獻】

相關期刊論文 前6條

1 王歡;張杰;洪志曼;;求解隨機二階錐線性互補問題的一種光滑化SAA方法[J];海南師范大學學報(自然科學版);2015年04期

2 龍軍;莫群芳;曾建;;基于隨機規(guī)劃的含風電場的電力系統(tǒng)節(jié)能優(yōu)化調(diào)度策略[J];電網(wǎng)技術;2011年09期

3 霍芳;易斌;;經(jīng)典Benders分解算法解析[J];科技信息;2010年30期

4 劉國棟;劉敬生;;基于割平面的隨機規(guī)劃分解方法[J];山東科技大學學報(自然科學版);2009年02期

5 張霞;傅海英;孫金領;;隨機規(guī)劃問題的兩種分解算法研究[J];山東大學學報(理學版);2008年02期

6 韋增欣,莫降濤;補償隨機規(guī)劃的一種新數(shù)值方法[J];數(shù)學年刊A輯(中文版);2002年05期

相關博士學位論文 前1條

1 陳爽;錐約束隨機變分不等式的求解及應用[D];大連理工大學;2014年

相關碩士學位論文 前1條

1 白雪潔;兩階段隨機模糊規(guī)劃的性質與應用的研究[D];河北大學;2010年

本文編號：2713183