共查询到19条相似文献,搜索用时 62 毫秒
1.
讨论非线性等式与不等式约束最优化,用广义投影技术和强次可行方向法思想,建立一个初始点任意的新算法,该算法不仅具有全局收敛性,且搜索方向是强次可行下降的,从而得出更好的强收敛性。 相似文献
2.
一般约束最优化强收敛的广义强次可行方向法 总被引:2,自引:0,他引:2
讨论一般约束最优化,利用广义投影技术和强次可行方向法思想,建立一个初始点任意的新算法,该算法不仅具有全局收敛性,而且是强收敛的,文中还对算法进行数值试验。 相似文献
3.
本文对Frank-Wolef方法进行了改进,从而得到了一个新的算法。并且讨论了算法的收敛性及在凸规划情形具有的良好收敛性质。 相似文献
4.
给出了一个新的非线性约束下退化的可行方向法。此算法不但在计算上更为简便,而且还证明了此算法具有更好的收敛性质。 相似文献
5.
梁远信 《广西民族大学学报》1998,4(3):6-9
借助梯度投影给出非线规划问题的一个算法,它避开复杂的罚函数。但方法仍可用任意点作为初始迭代点,且将初始化阶段和最优化阶段密切结合起来,一旦迭代点进入可行域,方法将成为可行方向法。在强非退化假设下,算法收敛于问题的K-T点。 相似文献
6.
最优化问题广义投影下的广义次可行方向算法 总被引:5,自引:1,他引:5
利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法,它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生,对于不等式约束的辅助优化问题,该算法是一个次可行方向类算法,称之为广义次可行方向法,算法在较弱的条件下具有全局收敛性。 相似文献
7.
本文将梯度投影与非拟牛顿法相结合,给出了一类求解线性约束非线性规划问题的新算法。在一定的条件下,证明了该算法的全局收敛性和超线性收敛性。 相似文献
8.
一种求解非线性优化问题的可行方向法 总被引:2,自引:0,他引:2
针对目前常用的解线性约束的非线性优化问题的方法在实际应用中还存在不收敛、收敛较慢,或"基变量大量达界后,找不到新的入基变量"等问题,该文提出了求解该问题的新方法夹逼可行方向法,已证明算法的最优性与收敛性。指出夹逼可行方向法可视为Frank-Wolfe算法的推广,也可视为是Zoutendijk可行方向法和逐次线性近似方法的改进算法。算例表明,算法收敛速度较Zoutendijk可行方向法、Frank-Wolfe方法等有了较大提高。算法已被研制成实用软件,并成功应用于三峡电力系统优化调度和调峰方式研究中。 相似文献
9.
高自友 《山东科技大学学报(自然科学版)》1989,(1)
本文提出了一个非线性约束条件下新的梯度投影方法。在较简单的假设之下,此算法是全局收敛的,且和现有的非线性约束条件下的一些梯度投影法相比较为简单。 相似文献
10.
讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法,它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进。算法具有广义投影阵只依赖于ε-积极约束集,不必计算全部约束函数的梯度,其中ε可以随意选取;由单一的公式给出,且效益函数是可微的等优点。 相似文献
11.
12.
时贞军 《曲阜师范大学学报》1995,21(2):41-45
对线性约束非线性规划问题,利用共轭投影概念提出了一种变尺度共轭方向法,并分析了算法的收敛性,二次终止性和超线性收敛性,由此导出了一族共轭方向法,并对算法的某些收敛特性进行了分析。 相似文献
13.
广义既约梯度法解非线性规划问题的灵敏度分析 总被引:1,自引:0,他引:1
使用广义既约梯度法(GRG法)解非线性规划问题并进行了灵敏度分析。局部最优解满足二阶充分条件,问题满足非退化假设的前提下,给出带参数问题的局部最优解关于参数的连续性质。在适当的条件下建立了灵敏度信息的估计,并在后面部分中提供了使用GRG算法解非线性规划,产生灵敏度信息的计算过程。 相似文献
14.
程利军 《曲阜师范大学学报》2000,26(3):32-34
重新定义了Fuzzy约束与Fuzzy目标的隶属函数,通过构造一致逼近函数将一复杂的Fuzzy非线性规划问题转化为只含非负约束的优化问题,得到了一个简单有效的解法,并在相当弱的条件下证明了算法的收敛性。 相似文献
15.
16.
非线性规划在航天,军事,经济及生产过程等多方面都有广泛应用.但其各种求解方法有相应的适用范围和局限性.Holland教授1962年提出的遗传算法已被广泛应用于系统建模,控制器参数优化等方面.在这里我们针对非线性规划问题,结合极大熵方法和遗传算法.提出了一个改进的遗传算法.文章给出了几种算例,效果不错. 相似文献
17.
非线性规划含三个参数的一族梯度投影法 总被引:1,自引:0,他引:1
利用偏斜梯度给出非线性不等式约束规划的含3个参数的一族梯度投影法.证明了方法的全局收敛性,并分析了算法族的几个有价值的特例. 相似文献
18.
本文把摄动法和数学规划配点法结合起来,分析了薄板的几何非线性问题.首先,采用摄动法将非线性偏微分方程化成一系列的线性偏微分方程.然后,用配点法得出数学规划方程并求解之.文中给出算例,结果表明了该法简便且有效. 相似文献
19.
A SMOOTH QUASI-EXACT PENALTY FUNCTION FOR NONLINEAR PROGRAMMING 总被引:1,自引:0,他引:1
《科学通报(英文版)》1992,37(10):806-806