一類隨機(jī)規(guī)劃的算法及其收斂性分析.pdf

1、在生產(chǎn)生活中，為了建立更加符合實(shí)際情況的規(guī)劃模型，通常要考慮實(shí)際問題中的一些不確定因素，此類含有隨機(jī)變量的規(guī)劃即為隨機(jī)規(guī)劃問題。為了將其轉(zhuǎn)化為一個確定性的規(guī)劃問題，常采用將隨機(jī)變量的數(shù)學(xué)期望來取代規(guī)劃中的隨機(jī)變量從而進(jìn)行求解。但往往所得最優(yōu)解因不符合約束條件而失效。從而必須采用其他方法來處理隨機(jī)規(guī)劃問題。隨機(jī)規(guī)劃這一學(xué)科的理論和計算方法還不完善、不成熟，但它已在管理科學(xué)、經(jīng)濟(jì)學(xué)、電力系統(tǒng)調(diào)度、工程結(jié)構(gòu)設(shè)計、最優(yōu)控制等學(xué)科和領(lǐng)域顯示出了強(qiáng)

2、大的生命力!
　　 對于隨機(jī)規(guī)劃問題而言，選擇一個合理的樣本容量決定了最優(yōu)解的準(zhǔn)確與否。從而說明了研究隨機(jī)抽樣樣本容量的重要性。本課題是在國內(nèi)外已有研究成果的基礎(chǔ)上，重點(diǎn)研究Monte Carlo抽樣的樣本容量迭代方法以及迭代終止條件，同時通過統(tǒng)計方法考慮誤差精度，并結(jié)合新的算法進(jìn)行了相關(guān)研究。
　　 本文共分五章，每章的主要內(nèi)容安排如下：
　　 第一章，隨機(jī)規(guī)劃問題總體概述。簡單地介紹隨機(jī)規(guī)劃的產(chǎn)生和發(fā)展以及分

3、類，同時給出了國內(nèi)外的研究現(xiàn)狀。
　　 第二章，介紹了Monte Carlo的基本思想以及收斂性。給出了該方法在期望值隨機(jī)規(guī)劃模型中的應(yīng)用，并給出了數(shù)值試驗(yàn)。
　　 第三章，提出一種基于Monte Carlo動態(tài)模擬的遺傳算法，減少M(fèi)onte Carlo隨機(jī)模擬的盲目性。給出了動態(tài)迭代終止條件和最優(yōu)解的求解方法。同時進(jìn)行了收斂性分析和數(shù)值試驗(yàn)。
　　 第四章，結(jié)合最速下降法，給出了一種動態(tài)的粒子群算法。并給出針對