首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
利用广义投影技术,将求解无约束规划的超记忆梯度算法推广,建立了求解带非线性等式和不等式约束优化问题的一种超记忆梯度广义投影算法,并证明了算法的收敛性。该算法具有稳定、计算量小、所需收敛条件弱、收敛性强等特点,并改进了广义梯度投影算法的收敛速度。数值算例表明该算法是有效的。  相似文献   

2.
利用广义投影技术 ,将求解无约束规划的超记忆梯度算法推广 ,建立了求解带非线性等式和不等式约束优化问题的一种超记忆梯度广义投影算法 ,并证明了算法的收敛性。该算法具有稳定、计算量小、所需收敛条件弱、收敛性强等特点 ,并改进了广义梯度投影算法的收敛速度。数值算例表明该算法是有效的。  相似文献   

3.
结合罚函数思想和广义梯度投影技术, 提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先, 通过扰动技术和广义互补函数, 将原问题转化为序列带参数的近似的标准非线性规划;其次, 利用广义梯度投影矩阵构造搜索方向的显式表达式. 一个特殊的罚函数作为效益函数, 而且搜索方向能保证效益函数的下降性. 在适当的假设条件下算法具有全局收敛性.  相似文献   

4.
为了避免基于梯度概念的非线性规划的算法在不连续梯度上过早结束而失败,本文选用与切面有一定偏差的面作近似投影,使广义梯度在此面上的投影总是下降的可行方向,简化了求解过程,且不必每次求投影矩阵。  相似文献   

5.
在去掉非退货假设条件下,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法,并在广义Armijo步长探索下证明了算法的全局收敛性质。  相似文献   

6.
非线性规划改进的广义梯度投影法   总被引:4,自引:0,他引:4       下载免费PDF全文
简金宝 《广西科学》1995,2(1):10-14
讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法,它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进。算法具有广义投影阵只依赖于ε-积极约束集,不必计算全部约束函数的梯度,其中ε可以随意选取;由单一的公式给出,且效益函数是可微的等优点。  相似文献   

7.
线性约束优化问题拓广的广义梯度投影算法   总被引:1,自引:0,他引:1  
在去掉非退化假设条件下 ,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法 ,并在广义Armijo步长探索下证明了算法的全局收敛性质  相似文献   

8.
韦增欣  赵岩  陈翠玲 《广西科学》2006,13(2):102-104
通过引入一个辅助优化问题,将广义投影与罚函数技巧和F isher函数(a,b)=a2 b2-(a b),a,b∈En的特殊性质:a2 b2-(a b)=0 a≥0,b≥0,ab=0结合起来,给出处理非线性等式、不等式约束问题的广义梯度投影算法,并证明该算法是全局收敛的.该算法不仅保持文献[6]的优点,而且还扩大了初始点的选择范围.  相似文献   

9.
讨论均衡约束最优化问题,利用一个互补函数和扰动技术将原问题转换为非线性等式和不等式约束最优化问题,结合罚函数法提出了一个共轭投影梯度算法,在适当的条件下,证明了算法的全局收敛性,且具有超线性收敛性.  相似文献   

10.
将共轭梯度法与广义投影技术相结合,给出了一个求解带线性等式、不等式约束优化问题的共轭梯度型算法,证明了算法的性质及全局敛性,首次将共轭梯度法推广应用于求解带约束条件的优化问题。  相似文献   

11.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出了一个共轭投影梯度法,在适当的假设条件下,证明了该方法的全局收敛性,由于使用了目标函数的二阶导数信息,该算法的超线性收敛速度也能得到保证,数值结果表明,该算法是有效的。  相似文献   

12.
利用Fisher函数的特性,对求解约束优化问题提出一种新的结合Fisher函数的梯度投影算法。并且证明在通常的假设条件下,该算法在非精确线搜索下具有全局收敛性。  相似文献   

13.
最优化问题广义投影下的广义次可行方向算法   总被引:5,自引:1,他引:5  
简金宝 《广西科学》1997,4(4):246-250
利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法,它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生,对于不等式约束的辅助优化问题,该算法是一个次可行方向类算法,称之为广义次可行方向法,算法在较弱的条件下具有全局收敛性。  相似文献   

14.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出一个共轭投影梯度法,并证明该方法的全局收敛性,给出有效的数值实验.  相似文献   

15.
讨论一般线性约束非线性规划,通过广义投影技术建立了一个全局收敛的可行方向法。算法不需要作任何转轴运算。  相似文献   

16.
变尺度方法是求解优化问题的重要方法之一,本文利用投影算子建立了求解约束优化问题的一个变尺度投影算法,而且算法使用了非单调搜索,放松了每步迭代中对搜索的限制,并进一步证明了算法的全局收敛性.  相似文献   

17.
非线性规划含三个参数的一族梯度投影法   总被引:1,自引:0,他引:1  
利用偏斜梯度给出非线性不等式约束规划的含3个参数的一族梯度投影法.证明了方法的全局收敛性,并分析了算法族的几个有价值的特例.  相似文献   

18.
最优化问题一个强收敛的强次可行方向法   总被引:2,自引:0,他引:2       下载免费PDF全文
黎健玲 《广西科学》2001,8(4):274-278
讨论非线性等式与不等式约束最优化,用广义投影技术和强次可行方向法思想,建立一个初始点任意的新算法,该算法不仅具有全局收敛性,且搜索方向是强次可行下降的,从而得出更好的强收敛性。  相似文献   

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

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