微粒群算法在隨機(jī)規(guī)劃問題求解中的應(yīng)用研究.pdf

1、隨機(jī)規(guī)劃是含有隨機(jī)因素的一類不確定規(guī)劃問題,它廣泛存在于工程實(shí)際中。其傳統(tǒng)的求解方法是針對(duì)某些具有特殊結(jié)構(gòu)的隨機(jī)規(guī)劃問題,將其轉(zhuǎn)化為確定性等價(jià)類,再用已有的確定性數(shù)學(xué)規(guī)劃的理論去解決。另一種有效的方法是將隨機(jī)仿真與智能算法相結(jié)合進(jìn)行求解,其中以遺傳算法最為成功。因此,將微粒群算法應(yīng)用于隨機(jī)規(guī)劃問題的求解是值得研究的課題。 通過對(duì)隨機(jī)規(guī)劃問題中隨機(jī)期望值、隨機(jī)機(jī)會(huì)約束規(guī)劃、隨機(jī)相關(guān)機(jī)會(huì)規(guī)劃等三個(gè)模型的分析,給出了用隨機(jī)仿真來處理隨

2、機(jī)規(guī)劃中的隨機(jī)變量或隨機(jī)函數(shù)的算法。在分析了隨機(jī)規(guī)劃模型的特點(diǎn)及微粒群算法的基礎(chǔ)上,提出了隨機(jī)仿真和微粒群算法相結(jié)合的隨機(jī)規(guī)劃算法框架,并根據(jù)隨機(jī)規(guī)劃模型的特點(diǎn),具體地給出了將隨機(jī)仿真和微粒群算法相結(jié)合求解隨機(jī)期望值模型、隨機(jī)機(jī)會(huì)約束規(guī)劃、隨機(jī)相關(guān)機(jī)會(huì)規(guī)劃的算法,為隨機(jī)規(guī)劃的求解提供了一條新的途徑,拓展了微粒群算法研究的應(yīng)用領(lǐng)域并顯示了其優(yōu)勢(shì)。為了提高求解隨機(jī)規(guī)劃問題的計(jì)算速度,本文對(duì)上述基本算法進(jìn)行了改進(jìn)：利用隨機(jī)仿真產(chǎn)生訓(xùn)練樣本,訓(xùn)