共查询到16条相似文献,搜索用时 78 毫秒
1.
丁浩 《苏州科技学院学报(自然科学版)》2014,(3)
构造了一种求解无约束优化的过滤器线性搜索的新方法,结合了过滤器算法的思想,其搜索方向由牛顿法产生。在新的迭代点产生时,采用过滤器算法的原则来判断该点是否被接受。并且在合理的假设下,全局和局部是二次收敛的。 相似文献
2.
构造了一个求解无约束优化问题的新算法,结合了采用修正BFGS(MBFGS)算法的信赖域思想和多维过滤器算法策略.搜索方向的产生类似于MBFGS算法;在接受新的迭代点时,采用多维过滤器算法的策略及信赖域思想,新信赖域算法是全局收敛的. 相似文献
3.
徐大川 《烟台师范学院学报(自然科学版)》1997,13(2):106-108
讨论了无约束优化问题的DFP算法的全局收敛性。在适当的条件下,证明了对一致凸目标函数,在非精确线搜索下DFP算法具有全局收敛性。 相似文献
4.
一个新的无约束优化下降算法 总被引:2,自引:1,他引:2
时贞军 《曲阜师范大学学报》2002,28(4):13-16
提出了一种新的无约束优化下降算法,在每步迭代中算法以当前点负梯度和前一点负梯度的线性组合为搜索方向,用Armijo搜索定义步长,在适当条件下证明了算法的全局收敛性。 相似文献
5.
6.
结合DY方法和HS方法给出了求解无约束优化问题的一种新的杂交共轭梯度算法,在无充分下降性假设下,证明了算法在弱Wolfe线搜索条件下的下降性和全局收敛性.数值实验结果表明算法是有效的. 相似文献
7.
提出一个新的求解无约束优化问题的超记忆梯度法.该算法在每步迭代中充分利用前面迭代点的信息产生下降方向,利用曲线搜索产生步长,并且在每步迭代中不需计算和存储矩阵,适于求解大规模优化问题.在较弱的条件下证明了算法具有全局收敛性和线性收敛速度.数值实验表明该算法是有效的. 相似文献
8.
求解一类无约束优化的混合遗传算法 总被引:5,自引:1,他引:5
目的 求解一类无约束优化问题。方法 结合传统优化算法局部寻优能力强、收敛速度快,而遗传算法在搜索过程中不易陷入局部最优的两种算法的特点,给出了一种基于最速下降法的混合遗传算法。结果 算例表明所设计的算法是有效的。结论 算法可以提高局部搜索能力,提高解的精确度,搜索速度。 相似文献
9.
10.
11.
无约束最优化的一个并行算法 总被引:1,自引:0,他引:1
郑瑾环 《云南师范大学学报(自然科学版)》2002,22(5):1-4
文章提出一个数值最优化问题的差分方法,该法的计算性能略优于拟顿法中的BFGS公式,而并行性则明显更优。 相似文献
12.
吴庆军 《广西民族大学学报》2004,10(1):72-75
在文[19]的基础上,给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法.此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划.在适当的条件下此算法具有全局收敛性和Q 二次收敛性. 相似文献
13.
无约束非光滑优化的信赖域算法 总被引:2,自引:0,他引:2
提出了一个处理无约束非光滑优化问题的信赖域算法.它仅要求目标函数是下半连续的,而不是光滑的,或凸的,或局部Lipschitzian的,从而扩大了信赖域方法的使用范围.同时文中还证明了该算法产生的序列的每一个聚点都是原问题的临界点. 相似文献
14.
15.
针对无约束连续全局优化问题,提出了一个无参数变换函数,在讨论该变换函数性质的基础上,给出了求解无约束连续全局优化问题的一个无参数变换函数算法。利用Matlab编程进行了数值试验,其数值计算结果表明:该算法是可行和有效的,并且该算法能够判定原问题当前极小点的全局性及类别。 相似文献
16.
通过结合牛顿法与PRP谱共轭梯度法提出一新的谱共轭梯度法.该方法为下降方法且为Birgin谱共轭梯度法与PRP共轭梯度法的线性组合.在适当的假设下算法全局收敛. 相似文献