用模式搜索法求解下列问题:min x12+x22一4x1+2x2+7 取初始点x(1)=(0 0)T

大学本科 已帮助: 时间:2024-11-14 10:12:01

用模式搜索法求解下列问题:
min x12+x22一4x1+2x2+7,取初始点x(1)=(0,0)T,初始步长δ=1,α=1,[*604].
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,数学类

标签:步长,正确答案,请帮忙

参考解答

用户头像

432***101

2024-11-14 10:12:01

正确答案:记f(x)=x12+x22一4x1+2x2+7坐标方向.初始点x(1)=则f(x(1))=7.从y(1)=x(1)=出发进行探测移动:f(y(1)+δe1)=4<f(y(1))=7.f(y(2)+δe2)=7>f(y(2)) f(y(2)一δe2)=3<f(y(2))故令y(3)=y(2)一δe2=这时f(y(3))=3f(y(3))<f(x(1))故取第2个基点x(2)=这时f(x(2))=3.沿方向x(2)一x(1)进行模式移动:令y(1)=x(2)+α(x(2)一x(1))=则f(y(1))=3.f(y(1)+δe1)=4>f(y(1)) f(y(1)一δe1)=4>f(y(1))故令y(2)=y(1)=这时f(y(2))=3. f(y(2)+δe2)=2<f(y(2))故令y(3)=y(2)+δe2=这时f(y(3))=2f(y(3))<f(x(2))故取第3个基点x(3)=这时f(x(3))=2.沿方向x(3)一x(2)进行模式移动:f(y(1)+δe1)=6>f(y(1)) f(y(1)一δe1)=2<f(y(1))f(y(2)+δe2)=3>f(y(2))=2 f(y(2)一δe2)=3>f(y(2))本轮探测失败.基点x(3)已经是最优解.
记f(x)=x12+x22一4x1+2x2+7,坐标方向.初始点x(1)=,则f(x(1))=7.从y(1)=x(1)=出发,进行探测移动:f(y(1)+δe1)=4<f(y(1))=7.f(y(2)+δe2)=7>f(y(2)),f(y(2)一δe2)=3<f(y(2)),故令y(3)=y(2)一δe2=这时f(y(3))=3,f(y(3))<f(x(1)),故取第2个基点x(2)=这时f(x(2))=3.沿方向x(2)一x(1)进行模式移动:令y(1)=x(2)+α(x(2)一x(1))=则f(y(1))=3.f(y(1)+δe1)=4>f(y(1)),f(y(1)一δe1)=4>f(y(1)),故令y(2)=y(1)=这时f(y(2))=3.f(y(2)+δe2)=2<f(y(2)),故令y(3)=y(2)+δe2=这时f(y(3))=2,f(y(3))<f(x(2)),故取第3个基点x(3)=,这时f(x(3))=2.沿方向x(3)一x(2)进行模式移动:f(y(1)+δe1)=6>f(y(1)),f(y(1)一δe1)=2<f(y(1)),f(y(2)+δe2)=3>f(y(2))=2,f(y(2)一δe2)=3>f(y(2)),本轮探测失败.基点x(3)已经是最优解.

上一篇 给定函数 f(x)=100(x2一x12)2+(1一x1)2. 求在以下各点处的最速下降方向: 用最

下一篇 给定函数 求f(x)的极小点.请帮忙给出正确答案和分析 谢谢!

相似问题