非光滑多目標最優(yōu)化問題的強KKT條件
本文關(guān)鍵詞: 非光滑多目標優(yōu)化 約束規(guī)格 強KKT條件 局部李普希茲函數(shù) Clarke次微分 出處:《吉林大學》2017年碩士論文 論文類型:學位論文
【摘要】:多目標優(yōu)化問題的強KKT條件是相應于目標函數(shù)每個分量的拉格朗日乘子都大于零的KKT最優(yōu)性條件,強KKT條件需要在約束規(guī)格的假設下才能成立.約束規(guī)格及強KKT條件方面的研究是多目標優(yōu)化領(lǐng)域的重要研究課題,國內(nèi)外的這方面的研究已經(jīng)取得一系列重要結(jié)果.本文考慮含有不等式約束和任意集合約束,目標函數(shù)和約束函數(shù)都是局部李普希茲的非光滑多目標優(yōu)化問題.利用Clarke次微分,相依錐和Clarke切錐,我們提出了兩個新的廣義Abadie約束規(guī)格,進而得到了一些新的有效解的強KKT最優(yōu)性必要條件方面的結(jié)果.這些結(jié)果的證明主要運用了凸集的強分離定理.另外,我們還給出了本文所提出的約束規(guī)格以及其它一些廣義Abadie約束規(guī)格之間關(guān)系的結(jié)果.
[Abstract]:The strong KKT condition for multiobjective optimization problem is the KKT optimality condition that the Lagrange multiplier of each component of the objective function is greater than zero. Strong KKT condition can only be established under the assumption of constraint specification. The research on constraint specification and strong KKT condition is an important research topic in the field of multi-objective optimization. A series of important results have been obtained in this field at home and abroad. In this paper, we consider inequality constraints and arbitrary set constraints. Objective functions and constraint functions are local Lipschitz's non-smooth multi-objective optimization problems. Using Clarke subdifferential, In this paper, we propose two new generalized Abadie constraint specifications for dependent cones and Clarke tangent cones, and obtain some results on the necessary and necessary conditions for strong KKT optimality of new efficient solutions. The proof of these results is mainly based on the strong separation theorems of convex sets. We also give the results of the relations between the constraint specifications and some other generalized Abadie constraint specifications presented in this paper.
【學位授予單位】:吉林大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:O224
【相似文獻】
相關(guān)期刊論文 前7條
1 田國輝;王清俊;張凌雯;;向量值優(yōu)化的一類約束規(guī)格[J];吉林工業(yè)大學學報;1996年01期
2 楊慶之;關(guān)于雙層規(guī)劃約束規(guī)格的一個注記(英文)[J];數(shù)學研究與評論;1999年02期
3 李曉峰,田國輝,董加禮;非光滑優(yōu)化問題的約束規(guī)格與最優(yōu)性必要條件[J];吉林工業(yè)大學學報;1996年02期
4 黎健玲;謝琴;簡金寶;;均衡約束數(shù)學規(guī)劃的約束規(guī)格和最優(yōu)性條件綜述[J];運籌學學報;2013年03期
5 蔡孝儔;對Kuhn-Tucker條件的分析[J];上海第二工業(yè)大學學報;1995年02期
6 胡林;正則Lipschitz規(guī)劃的一階最優(yōu)性條件和最弱約束規(guī)格[J];北京理工大學學報;1993年S1期
7 田學全;徐述;;用凸化子討論不等式約束的多目標優(yōu)化問題的最優(yōu)性條件[J];山東大學學報(理學版);2012年10期
相關(guān)碩士學位論文 前5條
1 文永芬;非光滑多目標最優(yōu)化問題的強KKT條件[D];吉林大學;2017年
2 王帥;均衡約束數(shù)學規(guī)劃的約束規(guī)格和最優(yōu)性條件[D];吉林大學;2011年
3 陳能;多目標優(yōu)化的強Kuhn-Tucker條件[D];吉林大學;2008年
4 晁綿濤;非線性MINIMAX問題的二次約束二次算法模型[D];廣西大學;2007年
5 黃小津;互補約束優(yōu)化一個新的松弛方法[D];廣西大學;2014年
,本文編號:1538551
本文鏈接:http://sikaile.net/shoufeilunwen/benkebiyelunwen/1538551.html