共查询到18条相似文献,搜索用时 968 毫秒
1.
本文对符号线性比式和问题(P)提出了一个全局优化算法,这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中.通过利用问题(P)的等价问题(Q)和线性松弛技术,建立了问题(Q)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解.最终数值实验表明提出的方法是可行的. 相似文献
2.
3.
薛臻 《河南科技学院学报》2007,35(3):104-105,112
对一类的线性比式和问题(P)提出了一确定性全局优化算法。利用等价问题和新的线性化技术给出了问题(P)的松弛线性规划(RLP),通过对RLP可行域的细分以及一系列RLP的求解过程,提出了分枝定界算法收敛到问题(P)的全局最优解,最终数值实验表明了提出方法的可行性。 相似文献
4.
《临沂师范学院学报》2019,(6):130-138
本文主要研究一种求解压缩压缩感知问题的新算法。通过将压缩感知问题等价转化为新形式的线性互补问题,构建了一种通过求解线性规划来得到最优解的新算法。最后证明了算法的全局收敛性。本文通过数值实验,进一步验证了算法的合理性以及稳定性。 相似文献
5.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
6.
刘利敏 《咸阳师范学院学报》2009,24(4):12-15
基于非凸二次约束二次规划问题(QP)的松弛线性规划问题提出一种区域收缩策略以排除(QP)的可行域中不存在全局解的部分,然后结合区域收缩策略和分支定界方法针对问题(QP)给出收缩分支定界方法,数值计算表明算法是有效可行的。 相似文献
7.
线性规划的基线算法是一类求解线性规划问题新算法,它视目标函数值ν为参数,把目标函数的表达式也作为一个约束.通过对基线表的旋转运算寻找ν的最优值.介绍了基线算法的基本概念,总重介绍了原始基线算法及它的一种变形——二维搜索. 相似文献
8.
本文主要给出了求解分裂等式问题的一种简单投影算法及其松弛算法,证明了算法的全局收敛性.与相关算法相比,该算法每一步的迭代步长都可直接计算出,避免了计算矩阵的谱半径. 相似文献
9.
程秀兰 《临沂师范学院学报》2006,28(3):29-31
首先将定义在闭凸多面锥上的广义互补问题转化为一个等价的非线性方程组,然后利用阻尼高斯牛顿算法来求解该非线性方程组.并在适当条件下证明了算法的全局收敛性. 相似文献
10.
杜廷松 《安徽教育学院学报》2002,20(3):12-13,21
本文通过对几何规划,广义线性规划,半定规则等数学规划问题的探讨,阐明了把一个复杂的全局优化算法应用于所全局优化问题求解之前,为了改进和尽可能简化问题,作一些基本的预处理(比如固定某个变量,紧界,变换变量等)是必要的,在一些简单情况下,通过一个变换可使一个表面上看似非凸的问题化为一个凸规划,甚至是线性规划。 相似文献
11.
针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的. 相似文献
12.
13.
王江荣 《兰州石化职业技术学院学报》2009,9(3):67-68
决策论中有一类人力资源分配问题,解决这类问题通用的方法是线性规划法.经过研究发现,这类问题具有阶段性、顺序性和可分离性.对该问题进行转化,给出了解决这类问题的动态规划算法.这类方法动态地揭示了决策者在优化人力资源方面的全过程,弥补了线性规划在处理这类问题中的不足(不能细化决策的全过程). 相似文献
14.
1IntroductionReliability opti mization plays an i mportant role inthe planning and design of moderntechnological syste-ms[1,2].Although components with high reliability canbe manufactured as the modern technology deve-lops,the requirements for the systems reliability are oftenbeyond the capability of manufacturing.This is spe-cially true for systems where a failure of the systemwill result in catastrophic consequence.On the otherhand,adopting high reliability components in a systemmay be infea… 相似文献
15.
带上层约束二层线性规划的遗传算法 总被引:1,自引:0,他引:1
将带上层约束的二层线性规划转化为目标函数带有罚函数子项的非线性规划问题,利用单纯型法和遗传算法相结合求解全局解的方法。用实际例子说明了算法的有效性。 相似文献
16.
章海燕 《郧阳师范高等专科学校学报》2012,32(3):12-14
通过对业余技能培训问题的具体分析建立0-1线性整数规划模型,采用基于Lagrange松弛的分解算法进行求解,得出最优培训方案. 相似文献
17.
余览娒 《温州大学学报(社会科学版)》2009,(3):22-26
针对带多项式不等式约束和多项式等式约束优化问题,提出了一个新的求全局最优解的方法:首先将其不等式约束转化为等式约束,然后按K-T条件将其化为解方程组问题,再利用软件包Wsolve求出方程组的解,从而获得原问题的全局最优解.实例计算表明,该方法在解这类优化问题时,是简明和行之有效的. 相似文献
18.
包丽君 《宁波广播电视大学学报》2012,10(2):126-128
用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文建立线性规划模型,通过MATLAB计算软件,求运输问题的最优解。通过实例说明了用线性规划法的产销平衡的运输问题及求解过程。 相似文献