最优化方法---一维搜索的经典方法(成功失败法、牛顿法、0.618法python实现)
上学期学习了最优化方法这门课,但是到了现在该忘的忘得差不多了,所以想写个文章来总结记录一下,以后需要用到的话再过来看。这次主要总结3个经典的算法:成功-失败法、牛顿法和0.618法。一.成功-失败法成功失败法的计算步骤如下:(1)给定初始点x0∈R,搜索步长h>0及精度e>0.(2)计算x1=x0+h,f(x1)。(3)若f(x1)<f(x0),则搜索成功,下一次搜索就大步前进,用x1代替x0, 2h代替h,继续进行搜索;若f(x1)>=f(x0),则搜索失败,下一次搜
原创
2021-06-03 17:38:26 ·
4685 阅读 ·
5 评论