首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 23 毫秒
1.
提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比,它不受可导性、单峰性和是否病态等因素的限制,适用范围广。实例说明该算法对带约束非线性规划问题的求解十分有效。  相似文献   

2.
本文提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比 ,它不受可导性 ,单峰性和是否病态等因素的限制 ,适用范围广。实例说明该算法对带约束非线规划问题的求解十分有效  相似文献   

3.
线性逼近法是求解非线性规划问题(NLP)的一种重要方法,目标函数可分约束条件是线性约束时的NPL的线性逼近的特殊方法.  相似文献   

4.
用人工释能法讨论了约束非线性规划的求解问题,得到了一类更广泛的惩罚函数算法。  相似文献   

5.
一类可分离非线性混合整规划的填充函数解法   总被引:3,自引:1,他引:3  
讨论了把一类可分离非线性混合整规划问题转化为解一系列非线性规划,整数规划,再构造填充函数求解的方法,在理论上解决了这类非线性混合整规划问题。  相似文献   

6.
在2005年全国各地的高考试卷中,出现了非线性规划的问题.限于中学水平,对于非线性规划问题的求解,其步骤与线性规划类似。  相似文献   

7.
《大连大学学报》2020,(6):79-83
非光滑均衡问题包括很多优化问题,例如变分不等式问题、互补问题、约束为广义方程的数学规划问题、标准的约束优化问题等等。目前求解均衡问题的算法有邻近点算法、直接搜索法、投影收缩算法、光滑化投影梯度算法等,而交替束方法是一类求解目标函数具有可分离结构的有效算法,可以看成是一类特殊的邻近点法。针对均衡约束数学规划问题中的双层规划问题,首先最为核心的思想是应用参数极小化技术将该约束优化问题转化为一序列的极小化两个凸函数和的无约束单层优化问题;然后构造两个近似的子问题,应用交替束方法交替求解,最后建立算法的收敛性分析。  相似文献   

8.
文[6]中,我们对非线性混合整数规划的解法进行了探讨,利用罚函数把有约束非线性混合整数规划问题化为等价的无约束非线性混合整数规划问题,然后把离散整变量连续化,从而非线性混合整数规划化为与之等价的无约束非线性规划。本文弱化了文[6]中定理1的条件,并得到了相应的结论。  相似文献   

9.
主要对非线性混合整规划问题的求解进行探讨.利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解.  相似文献   

10.
讨论具有简单约束非线性规划的求解方法,通过构造特殊结构的Hermite插值公式,利用有效集的技巧,给出了求解这类问题的Hermite插值算法,并讨论了算法的收敛性及收敛速度问题。  相似文献   

11.
非线性规划分无约束问题与有约束问题之别 ,其求解方法比较多 ,其中借助于拉格朗日乘数法 ,将条件规划问题转化为无条件约束问题比较常用。高等数学中的求多元函数的条件极值问题就是用的这种方法 ,但没有从理论上进行讨论。最近读赵瑞安、吴方两位先生合著的《非线性最优化理论和方法》受益匪浅 ,有些认识愿与同行共勉。1 对库恩 -塔克 (K -T)条件的认识非线性规划的一般形式与K-T条件定义 1,设 f(x) ,Ci(x)为一阶连续可微函数 ,下面规划问题 :minf(x)S .tCi(X) =0 i∈ECi(X) 0 i∈IX ∈D D Rn(1)称…  相似文献   

12.
讨论了一种新的求解二次规划问题的方法,即既约积极集方法。其主要思想是先用消元法消去二次规划问题中的等式约束,使其等价地化为只含不等式约束的二次规划问题,然后再用积极集方法求解。通过数值实例证明了该方法的有效性。  相似文献   

13.
非线性最优化问题及其算法研究   总被引:2,自引:1,他引:2  
文章概述了非线性规划中的两类超线性收敛算法的基本原理和发展,特别讨论了SSLE算法的优越性,指出了严格互补松弛条件的苛刻性以及去掉这一条件需要做的工作,也进一步阐明了此算法的发展方向。  相似文献   

14.
非线性规划扰动问题灵敏度分析的一个新方法   总被引:1,自引:0,他引:1  
基于非线性规划扰动问题的灵敏度分析的相关结论,构造了一种求解交通分配问题灵敏度分析的算法,并用一个算例说明算法的可行性.  相似文献   

15.
经济学中经常需要解决“优化”问题.如需求最优化、生产利润最优化、生产产量最优化、委托人最优规划、投资效用最大化。这类问题解决的主要方法就是数学最优化求解法,有无约束最优化求解法、等式约束最优化求解法、不等式约束最优化求解法、动态规划求解法等。本文主要用这些数学方法解决某些经济学最优化问题.体现经济学与数学的完美结合。  相似文献   

16.
本讨论带不等式和等式约束优化问题,考虑到计算的误差因素,在搜索方向上进行摄动,提出了求解非线性规划问题的广义摄动梯度投影算法,其初始点可以任意选取,使在实际计算上容易实现。同时,证明了算法的全局收敛性。  相似文献   

17.
将整系数多项式0-l混合整规划问题化成无约束多项式规划问题。通过解该问题,能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形,而不需要先将不等式约束化成等式约束再来处理。  相似文献   

18.
将0—1非线性规划问题转化为约束优化问题。采用动态双目标的约束处理方法,提出了一种求解0—1非线性规划问题的改进粒子群优化算法,数值实验的结果表明,新算法具有较快的收敛速度和较好的全局寻优能力,显示了算法的有效性和通用性。  相似文献   

19.
利用近几年发展起来的求解不可微规划的极大熵方法,将一类Fuzzy非线性规划问题转化为可微的无约束规划问题,给出一求解Fuzzy非线性规划精度最优解的算法。  相似文献   

20.
带上层约束二层线性规划的遗传算法   总被引:1,自引:0,他引:1  
将带上层约束的二层线性规划转化为目标函数带有罚函数子项的非线性规划问题,利用单纯型法和遗传算法相结合求解全局解的方法。用实际例子说明了算法的有效性。  相似文献   

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

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