无约束优化问题之Hooke-Jeeves法(模式搜索法)

Hooke-Jeeves法是一种解决无约束优化问题的算法,其特点是不需要计算目标函数的导数。通过初始点、探测步长、加速因子和衰减因子等参数调整,逐步逼近最小值点。例如,对于函数f(x1, x2) = (1 - x1)^2 + 5(x2 - x1^2)^2,从(2, 0)开始,经过计算得到最小值点(1, 1),最小值为0。另一例题中,函数f(x1, x2) = x1^2 + x2^2 - 4x1 + 2x2 + 7,从(0, 0)出发,最终找到最小值点(2, -1),最小值为2。" 120027916,5522449,Linux数据重定向详解,"['Linux', 'shell', '文件操作', '命令行工具']
摘要由CSDN通过智能技术生成

算法目的

  求解无约束优化问题的极小值(最小值)。

算法特点

  算法步骤中不需要计算目标函数的导数。

算法步骤

在这里插入图片描述

例题1

  求解 min ⁡   f ( x ) : = ( 1 − x 1 ) 2 + 5 ( x 2 − x 1 2 ) 2 . \min\ f(x):=(1-x_1)^2+5{(x_2-{x_1}^2)}^2. min f(x):=(1x1)2+5(x2x12)2.
解:置初始点为 ( 2 , 0 ) T (2,0)^T (2,0)T, 初始探测步长 δ = 1 2 \delta = \frac{1}{2} δ=21,加速因子 α = 1 \alpha=1 α=1,衰减因子 β = 1 2 \beta=\frac{1}{2} β=21

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

此账号已停更

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

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

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值