首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文考虑了一类特殊的多项式整数规划问题。此类问题有很广泛的实际应用,并且是NP难问题。对于这类问题,最优性必要条件和最优性充分条件已经给出。我们在本文中将要利用这些最优性条件设计最优化算法。首 先,利用最优性必要条件,我们给出了一种新的局部优化算法。进而我们结合最优性充分条件、新的局部优化算法和辅助函数,设计了新的全局最优化算法。本文给出的算例展示出我们的算法是有效的和可靠的。  相似文献   

2.
求文根据文[1]的启示,作者给出了可行方向的定义,#证了拟凸函数可行方向的一些结论,亦给出了超拟凸函数可行方向的刻画,这些结论在研讨目标函数或约束函数具拟凸类函数的规划问题的最优性条件时是有用的.  相似文献   

3.
本文考虑Hilbert空间中的,上层为有限个不等式约束,下层是一锥约束参数规划的双层规划问题的最优性条件.首先,利用下层问题最优值函数的方向导数的上下界的性质给出一阶最优性条件.之后,在使下层问题的最优值函数是二阶方向可微的条件下,证明了二阶必要性条件.  相似文献   

4.
群体多目标决策联合有效解类的不变凸充分条件   总被引:2,自引:0,他引:2  
对于群体多目标决策问题,文[1]引进它的联合有效解类的概念,并给出这类解的最优性必要条件,在对于问题的目标函数和约束函数附加凸性的条件下,文[2]又给出了联合有效解类的最优性充分条件,本文进一步在目标函数和约束函数具不变凸和不变广义 凸的情况下,分别给出了联合有效解类的若干最优性充分条件。  相似文献   

5.
引进了一种二阶切导数,借助该切导数给出了变序结构集值优化问题取得局部弱非控点的二阶最优性必要条件.在某种特殊情况下,给出了一阶最优性条件.通过修正的Dubovitskij-Miljutin切锥导出的约束规格,给出了两个集值映射之和的二阶相依切导数的关系式,进一步得到目标函数与变锥函数的二阶相依切导数分开形式的最优性必要条件.  相似文献   

6.
对于一类目标函数中有无限个分式的广义分式规划,给出一个不完全Lagrange函数,并利用已有的最优性必要条件,在B-(p,r)-不变凸性的条件下,证明了鞍点最优性准则.  相似文献   

7.
通过应用广义次微分来研究不可微规划的最优解,得到了适当函数类在强意义下的最优性条件,并给出了广义次微分在稳定性理论和极小化方法中的应用  相似文献   

8.
集会\partial_uf(X)在非光滑规划的最优性判定条件中起着重要作用。本文探讨了uf(x)的结构,给出了计算方案及与函数正则性的关系,最后给出了主要定理的几个应用实例.  相似文献   

9.
本文利用一个精确增广Lagrange函数研究了一类广义半无限极小极大规划问题。在一定的条件下将其转化为标准的半无限极小极大规划问题。研究了这两类问题的最优解和最优值之间的关系,利用这种关系和标准半无限极小极大规划问题的一阶最优性条件给出了这类广义半无限极小极大规划问题的一个新的一阶最优性条件。  相似文献   

10.
集会_uf(X)在非光滑规划的最优性判定条件中起着重要作用。本文探讨了uf(x)的结构,给出了计算方案及与函数正则性的关系,最后给出了主要定理的几个应用实例.  相似文献   

11.
讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法. 首先, 讨论了带有线性不等式约束三次规划问题的 全局最优性必要条件. 然后, 利用全局最优性必要条件, 设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法). 再利用辅助函数和所给出的新的局部最优化算法, 设计了带有线性不等式约束三 规划问题的全局最优化算法. 最后, 数值算例说明给出的最优化算法是可行的、有效的.  相似文献   

12.
利用实值函数的全微分思想,讨论了区间值函数的可微性,建立了区间值函数的$D$-可微性的概念及其一些基本性质. 通过讨论无约束区间规划的最优性条件,给出了一类约束函数为实值函数的约束区间值规划问题取得最优解的必要条件. 同时给出了具有实值函数约束的凸区间值规划问题取得最优解的充分条件.  相似文献   

13.
非可微二层凸规划的最优性条件   总被引:3,自引:0,他引:3  
本文考虑的是构成函数为非可微凸函数的二层规划问题(NDBP),得到了下层极值函数和上层复合目标函数的方向导数和次微分的估计式,给出非可微二层凸规划(NDBP)最优解的几种最优性条件。  相似文献   

14.
半局部凸多目标半无限规划的最优性   总被引:1,自引:1,他引:0  
研究半局部凸函数在多目标半无限规划下的最优性.利用半局部凸函数,讨论了在多目标半无限规划下的择一定理,最优性条件.使半局部凸函数运用的范围更加广泛.  相似文献   

15.
给出了弧式连通凸锥优化问题的强有效解和Benson真有效解的最优性条件,讨论了目标函数和约束函数均为广义弧式连通凸锥函数优化问题的近似有效解的最优性条件,给出了相应的近似Mond-Weir型对偶模型,给出了弱对偶和逆对偶定理.  相似文献   

16.
考虑当目标函数在约束条件下的最优值作扰动时,使各约束作极小扰动的非线性规划问题.文中引进了极小扰动约束规划的极小扰动有效解概念.利用把问题归为一个相应的多目标规划问题,给出了极小扰动约束有效解的最优性条件.  相似文献   

17.
研究非紧致集上的最优值函数, 给出了它的方向导数与次微分的结构表示式, 利用它们建立了广义半无限极大极小规划与其一阶最优性条件.  相似文献   

18.
该文研究了一类非光滑半定规划问题,其中目标函数是C1,1函数,约束是半定的. 借助于Peano广义梯度,给出了其二阶最优性必要条件和二阶最优性充分条件  相似文献   

19.
区间规划是带有区间参数的规划问题,是一种更易于求解实际问题的柔性规划。它是确定性优化问题的延伸,有区间线性规划和区间非线性规划两种形式。本文讨论了目标函数是区间函数的区间非线性问题。给出了区间规划问题最优性必要条件的较简单证明方法,并利用LU最优解的概念,在一类广义凸函数-(p,r)-ρ-(η,θ)-不变凸函数定义下讨论了最优性充分条件。  相似文献   

20.
本文在[1]的基础上.给出了集合函数多目标规划的拉格朗日型弱对偶定理,严格对偶定理和逆对偶定理.  相似文献   

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

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