本文關(guān)鍵詞：無序列二次規(guī)劃型無罰函數(shù)方法，由筆耕文化傳播整理發(fā)布。

【摘要】：領(lǐng)域中,約束非線性規(guī)劃問題是最主要的研究課題之一,解決此問題最常用的方法為序列二次規(guī)劃方法,但是其在計算過程中求解二次規(guī)劃子問題的計算量大且有時無法保證其有解,為解決此問題提出了無序列二次規(guī)劃方法。又由于序列二次規(guī)劃方法在初始點遠(yuǎn)離最優(yōu)點時所得點列可能不收斂,因此提出了罰函數(shù)方法,鑒于罰函數(shù)方法中合適的罰因子是很難選取的,為避免罰因子的選取,2002年Fletcher和Leyffer提出了濾子方法。鑒于其良好的收斂性與數(shù)值結(jié)果,濾子方法被應(yīng)用的更加廣泛,同時注意到濾子方法在每次迭代過程中需要同濾子集合中所有濾子對比較,計算量比較大,于是本文提出了一些修正方法。本文基于無序列二次規(guī)劃方法,無罰函數(shù)濾子方法以及無罰函數(shù)無濾子的方法,提出了無序列二次規(guī)劃自適應(yīng)算子的濾子方法,以及無序列二次規(guī)劃型分片NCP函數(shù)的無罰無濾子方法。研究成果如下:1.基于無罰函數(shù)濾子方法,提出了無序列二次規(guī)劃自適應(yīng)算子濾子方法,這種方法對傳統(tǒng)濾子方法進行了修正,松弛了判別條件同時增強了濾子方法的靈活性,文中給出了收斂性的證明并通過數(shù)值實驗驗證了該方法的有效性。2.基于無序列二次規(guī)劃濾子方法,提出了無序列二次規(guī)劃分片NCP無罰無濾子方法,即使用易于計算且計算量小的分片NCP函數(shù)求解方向。同時使用無濾子方法的判別條件避免了同濾子集合中所有點比較的過程。此方法避免了Maratos效應(yīng),有效的減少了計算過程,并且具有全局收斂性。
【關(guān)鍵詞】：非線性約束規(guī)劃 無序列二次規(guī)劃 全局收斂性 NCP函數(shù) 濾子
【學(xué)位授予單位】：河北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O221
【目錄】：

• 摘要5-6
• Abstract6-8
• 第1章 緒論8-15
• 1.1 研究現(xiàn)狀8-9
• 1.2 本文主要研究內(nèi)容9
• 1.3 預(yù)備知識9-10
• 1.4 最優(yōu)性條件10-12
• 1.5 主要方法12-13
• 1.5.1 牛頓法12-13
• 1.5.2 擬牛頓法13
• 1.6 濾子方法13-15
• 第2章 無序列二次規(guī)劃自適應(yīng)算子濾子方法15-24
• 2.1 無序列二次規(guī)劃自適應(yīng)算子濾子方法15-17
• 2.2 自適應(yīng)濾子17-19
• 2.3 算法19-20
• 2.4 算法的可行性與收斂性20-22
• 2.5 數(shù)值實驗22-24
• 第3章 無序列二次規(guī)劃分片NCP無罰無濾子方法24-33
• 3.1 無序列二次規(guī)劃分片NCP無罰無濾子方法24-26
• 3.2 算法過程26-28
• 3.3 算法的可行性與收斂性28-32
• 3.4 數(shù)值實驗32-33
• 第4章 總結(jié)33-34
• 參考文獻34-37
• 致謝37-38
• 攻讀學(xué)位期間取得的研究成果38

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 吳秉惠;二次規(guī)劃的分解問題[J];國防科技大學(xué)學(xué)報;1985年03期

2 李明霞,黃石清,蔡奇志;解某一特殊二次規(guī)劃的一個算法[J];高等學(xué)校計算數(shù)學(xué)學(xué)報;1989年01期

3 隋允康;完全二階的“二次規(guī)劃”的一種解法[J];工程數(shù)學(xué)學(xué)報;1990年03期

4 巴達拉胡;一類參數(shù)二次規(guī)劃參數(shù)延拓的作用集法和穩(wěn)定性分析[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);1997年01期

5 劉小冬,張勝貴,胡國雷;正定二次規(guī)劃的一個對偶算法[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2000年04期

6 胡國雷;求解大規(guī)模帶二次簡單約束的二次規(guī)劃的顯式自調(diào)比投影收縮算法[J];高等學(xué)校計算數(shù)學(xué)學(xué)報;2001年04期

7 鐘萬勰,張洪武;二次規(guī)劃的混合能方法及桿系結(jié)構(gòu)彈塑性分析[J];固體力學(xué)學(xué)報;2002年02期

8 王新輝,劉三陽,劉紅衛(wèi);最大割問題的二次規(guī)劃方法(英文)[J];運籌學(xué)學(xué)報;2003年04期

9 田小麗;李煒;蔡逸凡;;完全型區(qū)間系數(shù)二次規(guī)劃的數(shù)值解法[J];杭州電子科技大學(xué)學(xué)報;2008年01期

10 朱劍森 ,喬新;用序列二次規(guī)劃作復(fù)合材料結(jié)構(gòu)的優(yōu)化設(shè)計[J];南京航空航天大學(xué)學(xué)報;1985年03期

中國重要會議論文全文數(shù)據(jù)庫 前6條

1 黃鋒;王彩華;;工程結(jié)構(gòu)的序列模糊二次規(guī)劃[A];中國系統(tǒng)工程學(xué)會模糊數(shù)學(xué)與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

2 張立峰;;一個求解二次規(guī)劃的微分方程方法[A];第四屆全國決策科學(xué)/多目標(biāo)決策研討會論文集[C];2007年

3 石培培;劉紅英;;具有單個等式和界約束二次規(guī)劃的新算法[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

4 陳偉;張連生;;整數(shù)二次規(guī)劃的全局最優(yōu)性條件(英文)[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

5 王其冬;王麗燕;馮恩民;;臨界項目集剖分的雙層規(guī)劃模型及主要性質(zhì)[A];第四屆中國青年運籌與管理學(xué)者大會論文集[C];2001年

6 劉建信;隋允康;;基于Sigmoid函數(shù)的0-1規(guī)劃變換與解法[A];北京力學(xué)會第14屆學(xué)術(shù)年會論文集[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 記者 張丹;地區(qū)江落康莎文化產(chǎn)業(yè)項目二次規(guī)劃匯報會召開[N];日喀則報(漢);2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前9條

1 穆學(xué)文;{-1，1}二次規(guī)劃算法及其應(yīng)用研究[D];西安電子科技大學(xué);2006年

2 黎健玲;連續(xù)與離散單調(diào)優(yōu)化和不定二次規(guī)劃算法研究[D];上海大學(xué);2007年

3 肖現(xiàn)濤;求解半定約束二次規(guī)劃逆問題的數(shù)值方法[D];大連理工大學(xué);2009年

4 陳偉;0-1二次規(guī)劃的全局最優(yōu)性條件及算法[D];上海大學(xué);2005年

5 唐春明;強次可行方法與序列二次約束二次規(guī)劃算法的研究[D];上海大學(xué);2008年

6 郭曉玲;二次規(guī)劃的線性錐規(guī)劃表示及算法研究[D];清華大學(xué);2014年

7 路程;非負(fù)二次函數(shù)錐規(guī)劃[D];清華大學(xué);2011年

8 胡清潔;求解約束優(yōu)化問題的序列二次規(guī)劃方法研究[D];湖南大學(xué);2008年

9 李山春;生產(chǎn)過程穩(wěn)態(tài)模型的尋優(yōu)方法及應(yīng)用研究[D];中南大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 錢毅;基于光場調(diào)制和二次規(guī)劃的相位恢復(fù)研究[D];安徽大學(xué);2016年

2 高貝;無序列二次規(guī)劃型無罰函數(shù)方法[D];河北大學(xué);2016年

3 王倩;一種新的正定二次規(guī)劃算法[D];西安科技大學(xué);2011年

4 張璐;大規(guī)模二次規(guī)劃相關(guān)算法的研究[D];遼寧工程技術(shù)大學(xué);2010年

5 樊炳倩;基于距離的正定二次規(guī)劃算法[D];西安科技大學(xué);2012年

6 董彥誠;一類二次規(guī)劃反問題的研究[D];大連理工大學(xué);2007年

7 林苗珊;一類二次規(guī)劃反問題的光滑函數(shù)法[D];大連理工大學(xué);2007年

8 馮婷婷;二次規(guī)劃的并行變量分配算法研究[D];山東科技大學(xué);2011年

9 聞昆侖;一個有限內(nèi)存序列二次規(guī)劃算法的研究[D];北京交通大學(xué);2012年

10 雍龍泉;二次規(guī)劃的算法研究[D];西安電子科技大學(xué);2005年

  本文關(guān)鍵詞：無序列二次規(guī)劃型無罰函數(shù)方法，由筆耕文化傳播整理發(fā)布。

，

本文編號：303450