共查询到20条相似文献，搜索用时 658 毫秒
1.
高莹莹 《吉林广播电视大学学报》2014,(1)
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。 相似文献
2.
双层规划模型及其算法研究综述 总被引：3，自引：0，他引：3
本文综述了双层规划问题的几种主要分类模型,及近几十年来算法研究的进展情况,分析了双层规划主要算法的求解思想及其各自的优缺点。最后,展望了双层规划算法的研究趋势。 相似文献
3.
当双层规划（BLP）的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题（SOCBLP）.由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性. 相似文献
4.
《赤峰学院学报(自然科学版)》2017,(2)
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短. 相似文献
5.
研究一种具有多个决策者卷入,各决策者的目标不止一个,决策者之间存在二阶递阶关系系统--双层多目标规划问题.给出双层多目标决策问题数学模型的一种解决方法,把线性加权模理想点法和Kuhn-Tucker条件结合起来,从而把双层多目标规划问题转化为单层单目标约束规划问题,进而求得原问题的满意有效解. 相似文献
6.
本文在半定规划中的Gauss-Newton搜索方向的基础上研究一类特殊的二次半定规划(QSDP)求解问题,基于矩阵论和和凸规划理论中原始-对偶算法的NT搜索方向将此类二次半定规划问题转化为求解线性半定规划的最小二乘问题,为了验证此理论的可行性本文验证了Gauss-Newton搜索方向在最小二乘问题中的存在性和唯一性。 相似文献
7.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
8.
文章主要讨论了严格凸二次规划的求解,结合Cholesky分解思想,对严格凸二次规划问题进行了预处理,并且通过数值试验对预处理前后的二次规划的求解进行了比较,数值实验取得了较好的效果 相似文献
9.
讨论了一种新的求解二次规划问题的方法,即既约积极集方法。其主要思想是先用消元法消去二次规划问题中的等式约束,使其等价地化为只含不等式约束的二次规划问题,然后再用积极集方法求解。通过数值实例证明了该方法的有效性。 相似文献
10.
陈伟军 《温州大学学报(社会科学版)》2009,(3):27-31
讨论一类极小化双层规划问题：其第一层目标函数是线性分式函数,第二层是K（K≥1）个带有参数的线性规划.给出了这类双层规划问题有解的一个充要条件,并且证明了该问题的解可以在多面体的某个顶点处达到. 相似文献
11.
12.
马圣容 《南京晓庄学院学报》2011,27(3):19-22
目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明. 相似文献
13.
《北京工业职业技术学院学报》2020,(3)
在众多领域中,许多问题的解决都要考虑到系统的层次性,例如对资源的分配、价格的划分、工程的设计等。这一类问题的共同特征是在系统当中不仅只有1个决策者,而是由多个决策者之间的层次关系组成。针对这一问题,提出一种部分增长拉格朗日乘子算法在双层规划问题求解中的应用改进,通过部分增长拉格朗日乘子算法最优解一次转换,部分增长拉格朗日乘子算法最优解二次转换并求解极值,降低求解二层规划的难度,从而提高计算结果的精确度。通过对比实验,进一步验证该算法比传统算法具有更好的收敛性,更适于引用到人们的生活领域,用于系统性的层次划分。 相似文献
14.
针对凸二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界. 相似文献
15.
讨论了利用二次逼近方法求解非线性规划的问题,给出了实现其算法的具体步骤,并对实施过程中的一维搜索、凸二次规划解法等具体问题进行了讨论,编制了计算程序,在实际应用中效果很好． 相似文献
16.
在风险投资市场上,有一类特殊的投资决策问题可以归结为双层规划问题,其特点是每一层都是一个优化决策问题问题,上层决策的约束域受制于下层优化决策问题,被证明是NP-hard的.本文研究了一类双层线性分式决策问题,设计了遗传算子和定义了适应度函数,提出了一类解决此类问题的遗传算法,设计了数值实例,并与GABB算法进行了比较,验证了算法的有效性. 相似文献
17.
一种求解闭凸集上二次规划问题的神经网络模型 总被引：5，自引：0，他引：5
陶卿 《合肥联合大学学报》1998,(4)
本文提出一种求解闭凸集上二次规划的神经网络模型,理论分析和计算机模拟表明本文提出的网络大范围收敛的,可得到二次规划问题的精确解。本文推广了这方面近期的一些结果。 相似文献
18.
为了改进求解大规模约束条件的半定规划问题的方法.首先通过经典的二次正则法,将一般的半定规划问题(SDP)的标准形式进行形式的转化.然后通过研究转化后问题的最优性条件,给出了求解一般的半定规划问题的正则化算法及其收敛性证明.在实际中,处理大规模约束条件的半定规划问题(SDP)时,该方法表现出很好的性能. 相似文献
19.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献
20.
王剑宇 《南京晓庄学院学报》2009,25(3):4-8
具有新可行集的锥模型信赖域子问题在2005年被提出,并被分划为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,而第三种情形则是非凸的,本文对这一非凸问题进行了详细讨论,揭示了其中所隐含的凸性,并将该子问题的求解最终归结为求解两个凸规划问题. 相似文献