《表2 回溯搜索算法：无约束优化之线性搜索技术研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《无约束优化之线性搜索技术研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

Rosenbrock函数是著名的优化软件测试用例[5]，该函数在x*=（1，1）处取得全局最小值.如果优化方法从点（-1，1.2）开始，则必须找到到达山谷的另一侧的方法来找到最佳点.表1和表2分别列出固定步长α=0.002时的最速下降法和c1=0.1，τ=1/4时的回溯搜索算法典型步骤的取值情况.观察图4和图5可知回溯搜索算法在保证算法全局收敛的同时，大大加快了收敛速度.目前最强大的无约束优化算法BFGS及其改进型L-BFGS就是拟牛顿法和线性搜索的有效组合.