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

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

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

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