优化方法的“三板斧”
来源： 2022-10-04 rootadmin
优化问题普遍存在于现实和科研中。
优化方法指的是已经建好了模型后，如何求解的问题。即不探讨如何建立优化模型，只关注优化模型求解。
经过多年的发展，优化方法形成了如下“三板斧”：
1. 近似(Approximation)，使问题变得更容易，接受一个“足够好”的解；
2. 变形(Reformation)，转换视角，使得问题清晰且简单；
3. 松弛(Relaxation)，把解决不了的困难条件去掉，找到了问题的解的(上、下)界(bound)。
通常，有两下子已经很厉害了，何况有三下子。
对任何优化问题，这三板斧（ARR大法）下去一定能得到个解答，尽管不一定是最优解。
- END -
-
取消
收藏
-
打赏
-
评论
-
返回
顶部
{{item1.comment_time | formatDate}}
{{item1.comment_text}}