今日总结7(黄金分割法)

所花时间:130minutes
代码量(行):0
博客量:7
了解的知识点:
今天其实没什么难的东西,就一个比较抽象的东西,《最优化计算方法及其MATLAB程序实现》中黄金分割法,
说到黄金分割法,这个方法是用来解决无约束优化问题,求最优解的方法,这个无法确定具体的x,但是可以
逐渐缩小范围求得一个范围。
主要就是先确定一个区间[a,b],然后你可以根据x1 = a + (1-入)|a-b|求得x1,其中‘入’就是黄金分割法中的0.618
x2 = a + 入|a-b|,然后你将此x1,x2代入f(x)中进行比较,如果f(x1) >= f(x2),则区间变更为[x1,b],此时x1 = 之前的x2,
此时a = x1, b = b, x1 = x2,x2在利用之前的黄金分割法的公式去求解,这样算出来继续比较f(x1),f(x2),注意这里不需要一直
比较下去,直到|a-b|< ? 这个?一般是一个精度范围,这样就可以了,主要这个黄金分割法,你要注意就是有点绕,他这里因为利用
黄金分割法,他的缩短率是保持不变的是0.618,所以我们才会有上面的x1,x2的公式。

posted @ 2025-03-11 20:03  真的不会qiao代码  阅读(177)  评论(0)    收藏  举报