本文關(guān)鍵詞：不等式約束優(yōu)化兩個(gè)無罰函數(shù)無濾子的SQP算法

  更多相關(guān)文章： 不等式約束優(yōu)化 無罰函數(shù) 無濾子 SQP 全局收斂性

【摘要】：本學(xué)位論文研究非線性不等式約束優(yōu)化問題.此類問題在工農(nóng)業(yè)、能源、交通、經(jīng)濟(jì)等諸多領(lǐng)域有廣泛的應(yīng)用.因此,研究求解不等式約束優(yōu)化穩(wěn)定、高效的數(shù)值算法具有重要的理論意義和實(shí)際意義.本學(xué)位論文提出了不等式約束優(yōu)化兩個(gè)無罰函數(shù)無濾子的序列二次規(guī)劃(SQP)算法.首先,基于濾子法基本思想和非單調(diào)線搜索技術(shù),提出了不等式約束優(yōu)化的一個(gè)無罰函數(shù)無濾子的SQP算法.該算法具有如下特點(diǎn)：初始點(diǎn)可任意選取；不使用罰函數(shù),克服了罰參數(shù)難以選取的問題；通過設(shè)置約束違反度函數(shù)的上界使算法無需使用濾子；在嚴(yán)格Mangasarian-Fromovitz約束規(guī)格成立及其它適當(dāng)假設(shè)條件下算法具有全局收斂性.還通過初步的數(shù)值試驗(yàn)驗(yàn)證了算法的有效性.其次,借鑒模松弛技術(shù)和非單調(diào)線搜索技術(shù),提出了不等式約束優(yōu)化一個(gè)無罰函數(shù)無濾子的模松弛SQP算法.在每次迭代中,通過求解模松弛QP子問題產(chǎn)生搜索方向,步長(zhǎng)由非單調(diào)線搜索產(chǎn)生.該算法的主要特點(diǎn)如下：模松弛QP子問題存在最優(yōu)解；在非單調(diào)線搜索中使用了目標(biāo)函數(shù)或約束違反度函數(shù)的新下降量,加快算法的收斂,進(jìn)一步提高了算法的數(shù)值效果；在Mangasarian-Fromovitz約束規(guī)格成立及其它適當(dāng)假設(shè)條件下算法具有全局收斂性.通過初步的數(shù)值試驗(yàn)驗(yàn)證了算法的有效性.
【關(guān)鍵詞】：不等式約束優(yōu)化 無罰函數(shù) 無濾子 SQP 全局收斂性
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O221.2
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第1章 緒論8-12
• 1.1 研究背景和意義8-9
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀9-11
• 1.3 本文主要研究?jī)?nèi)容與結(jié)構(gòu)11-12
• 第2章 理論基礎(chǔ)12-14
• 2.1 預(yù)備知識(shí)12-13
• 2.2 本章小結(jié)13-14
• 第3章 不等式約束優(yōu)化無罰函數(shù)無濾子的SQP算法14-27
• 3.1 算法的描述14-17
• 3.2 全局收斂性分析17-22
• 3.3 數(shù)值試驗(yàn)22-26
• 3.4 本章小結(jié)26-27
• 第4章 不等式約束優(yōu)化無罰函數(shù)無濾子的模松弛SQP算法27-46
• 4.1 算法的描述27-33
• 4.2 全局收斂性分析33-40
• 4.3 數(shù)值試驗(yàn)40-44
• 4.4 本章小結(jié)44-46
• 結(jié)論與展望46-47
• 參考文獻(xiàn)47-52
• 致謝52-54
• 攻讀碩士學(xué)位期間概況54

【參考文獻(xiàn)】

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

1 ;A FILTER SECANT METHOD WITH NONMONOTONE LINE SEARCH FOR EQUALITY CONSTRAINED OPTIMIZATION[J];Journal of Systems Science & Complexity;2010年04期

，

本文編號(hào)：1096604