非線性規(guī)劃常見于社會生活的各個領(lǐng)域,如交通學(xué)、電信學(xué)、石油工業(yè)、化學(xué)工業(yè)、經(jīng)濟(jì)學(xué)、生物學(xué)、軍事、管理學(xué)等,對其求解的方法也不斷涌現(xiàn),如序列二次規(guī)劃方法、牛頓型方法、罰函數(shù)方法、可行方向法等,其中重要而有效的方法之一是可行方向法.可行方向法具有下降性、所有迭代的可行性、計算上的有效性等優(yōu)點(diǎn),因而近年來得到了大量關(guān)注.在大部分的可行方向法中,線搜索是最常見的工具.傳統(tǒng)的線搜索方法都要求目標(biāo)函數(shù)值嚴(yán)格下降,這么做的一個明顯缺點(diǎn)是當(dāng)?shù)萑搿昂苷膷{谷時”,可能會導(dǎo)致很短的步長或出現(xiàn)折線型迭代現(xiàn)象,造成算法收斂性降低或不收斂.為了解決上述缺點(diǎn),Grippo等學(xué)者在1986年首次提出非單調(diào)線搜索技術(shù),該技術(shù)不要求目標(biāo)函數(shù)值嚴(yán)格單調(diào)下降,而是允許其在有限步內(nèi)是上升的.這一策略使得算法在遇到“很狹窄的峽谷”時在一定程度上可以避免產(chǎn)生很小的步長或者出現(xiàn)折線型現(xiàn)象.本文通過對已有非單調(diào)技巧的修正,結(jié)合可行方向法,提出了兩類求解約束優(yōu)化的非單調(diào)可行方向法.本文的主要內(nèi)容有兩個方面,一是將可行方向法和非單調(diào)線性搜索技術(shù)結(jié)合,得到了兩類非單調(diào)可行方向法并證明了算法的可行性和收斂性;二是運(yùn)用凸組合思想對已有的非... 

【文章來源】：河北大學(xué)河北省

【文章頁數(shù)】：49 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究意義及現(xiàn)狀
    1.2 本文的主要內(nèi)容
第2章 預(yù)備知識
    2.1 約束優(yōu)化的最優(yōu)性條件
    2.2 求解約束優(yōu)化的可行方向法
    2.3 非單調(diào)線搜索法
    2.4 本文使用的符號和引理
第3章 求解約束優(yōu)化的傳統(tǒng)非單調(diào)可行方向法
    3.1 m（k）型非單調(diào)算法
    3.2 m（k）型非單調(diào)算法的全局收斂性
    3.3 m（k）型非單調(diào)算法的數(shù)值結(jié)果
第4章 求解約束優(yōu)化的修正非單調(diào)可行方向法
k型非單調(diào)算法">    4.1 C_k型非單調(diào)算法
k型非單調(diào)算法的全局收斂性">    4.2 C_k型非單調(diào)算法的全局收斂性
k型非單調(diào)算法的數(shù)值結(jié)果">    4.3 C_k型非單調(diào)算法的數(shù)值結(jié)果
第5章 求解約束優(yōu)化的帶有凸組合形式的非單調(diào)可行方向法
k型非單調(diào)算法">    5.1 T_k型非單調(diào)算法
k型非單調(diào)算法的全局收斂性">    5.2 T_k型非單調(diào)算法的全局收斂性
k型非單調(diào)算法的數(shù)值結(jié)果">    5.3 T_k型非單調(diào)算法的數(shù)值結(jié)果
第6章 結(jié)論
參考文獻(xiàn)
致謝
攻讀學(xué)位期間取得的科研成果


【參考文獻(xiàn)】：
期刊論文
[1]無約束極大極小問題的廣義梯度投影算法[J]. 簡金寶,唐菲,黎健玲,唐春明.  計算數(shù)學(xué). 2013(04)
[2]一種新的非單調(diào)譜共軛梯度算法[J]. 胡朝明,萬中,王旭.  數(shù)學(xué)物理學(xué)報. 2013(01)
[3]不等式約束條件下的可行SQP方法[J]. 解才先,朱寧,朱志斌.  蘭州理工大學(xué)學(xué)報. 2012(05)
[4]一般約束優(yōu)化問題的一個新廣義梯度投影法[J]. 黎健玲,黃小津,簡金寶.  應(yīng)用數(shù)學(xué). 2012(04)
[5]不等式約束優(yōu)化一個新型可行QP-free算法[J]. 韓道蘭,簡金寶,張欽鋒.  計算數(shù)學(xué). 2012(02)
[6]不等式約束最優(yōu)化的一個使用非單調(diào)搜索的可行算法(英文)[J]. 徐以凡,王薇.  運(yùn)籌學(xué)學(xué)報. 2001(01)



本文編號：2938652