首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
凸性是最优化理论中最常用的假设之一。在实际应用中目标函数的性质可能不是那么理想,为了减弱凸性要求,人们给出了各种各样的广义凸性概念。近年来,广义凸性成为数学优化研究的新发展趋势,越来越多的学者致力于讨论在各种广义凸性条件下多目标优化问题的对偶结论及其应用。在广义凸条件之下考察一类多目标优化问题,首先介绍一类广义凸函数的概念及相关性质。然后建立了多目标优化问题(即原问题)的Wolfe对偶模型,在广义凸条件下得到了原问题与Wolfe对偶问题之间的弱对偶,强对偶和逆对偶定理。最后建立了多目标优化问题的混合型对偶模型,并且得到了原问题的混合型对偶问题的弱对偶,强对偶和逆对偶定理。  相似文献   

2.
多目标半定规划的Lagrange对偶与鞍点定理   总被引:1,自引:0,他引:1  
主要研究含矩阵函数半定约束和向量函数等式约束以及多个目标函数的多目标半定规划的对偶和鞍点问题.首先在似凸条件下建立了一个含矩阵函数半定约束系统的择一性定理,由此得到多目标半定规划及其在弱有效解意义下的Lagrange对偶理论,包括弱对偶、强对偶和逆对偶等.然后利用鞍点的等价定义,得到多目标半定规划的鞍点最优性条件.  相似文献   

3.
对Lipschitz函数定义了广义本性伪凸的概念,并对包含这类广义凸函数的多目标Lipschitz规划建立了Mond-Weir型对偶和Wo1f型对偶,证明了原规划与对偶规划之间的对偶定理。  相似文献   

4.
函数的广义凸性在数学规划的对偶理论中起着非常重要的作用.针对广义ρ-不变凸性,研究一类广义分式规划及其对偶规划问题.在文献(J.Austral Math.Soc.,1995,A58:376-386.)提出的广义分式规划最优性必要条件的基础上,给出并证明了这类规划的一个最优性充分条件,并针对这类规划提出2个对偶模型,又在适当的条件下,进一步给出并证明这2个对偶规划相应的弱对偶定理、强对偶定理和严格逆对偶定理.  相似文献   

5.
在函数(F,ρ)-凸性假设下,给出了广义分式规划的一个最优性充分条件和一个混合型对偶,并且在适当的条件下,给出了相应的弱对偶定理,强对偶定理,以及严格逆对偶定理。  相似文献   

6.
本文讨论多目标凸规划的对偶规划问题,建立了类似于非线性规划中Wolfe对偶形式的对偶规划,给出了其弱对偶定理和强对偶定理.  相似文献   

7.
用Canonical对偶理论,讨论一类高阶多项式全局最优化问题的求解.首先将无约束多项式全局优化问题转换成箱体约束下的多项式全局优化问题,之后通过构造非线性变换对偶函数及相应的共轭函数,得到原问题的Canonical对偶问题.进一步通过求解对偶问题的最优解,导出原多项式全局优化问题的最优解,并给出对偶问题是凹函数的证明.最后应用所得方法,计算一个二元6次多项式全局最优化实例.  相似文献   

8.
主要利用矩阵分析的谱分解、Frobenius 内积及其相关性质,凸分析的凸集分离定理来研究非凸半定规划问题的鞍点的存在性,通过 3 种不同的方式给出并证明了鞍点存在的一些充分、必要以及充分必要条件。首先,利用一个不等式系统给出了与文献[1]中的对偶定理等价的一个鞍点存在的充分必要条件。然后,给出了广义的 KKT 条件,并在不变凸性的假设下,证明了广义 KKT 条件是鞍点存在的一个充分条件;若 x∈intC,则广义KKT 条件是鞍点存在的一个必要条件。最后,定义了一个扰动函数 ,并在非凸半定规划问题的最优解存在的假设下,利用此扰动函数给出了鞍点存在的一个充分必要条件:若非凸半定规划问题的最优解存在,则对偶可达且无对偶间隙等价于扰动函数v的上图在点 (0,v(0))处存在支撑超平面。
  相似文献   

9.
(P,r)-不变凸性下广义分式规划的最优性条件   总被引:9,自引:5,他引:4  
函数的广义凸性在数学规划及数学规划的对偶理论中起着非常重要的作用.在一种函数的广义凸性-关于η的(p,r)-不变凸性的假设下,讨论一类含有无穷多分式函数的约束广义分式规划及其对偶的某些问题:首先,给出并证明了这类约束广义分式规划的一个最优性充分条件,接着,针对这一类广义分式规划,提出了它的一个混合型对偶,然后又在适当的条件下,进一步给出并证明了相应的弱对偶定理、强对偶定理、以及严格逆对偶定理.  相似文献   

10.
首先对一类集合,从两个不同的侧面刻画了集合沿某个方向的极小极大问题,并阐述了极小值与极大值相等的条件.对应于经典的优化问题,借助于目标函数的上图,将原问题与对偶问题对应于某个集合的极小极大问题,得到强对偶定理.最后,对Hilbert空间上的一类约束优化问题进行了刻画,得到了这一类约束优化问题的强对偶定理,进而可以通过对偶问题求解原问题.  相似文献   

11.
研究带二次约束的最小二次规划和交互熵问题。基于广义几何规划的理论与性质。导出了上述两个规划原问题的对偶规划。进而,由广义几何规划的对偶理论建立了两个原始-对偶规划的对偶定理和Kuhn-Tucker条件。  相似文献   

12.
通过约束集合和目标函数的改变构造单目标规划的对偶规划,利用多目标与单目标规划的关系,构造多目标规划的Johri对偶形式,证明了对偶定理.  相似文献   

13.
在局部Lipschitz函数,Clarke广义梯度和半(E,F)凸函数的基础上,定义了半(E,F)ρ-凸函数和拟半(E,F)ρ-凸函数等几类新的广义凸函数,并研究了涉及这类函数的一类多目标半无限规划的Mond-Weir型对偶问题,得到了若干弱对偶和强对偶定理.  相似文献   

14.
基于广义的Fenchel对偶定理及其相应的Kuhn-Tucker条件,给出了带有二次约束和熵密度约束的二次规划问题和熵密度问题的对偶规划,强对偶定理以及Kuhn-Tucker条件。  相似文献   

15.
半r-预不变凸函数是一类新的广义凸函数,它是r-预不变凸函数和半预不变凸函数的推广。本文对半r-预不变凸多目标规划问题的混合型对偶进行了研究。首先,给出了在可微的半r-预不变凸函数的一个性质;然后,利用半r-预不变凸函数建立了目标函数和约束函数均可微的多目标规划问题的混合型对偶,证明了目标函数和约束函数在半r-预不变凸函数条件下的弱对偶,强对偶和严格逆对偶定理;结论具有一般性,推广了涉及预不变凸函数、r-预不变凸函数和半预不变凸函数的文献的结论。  相似文献   

16.
利用Clarke广义梯度定义的Lipschitz函数的广义凸性条件,首先讨论了非凸非光滑多目标规划的最优性,建立了其充分性条件与Kuhn-Tucker型必要条件;然后讨论了非凸非光滑单目标规划的广义Mond-Weir型对偶,建立了相应的弱对偶定理、强对偶定理及逆对偶定理.所得结果涵盖并推广了许多已知的最优性条件与对偶性定理  相似文献   

17.
基于S-稳定性条件,建立了互补约束数学规划问题(MPCC)的二阶Mond-Weir型对偶模型.在二阶广义凸性假设下,证明了弱对偶定理,强对偶定理和严格逆对偶定理.给出了数值算例验证上述对偶定理的合理性,并说明二阶对偶模型所提供的下界比一阶的更紧.  相似文献   

18.
【目的】用更广义的凸函数来研究多目标规划问题。【方法】利用局部Lipschitz函数,定义了一类新的(G-V,ρ)不变凸函数,研究了涉及新定义函数的非可微半无限多目标规划问题。【结果】得到了Mond-Weir对偶问题的弱对偶条件和严格逆对偶条件。【结论】在新的凸性下推广了非可微多目标规划问题的对偶条件。  相似文献   

19.
由于内点法的发现和半定规划在控制论、组合优化、统计学等方面的重要应用,半定规划近几年来已成为优化中最活跃的领域。然而许多实际问题很难将它们的目标函数和约束函数精确地描述出来,因此有必要将模糊集理论应用到半定规划中来,进而通过求解模糊半定规划使问题得以解决。  相似文献   

20.
一类广义凸多目标变分问题的对偶模型   总被引:2,自引:1,他引:1  
考虑一类约束多目标变化问题,首先对这类问题提出了一般性对偶模型,然后,在目标函数和约束函数的广义(F,ρ)-凸性假设下,证明了原问题和对偶问题关于有效解的一系列弱对偶定理和强对偶定理,本给出的模型与结果推广了这一领域里最近一些献中的相应模型与结果。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号