首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
非线性优化的直接搜索算法及收敛性证明   总被引:4,自引:0,他引:4  
研究非线性函数的优化问题.在很多实际问题中,会遇到求连续函数的极值问题.如果目标函数不存在导数,或者导数很难求得,一些高精度的极值计算方法就不能使用.针对这一问题给出相应的直接搜索算法,证明了算法的收敛性,并给出一些算例.最后将这一算法运用于分形粗糙面的反演问题中,得到了很好的反演效果.  相似文献   

2.
本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。  相似文献   

3.
研究了MPEG中P帧与B帧的编程过程,对其中运动向量提取的搜索算法进行了分析。提出了一种既能保证质量,计算量也不是太大的快速搜索算法,经编程实现,效果较好,有实际应用价值。  相似文献   

4.
本文讨论了如何利用专家经验和样本训练得到启发评价函数,并得到一种修正算法.  相似文献   

5.
给出了一种新的能找出含圈与或图的最佳解图的算法,证明了其性,并分析了其复杂性。  相似文献   

6.
在求解单峰最优化问题算法的基础上,给出了一种新的进化策略.针对连续函数优化问题,利用中心极限定理,在较弱的条件下,首先证明了基于均匀分布的(μ λ)-ES算法依概率收敛,然后给出了采用一般连续性随机变量作为变异算子的(μ λ)-ES算法依概率收敛的证明.数值结果表明:采用基于均匀分布的进化策略求解维数较高的连续函数优化问题能够快速有效地收敛到全局最优解.  相似文献   

7.
一种新的非线性共轭梯度法的全局收敛性   总被引:5,自引:0,他引:5  
Dai Yu hong在文献[1]中提出了一种新的βk计算公式,并在标准wolfe线搜索条件下得到算法的全局收敛结果。本文对该算法中的线搜索进行了推广,提出了一种新的非线性共轭梯度算法并证明了其全局收敛性。  相似文献   

8.
一种新的联想记忆系统的学习收敛性(Ⅱ)   总被引:1,自引:0,他引:1  
基于牛顿向前插公式的新的高阶联想记忆系统 (NFI AMS) ,可以用来实现任意阶多变量多项式函数的无误差逼近 ,证明了对于任意多变量连续函数均可通过一组与子区域个数相同的学习数据 ,NFI AMS的学习总是以任意精度收敛的。  相似文献   

9.
一种新的非线性共轭梯度法的全局收敛性   总被引:7,自引:1,他引:7  
张秀军  徐安农 《广西科学》2005,12(4):282-283,287
基于标准Wolfe线搜索条件,提出一种新的线搜索:αk满足f(xk+αkdk)-f(xk)≤max{δαkgTkdk,-γα^2k‖dk‖^2} 和 g(xk+αkdk)^Tdk≥max{σgk^Tdk,-2σαk‖dk‖^2},并在此基础上给出了一种新的非线性共轭梯度算法及其全局收敛性定理.  相似文献   

10.
提出了一类新的共扼梯度方法,该方法无需线搜索而具有充分下降性,Wolfe线搜索该方法具有全局收敛性.  相似文献   

11.
对于无约束规划,其中f(x)是R~n上的连续可微函数,构造了n-循环的共轭方向算法,并在Armijo步长搜索和较弱条件下证明了算法的收敛性。  相似文献   

12.
A new method of searching for extreme points is proposed.The procedure requiresonly one observation at each step.In this paper we prove the almost sure convergenceand asymptotic efficiency of the new procedure.  相似文献   

13.
本文对“广义的Bernstein-Bezier多项式的收敛性”采用了一种新颍、简洁的证明方法。  相似文献   

14.
本文在参考文献[6]的基础上,进一步修正了原对称秩1拟牛顿法,从而提出了一个新的对称秩1变尺度算法,此法具有形式简单、易于计算的特点。并且我们证明了此新算法具有较好地全局收敛性质。  相似文献   

15.
利用广义投影技术建立了改进的解非线性约束规划的变尺度方向算法,并在较弱的条件下证明了其收敛性。  相似文献   

16.
讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。  相似文献   

17.
讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性.对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理.最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果.  相似文献   

18.
本文讨论求解无约束极小化问题的Powell方法的收敛速度,当目标函数的自变量个数n=2且目标函数为一致凸函数时,Powell法是超线性的;当n≥3时,即使对正定二次目标函数,也可说明它仅仅是线性收敛的。  相似文献   

19.
本文利用判定多项式的全部根位于单位圆内的Schur准则,给出了一个确定p-循环矩阵SOR迭代法的收敛域的一般方法,该方法具有广泛的适用性,作为例子,本文较简洁地将迄今为止有关SOR收敛域的已知结果统一了起来,此外,本文给出的方法容易推广到广义相容次序矩阵的SOR,以及SSOR和MSOR方法的收敛域问题中去。  相似文献   

20.
关于图G的节点(数码对)所作的双向搜寻产生一种搜寻树.由叠套结构组合出码,构成算法,基于节点关联矩阵的数码比较运算,逐层产生搜索树.用搜索树可系统地产生任意图的全部Hamilton回路,也可产生两节点间全部路径的完整系统.本算法易于编制程序,其速度快,内存小的优点是显而易见的.  相似文献   

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

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