共查询到10条相似文献,搜索用时 545 毫秒
1.
《重庆师范大学学报(自然科学版)》2016,(5)
通过构造目标函数的二次上估计函数和二次下估计函数,给出了一类混合整数三次规划问题的全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。最后给出一个数值例子来说明如何利用所给出的全局最优性条件来判定一个给定的点是否是全局最优解。 相似文献
2.
利用拉格朗日函数和L-次微分的方法,研究了带有二次约束的一类特殊三次规划问题的全局最优性条件。首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分,从而得到了带有二次约束的三次规划问题的全局最优性充分条件。最后举例说明如何利用本文所给出的全局最优性充分条件来判定当前可行解就是全局最优解。
相似文献
相似文献
3.
利用拉格朗目函数和L次微分的方法,研究了带有二次约束的一类特殊三次规划问题的全局最优性条件。首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分,从而得到了带有二次约束的三次规划问题的全局最优性充分条件。最后举例说明如何利用本文所给出的全局最优性充分条件来判定当前可行解就是全局最优解。 相似文献
4.
研究了一类具有超矩形约束的特殊三次规划问题,利用目标函数的三次上估计函数与下估计函数推导出该问题的全局最优必要性与充分性条件。首先,构造如下形式的三次上估计函数与下估计函数 *,其中f(x)是目标函数, *。接着利用三次上估计函数建立判断一个可行点是全局最优点的全局最优必要性条件。然后利用三次下估计函数建立判断一个可行点是全局最优点的全局最优充分性条件: * 。一些实例说明了这些全局最优必要性与充分性条件的有效性与可行性。(注:*处为公式)
相似文献
相似文献
5.
推导出带LM I约束的非凸二次规划的全局最优充分性条件.其中,主要是利用一种研究全局最优化问题的全局最优性条件的新方法,来对这类特殊非凸二次规划问题的全局最优充分性条件进行研究.通过利用一个拉格朗日函数和L-次微分相结合的方法,然后再利用这两个已证明的结论推导出带LM I约束的混合整数二次规划最小问题的全局极小点的全局最优性充分条件,而且在推导出的定理基础上得到了一些推论. 相似文献
6.
推导出带LM I约束的非凸二次规划的全局最优充分性条件.其中,主要是利用一种研究全局最优化问题的全局最优性条件的新方法,来对这类特殊非凸二次规划问题的全局最优充分性条件进行研究.通过利用一个拉格朗日函数和L-次微分相结合的方法,然后再利用这两个已证明的结论推导出带LM I约束的混合整数二次规划最小问题的全局极小点的全局... 相似文献
7.
周雪刚 《重庆师范大学学报(自然科学版)》2014,(4)
研究了一类具有超矩形约束的特殊三次规划问题,利用目标函数的三次上估计函数与下估计函数推导出该问题的全局最优必要性与充分性条件。首先,构造如下形式的三次上估计函数与下估计函数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。一些实例说明了这些全局最优必要性与充分性条件的有效性与可行性。 相似文献
8.
王杉林 《兰州大学学报(自然科学版)》2008,(Z1)
研究了带箱约束混合二次规划问题的全局最优性条件,利用全局次微分(L-次微分)方法。建立了带箱约束混合二次规划问题的全局最优性的一个充分条件. 相似文献
9.
王杉林 《重庆师范大学学报(自然科学版)》2008,25(4):5-7
研究了一类带二次等式约束的二次规划问题,利用求非凸优化问题全局最优性条件的一个新方法-L-次微分方法(与凸分析中的概念不同,一个函数在某点的L-次微分可能是一些非线性函数组成的集合),对二次函数的L-次微分进行了刻画,最后建立带二次等式约束非凸二次极小化规划问题的全局最优化的一个充分条件. 相似文献
10.
利用一些学者提出的一种研究全局最优化问题的全局最优性条件的新方法,讨论了一些带有二次约束的非凸二次规划问题的全局最优性条件.本文主要通过利用拉格朗日函数Fλ,u=1/2xTHλ,ux+bTλ,ux+∑I∈Iλici+∑j∈Jμjcj,正则锥(NL,D(x0)={l∈L:l(y)-l(x0)≤0,()y∈D})和L-次微分相结合的方法,给出了带不等式约束的混合整数二次规划最小问题的全局极小点的全局最优性充分条件,而且推广了现有文献中的一些结论.同时通过一些实值例子说明了本文给出的最优性充分条件的可行性和有效性. 相似文献