一种求解非线性方程组的混沌优化算法     

钱树华 《邢台职业技术学院学报》2006,23(1):70-72

本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。  相似文献   

一种求解非线性方程组的混沌优化算法     

钱树华 《楚雄师范学院学报》2005,20(6):14-17

本文针对非线性方程组的求解问题提出一种混合算法，将方程组转换成一个优化问题。将优化问题的非线性共轭梯度法与混沌优化方法相结合，提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优，最终获得全局最优。算法的收敛性也进行了证明，数值结果表明该算法是有效的。  相似文献   

基于MPRP方法的求解单调非线性方程组的算法     

关洪波  王胜 《娄底师专学报》2013,(4):111-113,119

MPRP方法是求解优化问题的一种共轭梯度算法,将其推广至求解单调非线性方程组,给出收敛性的证明,并通过数值实验表明算法是稳定和有效的。  相似文献   

一种基于Wolfe搜索下的新共轭梯度法(英文)     

干涛  燕子宗  冉庆鹏  王亮 《怀化学院学报》2009,28(5)

共轭梯度法在求解非线性最优化问题的一种重要的方法.基于前人的研究成果,提出一种新的梯度公式并将其进行修正,最后在Wolfe搜索下证明该梯度法是全局收敛的,然后通过数值试验显示该算法是有效的.  相似文献   

基于Newton法改进的BFGS迭代算法与Newton-CG算法     

欧谦宁 《赤峰学院学报(自然科学版)》2010,26(11):6-7

本文主要研究了数值分析中数值优化与非线性方程组求解这两个重要问题.文中首先概述了数值优化与非线性方程组的关系,然后对BFGS法的算法公式进行了改进,并对非线性方程组求解问题提出了一种改进的算法——Newton-CG算法.  相似文献   

一种下降的混合共轭梯度法     

《淮北师范大学学报》2021,42(2)

对于非线性共轭梯度法,文章在前人提出的混合共轭梯度法基础上,提出一种新的混合共轭梯度法,证明它的全局收敛性,并用新的公式建立算法框架.在不依赖任何线性搜索条件的情况下,证明算法框架生成的迭代方向满足充分下降条件,并在标准Wolfe线搜索条件下证明算法的全局收敛性.对新算法进行数值试验,结果表明改进后的算法是有效的.  相似文献   

梯度退火混合优化算法     

王仲民 《天津工程师范学院学报》2007,17(3):19-21

通过对梯度法与模拟退火算法优缺点的分析,提出了一种梯度退火新型混合全局优化算法。该算法利用梯度法的快速寻优特性得到某一局部极值,然后采用模拟退火算法的全局搜索寻优能力跳出该局部极值,经过反复混合迭代最终获得全局最优解。仿真实验表明,该新型混合优化算法显著提高了求解全局优化问题的计算效率。  相似文献   

修正CD共轭梯度法的全局收敛性     

李灿  李继华  汤玲霞 《滨州学院学报》2015,(6):56-61

共轭梯度法是无约束优化问题的常用方法,随着大规模问题的出现,该算法受到越来越多重视。在CD共轭梯度法的基础上,提出了一种修正CD共轭梯度法。在强Wolfe线性搜索下,证明了修正CD共轭梯度法的下降性,并在适当的假设下证明了该算法的全局收敛性。  相似文献   

Wolfe线搜索下一类新的共轭梯度法     

靳奉亮  周厚春 《洛阳工业高等专科学校学报》2012,22(1)

共轭梯度法是一类解决无约束优化问题的有效方法,尤其适用于大规模优化问题的求解.提出一族包含DY方法的新的共轭梯度法,并证明了该算法在Wolfe线搜索条件下具有全局收敛性,数值结果表明该算法是有效的.  相似文献   

求解非线性方程组的智能新方法     

赵鹏军 《商洛学院学报》2012,26(4):18-20

求解方程组是工程研究中的基本问题,因此将非线性方程组的求解问题转化为函数优化问题,应用一种新的智能优化算法-布谷鸟搜索算法求解此优化问题,数值实验结果表明了该算法在求解非线性方程组时的可行性和有效性。  相似文献   

麦克斯韦方程反演的大范围收敛共轭斜量法     

王迎 《襄樊学院学报》2014,(5):5-8

针对麦克斯韦方程中的电导率参数反演问题,构造一种具有大范围收敛的正则化共轭斜量反演算法,即将用于求解非线性问题大范围收敛的同伦法、求解大规模优化问题的共轭斜量法与求解不适定问题的Tikhonov正则化方法有机结合,得到解决麦克斯韦方程反演问题大范围收敛的数值方法,以求解电导率参数反演问题,解决了求解过程中局部陷入极小值的困惑。实验结果表明此算法是有效的,可以应用于其他类型的参数识别问题。  相似文献   

弱Wolfe线搜索下一类含参量共轭梯度法的全局收敛性     

张秀军  贾志刚 《怀化学院学报》2009,28(5)

基于算法的下降性要求给出了一类求解无约束优化问题的含参量共轭梯度类型公式和算法,并证明了该算法在弱Wolfe线搜索下的下降性和全局收敛性.数值实验结果表明算法是有效的.  相似文献   

非精确线搜索下一类新的混合共轭梯度法研究     

孟姗姗  熊丽涢  廖月红 《河池学院学报》2011,31(2):1-4

共轭梯度法在求解无约束最优化问题中起着重要作用。通过构造一个新的参数βk*,并与βkDY结合,得到了一类新的混合迭代参数,此类混合共轭梯度法在迭代过程中保持下降性;在非精确强wolf线搜索下此算法具有全局收敛性。  相似文献   

最速下降和共轭梯度混合算法在波束形成中的应用     

赵翠芹  段艳明  包玉珍 《河池学院学报》2011,31(5):97-100

介绍了一种最速下降法和共轭梯度法的混合算法,并将这种混合算法应用到自适应波束形成中。该方法根据最小均方(LMS)准则推导出代价函数,结合共轭梯度法和最速下降法产生搜索方向,既提高了共轭梯度算法的收敛速度,又解决了最速下降法下降缓慢的问题。计算机仿真表明,混合算法所需迭代次数少于最速下降法,且显著减少计算量,缩短运行时间。  相似文献   

区间-粒子群算法求解非线性方程组     

刘大平  何平 《内江师范学院学报》2010,25(12):21-23

将粒子群算法的群体搜索优点和区间算法的区间分析相结合,提出了一种求解非线性方程组的区间-粒子群算法.在迭代过程中,先用粒子群算法的全局收敛性和群体搜索能力得到近似解,再用区间算法的精确搜索能力快速得到高精度的解.数值实验表明：该算法能在较大范围的初始区间内快速可靠的迭代得到高精度的解,是求解非线性方程组的一种有效的算法.  相似文献   

求解非线性约束优化问题的一个数值延拓算法     

田保锋  戴云仙  孟泽红  张建军 《上海大学学报(英文版)》2003,7(4):327-339

1　IntroductionThenonlinearconstrainedoptimizationproblemisaveryimportantmathematicalprogrammingprob lem .Ithasbeenstudiedextensively ,andmanyalgo rithmsforsolvingthis problemhasbeen pro posed[1,2 ] .Mostalgorithmsforsolvingthenonlinearcon strainedoptimization problemislocallyconvergent ,suchastheNewtonmethod ,theBFGSmethodandtheSQPmethod ,etc .Toovercomethisdrawback ,manyextendediterativemethodshavebeendevel oped .Forexample ,theNewtonmethodincorporatedwiththelinesearch[1] andhomotopymeth…  相似文献