本文選題：全局最優(yōu)化　切入點：充要條件　出處：《青島科技大學》2011年碩士論文

【摘要】：本文研究全局最優(yōu)化問題,提出了全局優(yōu)化問題的一些最優(yōu)性條件,共分為四章。第一章介紹了全局最優(yōu)化問題的歷史以及研究現狀,一些全局優(yōu)化問題的基本定義和一般結論將在第二章中給出。第三章給出了一類新的全局最優(yōu)解的條件:H -差商法。首先給出L-次梯度的概念,并據此給出H -差商和H -正規(guī)形的定義,再根據H -差商定義H -差商集,H -差商集是一些非線性函數所成的集合;然后得到關于特殊函數H -差商和H -正規(guī)形的全局最優(yōu)解的充分必要條件。最后在第四章中,對于目標函數是非凸凹、非單調的非線性規(guī)劃問題,給出了次正定函數的定義,并且給出了這類全局優(yōu)化問題的一種新的凸凹化法。通過將目標函數直接凸化或凹化可以求得原問題的全局最優(yōu)解。
[Abstract]:In this paper, the global optimization problem is studied, and some optimality conditions of the global optimization problem are proposed, which are divided into four chapters. The first chapter introduces the history and research status of the global optimization problem. The basic definitions and general conclusions of some global optimization problems will be given in Chapter 2. In Chapter 3, we give a new class of condition: H-difference quotient of global optimal solution. First, we give the concept of L- subgradient. Based on the definition of H-difference quotient and H-normal form, the H-difference quotient set is defined by H-difference quotient and H-difference quotient set is a set of nonlinear functions. Then, the necessary and sufficient conditions for the global optimal solution of special function H-difference quotient and H-normal form are obtained. In chapter 4, the definition of subpositive definite function is given for the problem of non-convex and concave nonmonotone nonlinear programming. A new convex concave method for this kind of global optimization problem is given. The global optimal solution of the original problem can be obtained by directly convex or concave the objective function.
【學位授予單位】：青島科技大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：O224

【相似文獻】

相關期刊論文 前10條

1 王彩玲;;非光滑凸多目標規(guī)劃的鞍點定理[J];吉林大學學報(理學版);2011年04期

2 康志林;鄭峰松;;一類二次約束二次半定規(guī)劃最優(yōu)性條件[J];黎明職業(yè)大學學報;2011年02期

3 白乙拉;呂巍;;一類非光滑分布參數系統的可辨識性及最優(yōu)性條件[J];運籌學學報;2011年02期

4 賈繼紅;趙東濤;;可導集值向量優(yōu)化的最優(yōu)性條件(英文)[J];工程數學學報;2011年04期

5 孫喜梅;;γ-次微分意義下多目標規(guī)劃的對偶性[J];吉林大學學報(理學版);2011年05期

6 楊瑞;朱建青;國起;;序線性空間中(y,O_Z;U_+)-廣義次似凸集值映射的最優(yōu)性條件[J];蘇州科技學院學報(自然科學版);2011年03期

7 陳永強;程維新;;利用單調函數求線性乘性規(guī)劃的全局最優(yōu)解[J];河南師范大學學報(自然科學版);2011年05期

8 李冉冉;趙文玲;周金川;;帶有錐約束的全局最優(yōu)化問題的修正拉格朗日方法[J];山東理工大學學報(自然科學版);2011年03期

9 杜劍明;郭旭;;基于魯棒性優(yōu)化的桁架結構失效-安全設計[J];力學學報;2011年04期

10 余國林;;方向導數和廣義錐-預不變凸集值優(yōu)化問題[J];數學學報;2011年05期

相關會議論文 前10條

1 夏洪勝;賀建勛;;一種全局搜索決策方法[A];1993中國控制與決策學術年會論文集[C];1993年

2 胡錦山;葉春生;李定或;;模擬退火罰函數優(yōu)化算法[A];1998中國控制與決策學術年會論文集[C];1998年

3 劉兵兵;;一類非線性二層混合整數規(guī)劃問題全局最優(yōu)解的混合遺傳算法[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

4 張家海;徐耀群;;基于多層前向神經網絡的混沌算法研究[A];第25屆中國控制會議論文集（中冊）[C];2006年

5 杜明亮;方開泰;;多種建模方法用于均勻設計試驗的思考[A];2007均勻試驗設計學術交流會論文集[C];2007年

6 李澤民;;序線性空間中向量極值問題的最優(yōu)性條件[A];2001年全國數學規(guī)劃及運籌研討會論文集[C];2001年

7 祝連芳;王曉敏;蔣金廣;;一類非光滑規(guī)劃的最優(yōu)性條件[A];中國數學力學物理學高新技術交叉研究學會第十二屆學術年會論文集[C];2008年

8 謝海玲;尚有林;李璞;;無約束非線性規(guī)劃的最優(yōu)性條件[A];第十二屆中國青年信息與管理學者大會論文集[C];2010年

9 時貞軍;;一個新的無約束優(yōu)化超記憶梯度算法(英文)[A];中國運籌學會第七屆學術交流會論文集（中卷）[C];2004年

10 焦寨軍;沈兵;李紅江;;幾種遺傳算法在艦船電力系統網絡重構中應用及比較[A];現代船舶機電維修技術（2005）[C];2005年

相關重要報紙文章 前2條

1 特約記者王握文;極富挑戰(zhàn)的72小時[N];科技日報;2002年

2 董社勤 洪先龍;硅片上的拼圖游戲[N];計算機世界;2001年

相關博士學位論文 前10條

1 徐述;（弱）尖銳性解的最優(yōu)性條件研究[D];重慶大學;2011年

2 郭曉樂;集值映射的次微分和最優(yōu)性條件[D];重慶大學;2012年

3 周志昂;集值優(yōu)化的最優(yōu)性條件[D];上海大學;2011年

4 王薇;非線性全局優(yōu)化的變換函數方法[D];上海大學;2005年

5 侯震梅;集值優(yōu)化最優(yōu)性條件與穩(wěn)定性問題的研究[D];西安電子科技大學;2005年

6 韓伯順;非線性規(guī)劃中的罰函數及填充函數方法[D];上海大學;2006年

7 劉紅英;多層規(guī)劃的理論與算法研究[D];西安電子科技大學;2000年

8 鐵軍;具有性能約束的三維布局優(yōu)化的理論及算法[D];大連理工大學;2007年

9 全靖;非凸規(guī)劃問題的全局最優(yōu)性條件和全局最優(yōu)化方法[D];上海大學;2011年

10 常延貞;偏微分方程最優(yōu)控制問題有限元方法的超收斂分析和后驗誤差估計[D];山東大學;2008年

相關碩士學位論文 前10條

1 周伊佳;全局最優(yōu)解的最優(yōu)性條件及凹凸化法的研究[D];青島科技大學;2011年

2 張鑫;無約束優(yōu)化的最優(yōu)性條件與組合二次極大化問題的研究[D];北京郵電大學;2011年

3 武玉鵬;錐優(yōu)化的最優(yōu)性條件的刻畫[D];遼寧師范大學;2011年

4 謝海玲;非線性約束規(guī)劃的最優(yōu)性條件研究[D];河南科技大學;2011年

5 康晨飛;一類E-凸函數在半無限公式規(guī)劃中的最優(yōu)性條件[D];河北工業(yè)大學;2011年

6 侯飛飛;不可微復合多目標規(guī)劃最優(yōu)性條件的研究[D];遼寧工程技術大學;2011年

7 曹玉梅;二層二次規(guī)劃問題的最優(yōu)性條件及算法研究[D];西安建筑科技大學;2007年

8 蔣華;多目標優(yōu)化的最優(yōu)性條件及對偶[D];重慶師范大學;2011年

9 詹茂豪;向量極值問題的最優(yōu)性條件及二次規(guī)劃問題的一種新算法[D];重慶大學;2001年

10 周志昂;集值優(yōu)化的最優(yōu)性條件與對偶[D];重慶大學;2002年

，

本文編號：1680404