發(fā)布時間：2020-08-05 09:17

【摘要】：廣義分式優(yōu)化問題是目前非線性優(yōu)化問題中十分重要的內(nèi)容之一,而且它在現(xiàn)實社會中應(yīng)用很普遍,譬如,多級航運,聚類分析,債券投資組合,數(shù)據(jù)包絡(luò)分析等領(lǐng)域.這類問題擁有多個局部最優(yōu)解,而如何找到全局最優(yōu)解吸引了很多研究者的興趣.近幾年,求解這類模型的多種方法被提出.對于一類廣義多項式比式和問題和一類Minimax分式規(guī)劃問題,本篇論文提出相應(yīng)的迭代算法.與解決這兩類問題已有的方法相比,本文提出的方法在運行時間和最優(yōu)解的可行性等方面都有很大的改進(jìn).主要內(nèi)容如下:第一章,給出本文所討論的兩種模型,然后分別列舉這兩種模型的相關(guān)研究近況,最后給出本文的主要內(nèi)容.第二章,針對一類廣義多項式比式和問題,提出一種迭代算法.首先,通過引入變量獲得原問題的等價問題,其次將等價問題中約束函數(shù)寫成正項式差的形式,再使用壓縮方法,將等價問題壓縮為易于解決的幾何規(guī)劃問題.這樣,原問題的解可以利用對一系列幾何規(guī)劃問題的求解來間接得到.其次,對提出算法的收斂性,給出相應(yīng)的證明過程.同時,從對實驗例子的計算結(jié)果也可以看出,該迭代算法的有效性.第三章,考慮一類Minimax分式規(guī)劃問題(MFP).首先構(gòu)造出等價問題,為此,引入變量和進(jìn)行相應(yīng)的指數(shù)變換,然后利用第二章的壓縮方法,根據(jù)選取的不同點w,獲得凸規(guī)劃問題Q(w).通過求解一系列的問題Q(w)來得到(MFP)的解.最后給出該迭代算法的收斂性分析以及數(shù)值實驗.從實驗結(jié)果可以看出,與已有方法相比,本章提出的算法具有較高的執(zhí)行效率.
【學(xué)位授予單位】：河南師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O224

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 殷紅彩;張華民;段凱宇;;耦合矩陣方程AX+XB=C,DX+XE=F的梯度迭代算法[J];蚌埠學(xué)院學(xué)報;2016年06期

2 高興慧;魏姣姣;喬田田;呼超;賀文淵;馮慧慧;;關(guān)于擬漸近偽壓縮映像族的復(fù)合迭代算法[J];西北大學(xué)學(xué)報(自然科學(xué)版);2017年02期

3 萬波;江曉濤;;求解多值廣義混合隱似平衡問題的迭代算法[J];四川師范大學(xué)學(xué)報(自然科學(xué)版);2011年02期

4 謝寧波;高興慧;;擬-φ-非擴(kuò)張映像族的公共不動點的復(fù)合迭代算法[J];延安大學(xué)學(xué)報(自然科學(xué)版);2011年03期

5 敖金蓮;吳長奇;劉欣彤;;不需要特征值分解的幾種冪迭代算法研究[J];無線電通信技術(shù);2010年05期

6 姜亞健;劉停戰(zhàn);劉偉;;一族具有四階收斂的迭代算法[J];中國傳媒大學(xué)學(xué)報(自然科學(xué)版);2010年03期

7 侯遵澤，林存山，徐振邦;地質(zhì)總體分解的分部迭代算法[J];物探化探計算技術(shù);1995年04期

8 張月;許亞忠;趙楓;;一種強(qiáng)化了的混合輸入——輸出迭代算法[J];光學(xué)儀器;1990年01期

9 祁力群,涂曉鳴;隨機(jī)運輸問題的對偶森林迭代算法[J];清華大學(xué)學(xué)報(自然科學(xué)版);1988年03期

10 凌燮亭,潘明德,林華;電路容差分析的區(qū)間迭代算法[J];電子學(xué)報;1989年03期

相關(guān)會議論文 前10條

1 胡光華;殷英;李世云;;即時差分策略迭代算法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

2 董曉亮;李郴良;唐清干;;解非線性方程組的一類偏序區(qū)間快速松弛迭代算法[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

3 唐杰;;變分迭代算法在非線性微分方程中的應(yīng)用[A];第七屆全國非線性動力學(xué)學(xué)術(shù)會議和第九屆全國非線性振動學(xué)術(shù)會議論文集[C];2004年

4 何志明;張迪生;;《一類廣義L.Q.最優(yōu)控制模型的狀態(tài)迭代算法與并行處理》[A];1991年控制理論及其應(yīng)用年會論文集（上）[C];1991年

5 楊本立;曾憲雯;李安志;;線性代數(shù)方程組并行算法開發(fā)工具[A];數(shù)學(xué)·力學(xué)·物理學(xué)·高新技術(shù)研究進(jìn)展——2004（10）卷——中國數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究會第10屆學(xué)術(shù)研討會論文集[C];2004年

6 王在華;;求時滯系統(tǒng)Hopf分岔周期解的迭代算法[A];第二屆全國動力學(xué)與控制青年學(xué)者研討會論文摘要集[C];2008年

7 胡光華;;平均準(zhǔn)則TD策略迭代算法[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

8 陽述林;;二維非定常中子輸運方程的并行迭代算法[A];中國空氣動力學(xué)學(xué)會第十屆物理氣體動力學(xué)專業(yè)委員會會議論文集[C];2001年

9 代榮獲;張繁昌;劉漢卿;;基于快速閾值收斂迭代算法的基追蹤地震信號分解[A];2014年中國地球科學(xué)聯(lián)合學(xué)術(shù)年會——專題13：計算地震學(xué)論文集[C];2014年

10 楊富文;;求一類H~∞最優(yōu)控制問題的非迭代算法[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

相關(guān)博士學(xué)位論文 前10條

1 吳樹林;分裂——迭代算法的理論分析及應(yīng)用[D];華中科技大學(xué);2010年

2 李輝;改進(jìn)的離散余弦反變換迭代算法研究與音頻DSP核設(shè)計[D];電子科技大學(xué);2010年

3 張宇;應(yīng)用特征驅(qū)動的迭代處理優(yōu)化機(jī)制研究[D];華中科技大學(xué);2016年

4 武文佳;邊值問題的四階緊有限差分方法及單調(diào)迭代算法[D];華東師范大學(xué);2012年

5 邱洋青;變分不等式與非線性算子方程的逼近[D];上海師范大學(xué);2016年

6 周小建;求解非線性方程重根的迭代算法[D];南京師范大學(xué);2013年

7 王亞敏;非線性優(yōu)化問題中一些迭代算法的強(qiáng)收斂性[D];華東理工大學(xué);2014年

8 陳晶;一類非線性系統(tǒng)的參數(shù)辨識方法研究[D];江南大學(xué);2013年

9 唐俊林;毫米波大規(guī)模天線技術(shù)研究[D];電子科技大學(xué);2017年

10 李俊紅;極大似然辨識方法的研究[D];江南大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 陳曉;廣義分式規(guī)劃問題的迭代算法[D];河南師范大學(xué);2018年

2 陳程;兩類求解變分不等式問題的迭代算法及其應(yīng)用[D];上海師范大學(xué);2018年

3 劉習(xí)習(xí);Hilbert空間中解分裂可行問題的幾類修正的迭代算法及其應(yīng)用[D];上海師范大學(xué);2018年

4 胡文;基于值迭代算法的建筑能耗預(yù)測方法研究[D];蘇州科技大學(xué);2018年

5 宗海麗;分裂可行性問題及分裂等式問題的迭代算法[D];中國民航大學(xué);2018年

6 張會芳;凸優(yōu)化問題最小范數(shù)解的迭代算法及應(yīng)用研究[D];中國民航大學(xué);2018年

7 鄭曉雪;分裂問題迭代方法的研究[D];天津工業(yè)大學(xué);2018年

8 賴婷婷;絕對值方程的數(shù)值求解算法研究[D];南昌大學(xué);2018年

9 孟少奇;神經(jīng)網(wǎng)絡(luò)逆向迭代算法的收斂性[D];大連理工大學(xué);2007年

10 陽遠(yuǎn)健;圖像重建的同時迭代算法研究[D];北京交通大學(xué);2014年

本文編號：2781339