共查询到20条相似文献，搜索用时 15 毫秒
1.
本文应用具有等式约束的非线性规划的最优解的二阶充分条件.导出线性等式的约束二次规划的最优解的矩阵表达式.这一算法也可应用于一般的非线性规划的迭代算法中. 相似文献
2.
余览娒 《温州大学学报(社会科学版)》2009,(3):22-26
针对带多项式不等式约束和多项式等式约束优化问题,提出了一个新的求全局最优解的方法：首先将其不等式约束转化为等式约束,然后按K-T条件将其化为解方程组问题,再利用软件包Wsolve求出方程组的解,从而获得原问题的全局最优解.实例计算表明,该方法在解这类优化问题时,是简明和行之有效的. 相似文献
3.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 相似文献
4.
将整系数多项式0-l混合整规划问题化成无约束多项式规划问题。通过解该问题，能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形，而不需要先将不等式约束化成等式约束再来处理。 相似文献
5.
从拉格朗日乘子法出发,考虑多元函数在等式约束条件下的极值问题.由线性方程组理论得到多元函数在一个或多个等式约束条件下极值点存在的必要条件.并进一步考虑该条件在优化理论中的应用,通过将不等式约束转化为等式约束,运用等约束条件下极值存在的必要条件获得最优解. 相似文献
6.
运用单边Tchebychev不等式,对TSF模型中的概率约束进行放大,使之不大于给定的置信水平,改进后的新模型的可行域与最优解比用Tchebychev不等式放大的模型更优． 相似文献
7.
《佳木斯教育学院学报》2019,(9)
本论文利用热能传递模型对高温环境下,经过防护服热传导进行研究。针对问题一,我们利用MATLAB拟合工具将附件2中所给的数据进行九阶拟合,得到基于外界温度75℃的前提下,假人的皮肤温度随时间简化的曲线以及函数关系式。通过对各层材料热量传递的速率相同的特性,建立了方程组。针对问题二,当环境温度变为65℃,我们在模型一热能传递模型基础上。通过问题二中的条件建立约束关系表达式,建立非线性约束模型,利用MATLAB求最优解的模型思路,求得最优解;得出Ⅱ层最优厚度。针对问题三,利用问题二中建立多目标非线性规划求最优解的模型,利用MATLAB解出Ⅲ和Ⅳ层的最优解。 相似文献
8.
9.
把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,构造同伦方程。在算法中,先计算切方向来求预估点,再用牛顿法求校正点,最后证明了算法的全局线性收敛性。 相似文献
10.
吴先萍 《广东教育学院学报》2008,28(3):36-38
通过引入“集值映射具有凸图”这一性质,将包含约束凸规划与锥约束规划联系了起来;并由锥约束规划的相关性质,得到了包含约束规划取得最优解的一个一阶最优性条件． 相似文献
11.
针对非线性不等式状态约束滤波问题,提出一种基于内点法的不敏卡尔曼滤波算法。该算法在不敏卡尔曼滤波的基础上结合了优化算法的思想,采用内点优化法求解非线性不等式约束条件下的最优解。在算法实现过程中,引入障碍项,用无约束障碍函数近似化受约束目标函数,采用一个相当小的正数即障碍因子,通过序列极小化方法逐渐减小该障碍因子,经过迭代快速搜索出非线性不等式状态约束问题的近似最优解。对具有约束的航路跟踪系统进行实验仿真,实验结果表明新算法在处理非线性不等式状态约束滤波问题时,能够有效地提高状态估计精度,获得较高的滤波精度,且时间复杂度较低。 相似文献
12.
《西安文理学院学报》2015,(3)
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度. 相似文献
13.
把一类含参数指标的Fuzzy线性规划，归结为另一种形式的线性规划来考虑最优解的问题，并进一步讨论在某一约束下最优解是否存在，给出了它的充要条件． 相似文献
14.
当f是连续凸函数,F是C上具有凸图的集值映射时,证明了包含约束规划的Lagrange函数在其最优解集上为常数,并由此得到最优解集的一些表示. 相似文献
15.
张二玲 《重庆职业技术学院学报》2009,18(1):90-92
经济学中经常需要解决“优化”问题．如需求最优化、生产利润最优化、生产产量最优化、委托人最优规划、投资效用最大化。这类问题解决的主要方法就是数学最优化求解法,有无约束最优化求解法、等式约束最优化求解法、不等式约束最优化求解法、动态规划求解法等。本文主要用这些数学方法解决某些经济学最优化问题．体现经济学与数学的完美结合。 相似文献
16.
本讨论带不等式和等式约束优化问题，考虑到计算的误差因素，在搜索方向上进行摄动，提出了求解非线性规划问题的广义摄动梯度投影算法，其初始点可以任意选取，使在实际计算上容易实现。同时，证明了算法的全局收敛性。 相似文献
17.
主要对非线性混合整规划问题的求解进行探讨.利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解. 相似文献
18.
研究了非线性Sobolev-Galpern型方程ut-uxxt=σ（ux）x的Cauchy问题.利用压缩映射原理和Minkowski不等式证明了其局部广义解的存在唯一性.进一步,通过能量估计方法和Gronwall不等式得到在一定条件下非线性Sobolev-Galpern型方程的Cauchy问题存在唯一的整体广义解. 相似文献
19.
周智华 《温州大学学报(社会科学版)》2006,19(5):57-61
研究α-较多约束规划的基本问题.在给出问题的α-较多约束集结构表示的基础上,证明了这类问题的α-较多约束最优解要满足的FritzJohn条件和Kuhn-Tucker条件. 相似文献
20.
新定义了一种广义的d-invexity函数,(记为S-d-invex),进而考虑了一类非线性多目标规划问题,且通过引入Pareto最优解,凸集,和凸函数的概念,得到了凸规划问题的最优结果. 相似文献