非凸二次规划相关论文
针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提......
本文主要研究基于DC(difference of convex functions)分解的带有箱约束的非凸二次规划的混合算法和DCA(d.c. optimization algori......
本文针对这些不足探讨了非凸二次规划,分式规划以及带多乘积约束的非凸二次规划三类问题.这几类问题都是目前全局优化领域的难点和热......
本文主要研究几种类型的带有箱约束的非凸二次规划的全局优化算法,针对特定类型非凸二次规划,分别利用障碍函数方法和最优水平解方法......
本文给出一种求解非凸二次规划使用RLT技术的分枝定界算法。
该算法是由samuel Burer和Dleter vandenbussche提出的有限分枝......
众所周知,寻找非凸二次规划的全局解是一类NP-hard问题。一个非凸二次规划可能包含许多个局部解,并且在很多情况下,局部解与全局解相......
本文主要研究两类非凸规划问题:带多乘积约束的非凸二次规划和广义几何规划.实际生活中,这两类规划问题被广泛使用在经济、运输、管......
目的 研究带有二次约束的非凸二次规划问题。方法 采用二级松弛技术、超矩形缩减与剪支技术。结果与结论 提出了确定该类问题全局......
对非凸二次规划(QP)问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建......
本文研究一类著名的组合优化问题,如旅行商问题,K-着色问题和最大切割问题等。首先构造了它们的一个特殊的二次0-1规模模型(I),然后证明了......
本文将3维欧氏空间中直线与平面的夹角推广到n维欧氏空间中两线性流形的夹角,并用带线性和二次等式约束的二次规划刻画这个夹角,从......
不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得......
本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求......
针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整......
本文给出了无界域上不定二次规划存在最优解的充分必要条件及判别方法,而且还给出通过解一系统线性规划来判别是否存在最优解的方法......
基于非凸二次约束二次规划问题(QP)的松弛线性规划问题提出一种区域收缩策略以排除(QP)的可行域中不存在全局解的部分,然后结合区域收......
二次约束条件下的二次规划是很值得研究的一类问题,一方面它频繁地出现在科学研究、工程技术等应用领域,另一方面许多非线性问题也......
在生活中许多重要的问题都涉及到选取一个最好的目标,或者为达到这个目标而选择某些参数、确定某些值,这些问题都可以归结为最优化......
通过研究带有界约束非凸二次规划问题,给出了求解该问题的整体最优解的分枝定界方法及其收敛性;提出了定界的紧、松驰策略,把球约......
考虑的问题是线性约束下极小化二次目标函数的数学规划问题(QP)。在可行域是非空紧集假设下,利用KKT条件,将原问题等价转化为带线......
针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性......
通过构造二次函数的线性下界函数给出非凸二次约束二次规划问题(QP)的松弛线性规划,提出分支定界算法,数值计算表明算法是有效可行的。......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
研究了一类带二次等式约束的二次规划问题,利用求非凸优化问题全局最优性条件的一个新方法—L-次微分方法(与凸分析中的概念不同,一个......
研究了带箱约束混合二次规划问题的全局最优性条件,利用全局次微分(L-次微分)方法。建立了带箱约束混合二次规划问题的全局最优性......
全局优化问题是数学规划理论中的一个很重要的研究领域,广泛的应用于生活、科研、生产等诸多方面。本文讨论了几类特殊的全局优化......
本文研究D.C.集(凸集的差)上极小化非凸二次规划问题的最优解。我们首先证明了该问题的Lagrange对偶的稳定性,即不存在对偶间隙;接......
研究了一些带有二次约束的非凸二次规划问题,利用最近提出的一种新的研究全局优化问题的L-次微分方法,得到了一类带有二次约束的非......
对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一......
本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二......
在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为-个带有箱子和二次约束的非凸二次规划问题,它是NP难问题.......
提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方......