用模式搜索法求解下列问题:min x12+x22一4x1+2x2+7 取初始点x(1)=(0 0)T
用模式搜索法求解下列问题:
min x12+x22一4x1+2x2+7,取初始点x(1)=(0,0)T,初始步长δ=1,α=1,[*604].
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:记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)=100(x2一x12)2+(1一x1)2. 求在以下各点处的最速下降方向: 用最速下降法求用最速下降法求解下列问题: min x12一2x1x2+4x22+x1—3x
给定函数 考虑非线性规划问题 min (x1一3)2+(x2—2)2 s.t. x12+x22≤5
给定函数 考虑非线性规划问题 min (x1一3)2+(x2—2)2 s.t. x12+x22≤5, x1+2x2=4, 考虑非线性规划问题 min (x1一3)2+(x2—2)2 s.t.
设将FR共轭梯度法用于有三个变量的函数f(x) 第1次迭代 搜索方向d(1)=(1 一1 2)T 沿
设将FR共轭梯度法用于有三个变量的函数f(x),第1次迭代,搜索方向d(1)=(1,一1,2)T,沿d(1)作精确一维搜索,得到点x(2),又设 那么按共轭梯度法的规
在什么条件下 系统热力学能的改变量和焓变相等 即△U=△H。 判断下列反应的△U与△H是否相等。 (
在什么条件下,系统热力学能的改变量和焓变相等,即△U=△H。 判断下列反应的△U与△H是否相等。 (1)C(s)+O2(g)=CO2(g) (2)N2(g)+3H2(g)=2NH3(g)请帮
给定原问题 min (x1—3)2+(x2—5)2 s.t. 一x12+x2≥0 x1 ≥1 x
给定原问题 min (x1—3)2+(x2—5)2 s.t. 一x12+x2≥0, x1 ≥1, x1+2x2≤10, x1,x2≥0. 写出上述原问题的对偶问题.将原问题中第3个约束