【转载】用“人话”解释不精确线搜索中的Armijo-Goldstein准则及Wolfe-Powell准则
来源:互联网 发布:泰牛程序员怎么样 编辑:程序博客网 时间:2024/06/05 17:31
转载文章出处:http://www.codelast.com/
原文链接:https://www.codelast.com/%E5%8E%9F%E5%88%9B%E7%94%A8%E4%BA%BA%E8%AF%9D%E8%A7%A3%E9%87%8A%E4%B8%8D%E7%B2%BE%E7%A1%AE%E7%BA%BF%E6%90%9C%E7%B4%A2%E4%B8%AD%E7%9A%84armijo-goldstein%E5%87%86%E5%88%99%E5%8F%8Awo/
line search(一维搜索,或线搜索)是最优化(Optimization)算法中的一个基础步骤/算法。它可以分为精确的一维搜索以及不精确的一维搜索两大类。
在本文中,我想用“人话”解释一下不精确的一维搜索的两大准则:Armijo-Goldstein准则 & Wolfe-Powell准则。
之所以这样说,是因为我读到的所有最优化的书或资料,从来没有一个可以用初学者都能理解的方式来解释这两个准则,它们要么是长篇大论、把一堆数学公式丢给你去琢磨;要么是简短省略、直接略过了解释的步骤就一句话跨越千山万水得出了结论。
每当看到这些书的时候,我脑子里就一个反应:你们就不能写人话吗?
我下面就尝试用通俗的语言来描述一下这两个准则。
【1】为什么要遵循这些准则
由于采用了不精确的一维搜索,所以,为了能让算法收敛(即:求得极小值),人们逐渐发现、证明了一些规律,当你遵循这些规律的时候,算法就很有可能收敛。因此,为了达到让算法收敛的目的,我们就要遵循这些准则。如果你不愿意遵循这些已经公认有效的准则,而是要按自己的准则来设计算法,那么恭喜你,如果你能证明你的做法是有效的,未来若干年后,书本里可能也会出现你的名字。
文章来源:http://www.codelast.com/
- 【转载】用“人话”解释不精确线搜索中的Armijo-Goldstein准则及Wolfe-Powell准则
- 用“人话”解释不精确线搜索中的Armijo-Goldstein准则及Wolfe-Powell准则
- 准则
- Armijo线搜索
- 工作中的准则--体会
- The Armijo Goldstein line search scheme
- 【机器学习】Goldstein-Armijo line-search
- 非精确线搜索之Armijo搜索
- c#中的事件设计准则
- 测试用例优先级的划分准则及优点
- matlab编写的进退法,黄金分割法,抛物线法(二次插值法),wolfe不精确一维搜索
- 我的七条搜索准则(zt)
- [转载]erp实施顾问工作准则(参考)
- JavaScript优化七条准则(转载)
- svn的准则及使用心得
- 软件生命周期模型概述及使用准则
- 软件生命周期模型概述及使用准则
- 软件生命周期模型概述及使用准则
- 时间选择器
- 有限背包计数问题 (分类dp)
- VC 如何在一个矩形框中居中显示一个长字符串
- 翻转字符串
- 关于ARM架构下ucos2任务切换函数OSCtxSw源码分析
- 【转载】用“人话”解释不精确线搜索中的Armijo-Goldstein准则及Wolfe-Powell准则
- 数位DP入门后部分题解
- HTTPS原理
- ElasticSearch学习36_Elasticsearch扩展性插件
- HDU 4407 Sum(容斥)
- 杭电2036叉乘法求多边行面积
- 笨办法学Python-习题0 准备工作
- 设计模式
- 关于进程保活问题