共查询到20条相似文献，搜索用时 250 毫秒
1.
《洛阳师范学院学报》2015,(11)
提出了一种新的求解无约束优化问题的谱共轭梯度算法.该算法在标准Wolfe线性搜索条件就能满足充分下降性,在标准的Wolfe非精确线搜索下证明新算法的全局收敛性. 相似文献
2.
结合混沌优化算法与免疫算法的特点,提出了一种新的混合优化方法———混沌免疫优化算法.该算法综合了免疫算法与混沌优化算法在各自的空间搜索优势,充分利用免疫算法的记忆库中当代最优解指导混沌搜索。实验结果表明,该算法具有较强的搜索能力和收敛性能,算法有效可行。 相似文献
3.
提出了一种改进的全局优化进化算法.该算法采用实数编码,通过对可行域量子化用正交设计产生初始种群,用正交设计和因素分析设计杂交算子.在进行杂交之前,根据两个个体变量之间的距离恰当地应用高斯变异,平衡了算法的局部搜索能力和全局搜索能力,从而提高了算法的效率.最后的数值结果显示了该算法的有效性. 相似文献
4.
提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法).在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法.该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性.新方法在一个修正Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果. 相似文献
5.
《绵阳师范学院学报》2020,(2):93-99
根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题. 相似文献
6.
7.
李倩 《数学学习与研究(教研版)》2015,(1):133+135
本文通过构造含有双参数的公式βk,提出了一个新的共轭梯度算法.该法具有充分下降性,与所选用的搜索准则及目标函数f凸性均无关,在强Wolfe线搜索下给出该算法具有全局收敛性. 相似文献
8.
文章结合粒子群算法全局搜索和拟牛顿法局部精细搜索的特点,提出了一种PSO-DFP混合算法.采用标准测试函数对该混合算法的某些参数进行了分析,并给出了一些选取的指导性原则. 相似文献
9.
将粒子群算法的群体搜索优点和区间算法的区间分析相结合,提出了一种求解非线性方程组的区间-粒子群算法.在迭代过程中,先用粒子群算法的全局收敛性和群体搜索能力得到近似解,再用区间算法的精确搜索能力快速得到高精度的解.数值实验表明：该算法能在较大范围的初始区间内快速可靠的迭代得到高精度的解,是求解非线性方程组的一种有效的算法. 相似文献
10.
在测量控制网数据自动化处理过程中,搜索闭合环是平差程序设计首先要解决的问题.探讨最小独立闭合环自动搜索的一种新算法——"余枝搜索法",并提出"正向搜索,反向提取"的方法来解决在搜索时不易记录路线的问题.基于MATLAB编写闭合环自动搜索的函数,经过实践验证,该算法切实可行. 相似文献
11.
给出了求解非线性最小二乘的修正拟牛顿方法。该方法结合了非单调搜索技术和结构化拟牛顿法的思想,提出了一种新的求解非线性最小二乘的修正拟牛顿法,并证明了该方法的全局收敛性。 相似文献
12.
提出了一种改进的LS共轭梯度法,该方法具有不依赖于所采用的线搜索方法的充分下降性.并证明了该方法在Armijo型搜索下求解非凸问题的全局收敛性,相关的数值实验结果检验了算法的有效性. 相似文献
13.
针对大规模无约束优化问题,将非单调线搜索模型用于有限存储BFGS算法,构建一种修正有限存储BFGS算法,并建立算法的全局收敛及超线性收敛性,从标准试验函数库CUTE中选择测试函数进行数值实验,结果表明了算法的有效性. 相似文献
14.
提出了一种新的修正共轭梯度算法．此算法的优点是无需线性探索迭代方向就具有充分下降性,并且采用了一种新的Armijo线性搜索技术．在较弱的条件下,证明了方法的全局收敛性． 相似文献
15.
高维对称矩阵最大特征问题的求解是数学界中比较关注的问题之一。文章采用无约束优化方法进行求解,设计了非单调搜索的Barzilai-Borwein(BB)算法,数值算例显示该算法比单调线搜索最速下降法迭代次数更少,收敛速度快且相对误差小的良好计算性能。 相似文献
16.
17.
对一般非凸无约束优化问题提出了一类在修正的DFP算法下的广义拟牛顿算法,证明了该算法对非凸函数在Goldstein非精确线搜索下具有全局收敛性. 相似文献
18.
林穗华 《南宁师范高等专科学校学报》2008,25(2):120-122
结合收敛性及计算效能两者的优势,提出一个求解无约束优化问题的混合共轭梯度法,证明了算法在wolfe线搜索下的全局收敛性．并对算法进行数值实验,数值结果良好。 相似文献
19.
夏红卫 《常熟理工学院学报》2007,21(10):19-23
提出一种用非单调线搜索方法求解简单界约束非线性方程组,算法采用不精确线搜索技巧,并使用非单调结构,将当前函数最大值的下降改进为函数平均值的下降,推广了算法的适用范围.进行了数值试验,结果表明算法十分有效. 相似文献
20.
讨论了一个具有充分下降性质的谱共轭梯度算法,证明了其在强Wolf线搜索条件下对非凸函数极小化问题具有全局收敛性. 相似文献