【MATLAB】进退法求取单谷区间并黄金分割法求极值

最新推荐文章于 2023-02-12 11:54:09 发布

原创最新推荐文章于 2023-02-12 11:54:09 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#MATLAB #换金分割法 #进退法

本文介绍了一种使用Matlab实现的金科搜索法，这是一种用于寻找一元函数最小值的有效算法。通过调整步长和迭代过程，该方法能够在指定的区间内找到目标函数的最小值。文章详细展示了算法的实现代码，包括初始化参数、迭代更新和终止条件等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function test
step=0.1;           						       %步长
n=0;
x=[0 0 0];                                           %初始点
interval=[-10:0.01:20];						%图像区间
plot(interval,f(interval))
hold on
while f(x(1))<=f(x(2))|f(x(2))>=f(x(3))
    x(1)=x(2)
     x(2)=x(3)
    x(3)= x(3)+step*2^n
    n=n+1;
   if x(3)>10^5
   x=[0 0 0];
   step=-0.1;
   n=0
   end
  
end
 plot(x,f(x),'o');
 a=x(1);b=x(3);
x1=0.382*(b-a)+a
x2=0.618*(b-a)+a



while (b-a)/b>0.0001
if f(x1)<f(x2)
    b=x2;
    x2=x1;
    x1=0.382*(b-a)+a;
else
    a=x1;
    x1=x2;
    x2=0.681*(b-a)+a;
    
end

end
xo=(a+b)/2

plot([x1,x2],f([x1,x2]),'r*')

end
function a=f(x)
a=x.^2-10*x+36;                            % 代求方程
end