工程优化问题【一维搜索】简单算法思路总结

最新推荐文章于 2023-10-29 18:48:03 发布

Cc菠菜

最新推荐文章于 2023-10-29 18:48:03 发布

阅读量898

点赞数 1

分类专栏：数据结构工程优化算法设计文章标签：数据结构工程优化最优化设计算法设计一维搜索

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_29051107/article/details/103617197

版权

算法设计同时被 3 个专栏收录

7 篇文章 1 订阅

订阅专栏

4 篇文章 1 订阅

订阅专栏

2 篇文章 0 订阅

订阅专栏

1 确定初始空间

1.1 成功失败法

可见,在某一方向上按一定方式逐次产生一系列探测点,并比较这些探测点上函数值，的大小,就可以找出函数值呈“大一-小一大”变化的3个相邻点。其中两边的两个点所确定的闭区间内必定包含着极小点,这样的闭区间称为初始区间,记作[a,b].

例题

2 缩小搜索空间

2.1 0.618法

黄金分割法亦称0.618法,它是按照“对称又对称”的原则选取中间插人点,并进而缩小区间的一种一维搜索算法。

迭代公式

$\left.\begin{array}{l}{x_{1}=a+0.382(b-a)} \\ {x_{2}=a+0.618(b-a)}\end{array}\right\}$

$x^{*}=\frac{1}{2}(a+b)$

例题

2.2 二分法

例题

2.3 牛顿法

例题

2.4 二次插值法

例题

2.5 三次插值法

基本思想与二次插值法类似:用四个已知值(如两个点函数值及其导数值)构造一个三次多项式P3(x)，用P3(x)的极小点近似目标函数的极小点x*三次插值法的收敛速度比二次插值法要快，达到2阶收敛速度。

迭代公式：

$x=x_{1}+\left(x_{2}-x_{1}\right)\left(1-\frac{u+w+z}{u-v+2 w}\right)$

$\begin{array}{l}{u=f^{\prime}\left(x_{2}\right)} \\ {v=f^{\prime}\left(x_{1}\right)}\end{array}$

$s=\frac{3[f(x_{2})-f(x_{1})]}{x_{2}-x_{1}}$

z=s-u-v

$w=\sqrt{z^{2}-u v}$

例题

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
打赏
0
评论
工程优化问题【一维搜索】简单算法思路总结

1 确定初始空间1.1 成功失败法可见,在某一方向上按一定方式逐次产生一系列探测点,并比较这些探测点上函数值，的大小,就可以找出函数值呈“大一-小一大”变化的3个相邻点。其中两边的两个点所确定的闭区间内必定包含着极小点,这样的闭区间称为初始区间,记作[a,b].例题2 缩小搜索空间2.1 0.618法黄金分割法亦称0.618法,它是按照“对称又对称”的原则选取中间插...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

Cc菠菜 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。