隨機(jī)規(guī)劃分解算法研究及其應(yīng)用提綱
論文摘要: 本文系統(tǒng)的闡述了隨機(jī)規(guī)劃問(wèn)題的產(chǎn)生（略）和分析了近年來(lái)隨機(jī)規(guī)劃領(lǐng)域的研究成果.在前人研究的基礎(chǔ)上,對(duì)隨機(jī)規(guī)劃問(wèn)題的分解算法及其在實(shí)際中的應(yīng)用進(jìn)行了研究,特別對(duì)含離散隨機(jī)變量的多階段隨機(jī)規(guī)劃問(wèn)題幾種常見(jiàn)的分解算法進(jìn)行了深入探討.全文共分五章,各章內(nèi)容安排如下: 第一章,闡述了隨機(jī)規(guī)劃問(wèn)題的產(chǎn)生、發(fā)展過(guò)程和此種問(wèn)題的分類(lèi),并概括介紹了求解此問(wèn)題的一般方法和近年來(lái)的研究（略） 第二章,以二階段線性隨機(jī)規(guī)劃問(wèn)題為例,給出了基于Benders分解的算法,此算法利用函數(shù)的凸性和逼近算法的思想,可以很快得到最優(yōu)解或近似最優(yōu)解（略）三章,綜合介紹了基于內(nèi)點(diǎn)法的原始-對(duì)偶分解算法,利用齊次自對(duì)偶技術(shù)（略）問(wèn)題的求解轉(zhuǎn)化為求迭代點(diǎn)處的搜索方向子問(wèn)題,該算法的一個(gè)優(yōu)點(diǎn)是:不要求起始點(diǎn)可行,這對(duì)大規(guī)模的隨機(jī)規(guī)劃問(wèn)題來(lái)說(shuō)非常重要,并將其與第二章給出的算法進(jìn)行比較,給出求解大規(guī)模隨機(jī)規(guī)劃問(wèn)題的一般思路. 第四章,給出了求解多階段隨機(jī)規(guī)劃問(wèn)題的一種基于SQP的分解算法,算法的優(yōu)越性在于,當(dāng)隨機(jī)變量的實(shí)現(xiàn)值為有限集但很大時(shí),可以將其分解成一系列小規(guī)模二次規(guī)劃（略）算法具有全局收斂性. 第五章,...
This paper introduces the development of stochastic programming systematical（omitted）ummarizing and analyzing the fruits on this field during the past. Based on the study of some researchers, we s（omitted）al decomp（omitted）gorithms and its applications, especially on how to solve the stochastic programming with dispersed random variable, The whole paper contains five chapters, a（omitted）rranged as follows: In the first chapter ,we summarily introduce the development and t（omitted） research situation...
目錄:
摘要 第5-6頁(yè)
Abstract 第6頁(yè)
1 緒論 第9-13頁(yè)
·前言 第9-10頁(yè)
·補(bǔ)償隨機(jī)優(yōu)化算法的研究現(xiàn)狀 第10-12頁(yè)
·本論文的主要工作 第12-13頁(yè)
2 Benders算法研究 第13-18頁(yè)
·引言 第13-14頁(yè)
·用Benders分解求解帶線性約束的隨機(jī)規(guī)劃 第14-18頁(yè)
3 求解多階段隨機(jī)凸規(guī)劃的基于內(nèi)點(diǎn)的原始-對(duì)偶分解算法 第18-34頁(yè)
·引言 第18-19頁(yè)
·基于內(nèi)點(diǎn)的原始-對(duì)偶分解算法 第19-24頁(yè)
·用原始-對(duì)偶分解算法求解多階段隨機(jī)凸規(guī)劃 第24-33頁(yè)
·兩種分解算法的分析比較 第33-34頁(yè)
4 多階段非線性隨機(jī)規(guī)劃的SQP分解算法 第34-51頁(yè)
·引言 第34-36頁(yè)
·算法分析 第36-43頁(yè)
·算法步驟 第43-45頁(yè)
·算法的全局收斂性 第45-51頁(yè)
5 多階段非線性隨機(jī)規(guī)劃的SQP分解算法的應(yīng)用 第51-54頁(yè)
·實(shí)例分析及建模 第51頁(yè)
·問(wèn)題求解 第51-52頁(yè)
·結(jié)論和展望 第52-54頁(yè)
致謝 第54-55頁(yè)
攻讀碩士期間主要成果 第55-56頁(yè)
參考文獻(xiàn) 第56-59頁(yè)
請(qǐng)繼續(xù)閱讀相關(guān)推薦：畢業(yè)論文 應(yīng)屆生求職
畢業(yè)論文范文查看下載 查看的論文開(kāi)題報(bào)告 查閱參考論文提綱
查閱更多的畢業(yè)論文致謝 相關(guān)畢業(yè)論文格式 查閱更多論文答辯
【隨機(jī)規(guī)劃分解算法研究及其應(yīng)用提綱】相關(guān)文章：
直覺(jué)隨機(jī)多準(zhǔn)則決策方法研究論文提綱11-18
及時(shí)采購(gòu)的應(yīng)用研究提綱12-05
保費(fèi)收取次數(shù)為隨機(jī)過(guò)程的風(fēng)險(xiǎn)模型研究提綱12-02
團(tuán)隊(duì)知識(shí)創(chuàng)新過(guò)程及其管理研究提綱03-27
混沌系統(tǒng)的同步及其在保密通信中的應(yīng)用 提綱12-05
最小邊排名問(wèn)題的若干算法研究寫(xiě)作提綱12-05
婚禮視覺(jué)傳達(dá)設(shè)計(jì)應(yīng)用研究提綱11-19
空間設(shè)施網(wǎng)絡(luò)的實(shí)證研究及其建模論文提綱12-01
統(tǒng)計(jì)建模分析高通量生物數(shù)據(jù)及其應(yīng)用提綱03-27
- 相關(guān)推薦