共查询到20条相似文献,搜索用时 31 毫秒
1.
《洛阳师范学院学报》2019,(2):1-5
谱共轭梯度法有两个方向控制参数,是解决大规模无约束优化问题的有效方法.本文提出了一个改进的谱参数θ_k,它不同于现有的θ_k.新算法在任何线搜索下都满足著名的共轭条件:d~T_ky_(k-1)=0.新方法的搜索方向在任何线搜索下都是充分下降的.在一般假设下,我们证明该方法在改进的Wolfe线搜索是全局收敛的. 相似文献
2.
共轭梯度法是一类解决无约束优化问题的有效方法,尤其适用于大规模优化问题的求解.提出一族包含DY方法的新的共轭梯度法,并证明了该算法在Wolfe线搜索条件下具有全局收敛性,数值结果表明该算法是有效的. 相似文献
3.
杜丽娜 《兰州石化职业技术学院学报》2007,7(3):61-65
随着世界上大多数城市的交通条件的日益恶化,如何有效地模拟和解决拥挤和出行决策间的相互作用,从而获得整个城市交通网络的交通流模式,在国内外产生了一系列分析方法.在对交通网络分配模型进行系统综述地基础上,重点讨论了固定需求下的均衡配流问题.通过具体的算例,将容限配流法、比例配流法和方向搜索法进行对比分析,证明了方向搜索法在求解标准均衡配流解上的优越性. 相似文献
4.
陈湘赟 《常熟理工学院学报》2014,(4):44-47
在CD方法和DY方法的基础上对求解无约束优化问题提出了一种混合的CD-DY共轭梯度法.在广义Wolfe线搜索下无需给定下降条件,即可证明混合方法的全局收敛性.初步试验表明新方法的数值效果优于CD方法和DY方法. 相似文献
5.
万云涛 《湖南科技学院学报》2009,30(8):8-11
本文根据2008年全国大学生数学建模竞赛C题提出了紧急情况下地面搜索任务的搜索路线设计思想,并建立了单组搜索队伍完成搜索任务的时间计算模型及其改进模型.同时,推广到分组搜索队伍情况下完成搜索任务的时间计算模型及其改进模型,这也是对单组搜索队伍完成搜索任务时间模型的又一改进. 相似文献
6.
为求解非线性无约束优化问题,本文在HS共轭梯度法的基础上,得到一个修正的共轭梯度法。不依赖于强Wolfe线搜索的选择,仅在标准Wolfe线搜索下,证明该修正的共轭梯度法的搜索方向满足下降性和相应算法的全局收敛性。最后的数值实验结果表明该方法是有效的。 相似文献
7.
文章提出了一种用于求解无约束优化问题的修正的WYL共轭梯度法,该算法在不依赖任何线性搜索的情况能够始终产生充分下降方向.在适当的条件下,采取了Armijo线性搜索的该算法具有全局收敛性,最后,我们给出相应的数值结果说明该算法是有效的. 相似文献
8.
论文在LS共轭梯度法的基础上,提出谱LS共轭梯度法,证明该方法不依赖于任何线搜索就具有充分下降性,并且在Wolfe搜索下证明算法的全局收敛性。数值试验表明,该方法明具有良好的计算效能,特别适合于求解大规模无约束优化问题。 相似文献
9.
10.
《洛阳师范学院学报》2015,(11)
提出了一种新的求解无约束优化问题的谱共轭梯度算法.该算法在标准Wolfe线性搜索条件就能满足充分下降性,在标准的Wolfe非精确线搜索下证明新算法的全局收敛性. 相似文献
11.
在测量控制网数据自动化处理过程中,搜索闭合环是平差程序设计首先要解决的问题.探讨最小独立闭合环自动搜索的一种新算法——"余枝搜索法",并提出"正向搜索,反向提取"的方法来解决在搜索时不易记录路线的问题.基于MATLAB编写闭合环自动搜索的函数,经过实践验证,该算法切实可行. 相似文献
12.
提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法).在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法.该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性.新方法在一个修正Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果. 相似文献
13.
林穗华 《南宁师范高等专科学校学报》2008,25(2):120-122
结合收敛性及计算效能两者的优势,提出一个求解无约束优化问题的混合共轭梯度法,证明了算法在wolfe线搜索下的全局收敛性.并对算法进行数值实验,数值结果良好。 相似文献
14.
15.
求最小二乘估计值的两种方法:一种是搜索法,另一种是分析法.在非线性回归中也同样应用这两种基本方法.先考虑使用正规方程,然后考虑直接搜索法,并重点介绍了直接搜索法中高斯一牛顿法. 相似文献
16.
17.
针对无约束优化问题提出了一类基于锥模型的新的非单调信赖域算法,将非单调线搜索应用到锥模型信赖域方法上,使得新算法无需重解子问题.在适当的条件下,证明了此算法的全局收敛性. 相似文献
18.
19.
基于算法的下降性要求给出了一类求解无约束优化问题的含参量共轭梯度类型公式和算法,并证明了该算法在弱Wolfe线搜索下的下降性和全局收敛性.数值实验结果表明算法是有效的. 相似文献
20.
阐述了一维熵阈值法及二维熵阈值法的概念,然后提出一种优化二维熵搜索策略,最后从实验方面对算法进行了分析和验证. 相似文献