首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
快速稳定收敛的一维搜索算法——水平割线法   总被引:1,自引:0,他引:1  
根据经典的一维搜索算法——对分法和Newton切线法的基本原理,提出了一种新的一维搜索算法——水平割线法。介绍了该方法的基本原理,给出了详细的算法,并证明了算法收敛的稳定性。最后通过实例,把该方法与对分法、Newton切线法作了比较。  相似文献   

2.
对分法在多元优化问题中的推广应用   总被引:2,自引:0,他引:2  
将一维优化方法中的对分法推广应用于无约束多元优化问题的寻优求解中,基于对分法求解的优化问题必须具有有限边界搜索区域的考虑,讨论了问题初始搜索域的确定方法;并进一步给出了对分法推广应用的算法实施过程.最后通过算例与目前现有的几种确定性求导寻优法进行了比较.  相似文献   

3.
无约束优化的一个组合算法   总被引:2,自引:1,他引:1  
将最速下降法与Newton法有机地结合起来,构造了无约束优化问题的一种组合迭代算法,并证明了算法的全局收敛性.该组合算法既继承了Newton法在极小点附近的快速收敛性,又解决了最速下降法难以求解的问题.  相似文献   

4.
对于运输理论中所产生的一类非对称代数Riccati方程,给出了一种新的快速迭代算法,该算法是基于一种具有三阶收敛性的两步Newton法而得到,并证明了该算法所产生的向量序列的单调收敛性.数值实验显示该算法具有比另外两种Newton型法更好的收敛行为.  相似文献   

5.
针对非线性方程的求解问题,利用差分代替导数,构造出了一族带有2个参数的Steffensen型方法.该方法不仅避免了求导数运算,而且通过调节参数,可以提高收敛阶数,是Steffensen法的一种改进.通过数值算例对本文算法与Newton法、Steffensen法进行比较,算例显示本文所给算法是可行的和有效的.  相似文献   

6.
本文概述了非线性规划中Newton算法的基本原理和发展,阐述了Newton算法与其他算法的混合算法,并探讨了Newton算法的超线性收敛性,从而进一步阐明了此算法的研究方向.  相似文献   

7.
非线性方程组求解的三种Newton法比较   总被引:1,自引:0,他引:1  
首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC++编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度.  相似文献   

8.
首先介绍了求解非线性方程组的Newton法、简化Newton法和修正的Newton法,并给出了各自的实现算法;然后采用VC++编写了实现上述三种算法的源程序;最后通过一个实例,分析并比较了三种算法的计算量和收敛速度.  相似文献   

9.
阈值法是图像分割最为常用的方法之一,然而基于一维直方图的阈值方法分割结果容易受噪声的影响.基于二维直方图的二维Fisher准则能够克服一维阈值法缺陷,具有较好的分割性能.但是二维Fisher准则阈值法在求取最优阈值时需要大量的计算,运算速度非常慢.常用的二维Fisher准则阈值优化计算方法如粒子群算法和遗传算法容易陷入局部最优.杜鹃搜索算法是新近提出的一种元启发优化算法,一些经典的函数优化问题测试结果表明杜鹃搜索算法全局寻优能力优于粒子群算法和遗传算法.在介绍杜鹃搜索算法的基础上,提出一种基于杜鹃搜索算法改进的二维Fisher准则阈值分割方法.实验结果证明,提出的方法降低了基本二维Fisher准则阈值法最优阈值的寻找时间,提高了图像分割的实时性,是一种性能良好的图像分割方法.  相似文献   

10.
基于平面变换的雷达脉冲信号分选算法   总被引:2,自引:0,他引:2  
通过平面变换技术将雷达脉冲映射成平面矩阵,在分析周期信号在平面矩阵中重复特性的基础上,提出了一种周期性雷达信号分选的新方法--矩阵匹配法.针对以前搜索算法门限确定困难以及当信号密集且周期性信号数最较少时无法分选的缺点,该算法采用通过检索相似度序列的方法,实现自动分析最小显示周期并完成分选工作.仿真表明陔方法对周期信号具有很高的分选准确度,对PRI随机抖动雷达也具有一定分选能力.该算法检索速度快、计算简单且易于实现,具有广泛的工程应用前景.  相似文献   

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

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