一類隨機機會約束規(guī)劃的算法及應(yīng)用研究.pdf

1、華北電力大學(xué)碩士學(xué)位論文摘要摘要本文討論分析了一類機會約束規(guī)劃的求解算法。首先，從正態(tài)分布、均勻分布及指數(shù)分布等幾類分布出發(fā)，研究了一類隨機機會約束的確定性等價類問題，給出了幾個等價定理。其次，針對基于蒙特卡羅隨機模擬方法求解機會約束規(guī)劃時，模擬次數(shù)往往依靠主觀經(jīng)驗或計算試驗來確定，具有很大的盲目性的問題，提出了基于蒙特卡羅隨機模擬的求解機會約束規(guī)劃的回溯逼近算法，并通過算例說明了這種方法的基本特征。最后tf討論了遺傳算法、隨機模擬和神

2、經(jīng)元網(wǎng)絡(luò)求解機會約束規(guī)劃的混合智能算法，算例驗證了該方法的有效性。關(guān)鍵詞:機會約束規(guī)劃，確定性等價類，蒙特卡羅，回溯通近，棍合智能算法ABSTRACTThesolutionandapplicationofaclassofstochasticchanceconstrainedprogramming(CCP)werediscussedandresearchedinthispaper.Firstlysomedeterministicequiv

3、alentsofthechanceconstrainedconditionwerediscussedastherandomvectorwaswithnormaluniformandexponentialprobabilitydistributionandsometheoremswereproved.SecondlywhentheMonteCarlo(MC)basedmethodwasusedtosolvingCCPthesamplesi

4、zewasusuallychosen勿subjectiveexperimentorotherestimationandnomoreeficientsolutionswereemployed.AdynamicsearchmethodbasedonMCsimulationnamedretrospectiveapproximation(RA)waspresentedinthispaperandanumericalexamplewasusedt

5、odescribethefeature.FinallyahybridintelligentalgorithmincludinggeneticalgorithmsrandomsimulationandneuralnetworkwasdiscussedtosolveCCPandanumericalexamplewasemployedtodemonstratetheeficiencyofthealgorithm.Maqianqian(Appl

6、iedMathematics)DirectedbyDr.MaXinShunKEYWORDS:ChanceConstrainedProgrammingDeterministicEquivalentMonteCarloSimulationRetrospectiveApproximationHybridIntelligentAlgorithm聲明本人鄭重聲明:此處所提交的碩士學(xué)位論文《一類隨機機會約束規(guī)劃的算法及應(yīng)用研究》，是本人在華北電力大

7、學(xué)攻讀碩士學(xué)位期間，在導(dǎo)師指導(dǎo)下進行的研究工作和取得的研究成果。據(jù)本人所知，除了文中特別加以標注和致謝之處外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得華北電力大學(xué)或其他教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。學(xué)位論文作者簽名:械A(chǔ)日期:71V7.，.rJ關(guān)于學(xué)位論文使用授權(quán)的說明本人完全了解華北電力大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即:①學(xué)校