首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局景优性器件(最优性必要备件[NC]和最优性充分备件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用其全局最优性必要条件[NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,x(x)来克服现有的局部极小点,最后利用所碍到的辅助函数Fr,x(x)和局部优化算法LOMMQP以及全局最冼性充分条件[SC]来得到具有一定终止准则的全局最优化算法(GOM)。  相似文献   

2.
近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。  相似文献   

3.
本文研究一类特殊的DC规划,给出该类DC规划的最优性条件,并利用凸函数性质获得了这类DC规划全局最优解的充要条件.  相似文献   

4.
带有二次约束的一些非凸二次规划问题的全局最优性条件   总被引:3,自引:1,他引:3  
利用Z.Y.W u等人最近提出的一种新的研究全局优化问题的全局最优性条件的方法,研究了一些带有二次约束的非凸二次规划问题的全局最优性条件,得到了一些带有二次约束的非凸二次规划问题的全局最优性充分条件,同时也得到了一些无约束非凸二次规划问题的全局最优性充分条件,并证明了在一些特殊情况下,本文的一些结果与文献中的一些结论是一致的。在有些情况下,本文的有些结果还推广了现有文献中的一些结论。  相似文献   

5.
对Liénard系统的全局半稳定、全局吸引子和全局弱吸引子给出若干充要条件和充分条件。  相似文献   

6.
王燕 《长春大学学报》2008,18(10):17-19
通过抽象凸分析理论,给出了带有不等式约束的非线性规划问题的全局最优充分性条件。并利用(L,X)一次微分给出了目标函数是连续可微,约束函数不必是连续可微的极小化问题的全局最优性充分条件。  相似文献   

7.
将一类特殊的带有{-1,1}二元约束的非凸三次优化问题等价转化为带有{-1,1}二元约束的非凸二次规划问题,并利用Rockafellar在文献《Convex Analysis》中给出的经典对偶理论,提出了该非凸二次规划问题的全局充分条件,进而得到了刻画带{-1,1}二元约束的非凸三次优化问题全局充分条件.  相似文献   

8.
研究了一类具有超矩形约束的特殊三次规划问题,利用目标函数的三次上估计函数与下估计函数推导出该问题的全局最优必要性与充分性条件。首先,构造如下形式的三次上估计函数与下估计函数h(x)=l(x)-l(x)+f(x),其中f(x)是目标函数,l(x)=∑n i=113αix3i+12xTQx+(b+(A-Q)x)Tx。接着利用三次上估计函数建立判断一个可行点是全局最优点的全局最优必要性条件。然后利用三次下估计函数建立判断一个可行点是全局最优点的全局最优充分性条件:τipi(xi)+τimin{γipi(ui),γipi(vi)}≥0,i∈I,τipi(xi)≤0与pi(xi)=0,i∈J。一些实例说明了这些全局最优必要性与充分性条件的有效性与可行性。  相似文献   

9.
研究了一些带有二次约束的非凸二次规划问题,利用最近提出的一种新的研究全局优化问题的L-次微分方法,得到了一类带有二次约束的非凸二次规划问题的全局最优性充分条件。  相似文献   

10.
利用拉格朗日函数和L-次微分的方法,研究了带有双值和不等式约束的特殊三次规划问题的全局最优性充分条件;首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分,得到了特殊三次规划问题的全局最优性充分条件;然后,举例说明利用所给出的全局最优性充分条件判定当前可行解就是全局最优解是有效的.  相似文献   

11.
在[5]的基础上定义了K-(F,α,P,d)-B凸、K-(F,α,P,d)-B拟凸、K-(F,0,P,d)-B伪凸函数,进而研究涉及这些广义凸函数的性质和一类半无限规划的最优性条件,得到了较好的结果。  相似文献   

12.
在一个正则性假设条件下,给出了具有多个等式约束与不等式约束条件可微优化的FritzJohn必要性条件和Kuhn-Tucker必要性条件与充分性条件。  相似文献   

13.
本文讨论了〔1〕中追加设计的广最优性,同时对另一种非正交追加设计,讨论其泛最优性和广最优性。  相似文献   

14.
非完全正的正线性映射在判定复合系统量子态的纠缠性中起关键作用.文章研究一类非完全正的正线性映射的性质,证明了此类正线性映射φ是可分解的,不是2-正的,并给出了由此类正线性映射φ生成的纠缠witnessesWφ成为最优的充分必要条件.  相似文献   

15.
文[1]在有穷维空间中建立了可微多目标规划的最优性条件,并得出了一些有意义的结论.此处将这些结论推广到了无穷维空间中,得到了无穷维空间中向量最优化问题的最优性条件.  相似文献   

16.
本文给出并证明某些具有凸性或广义凸性的半无限规划的最优性条件。  相似文献   

17.
本文利用广义逆矩阵为工具,讨论了在仅考虑主效应时,某些特殊的非正交设计具有泛最优性和广最优性,并作为特例推出文献〔1〕、〔2〕的部分结论.  相似文献   

18.
针对人们处理较多自变量的大型回归问题时设计矩阵难免存在的近似的线性关系的问题,讨论了文义压缩最小二乘估计(即GSIS估计)的一些性质,如相似性,优良性,精度等,认为GSLS估计是一个非常实用的估计类。  相似文献   

19.
向量最优化是经济、工程、决策领域中的一个有用的数学模型.已有学者对目标函数及约束函数是定义在有限维线性空间的局部Lipschitz函数或Lipschitz无穷维空间上的优化问题作了研究,导出了一些最优性条件.在此基础上,进一步研究定义在Banach空间上目标函数及约束函数为不可微强紧Lipschitz的多目标规划,在满足Slater型约束品性条件假设下,利用定义在Banach空间之间的映射不变凸性,给出了所考虑问题的弱有效解新的全局最优性K-T型充要条件.  相似文献   

20.
本文给出并证明某些具有凸性或广义凸性的半无限规划的最优性条件.  相似文献   

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

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