梯度算法的matlab程序,基于MATLAB的梯度法源代码

话不多说,直接上干货。这是基于MATLAB的源代码,目标函数我选择了一个二维函数,根据自己需求,更改目标函数,初始迭代点以及收敛精度

第一部分:目标函数   根据自己需求,更改目标函数!!!

function y=ObjFun(x)

%目标函数 根据实际情况修改

%输入参数x[x1,x2,...,xn];

%输出参数y

%二维目标函数

y =60-10*x(1)-4*x(2)+x(1)*x(1)+x(2)*x(2)-x(1)*x(2);

end

第二部分:求解最优步长函数   不需要更改!!!

function a=OptStep(x,S)

%一维搜索,求最优步长

syms b

x=x+b.*S;

y=ObjFun(x);

Y=diff(y); %求导,导数为0的点,即为所求最优步长

a=solve(Y==0);

a=double(a);

end

第三部分:主体程序,根据自己需求,更改函数中的初始迭代点,收敛精度,梯度,梯度的模以及里面的目标函数!!!

function [X,F]=GradientMethod

%梯度法,又称为最速下降法

%X是最优解

%F是最优解函数值

%% 第一步:给定初始迭代点x,收敛精度err,k=1

k=1;

x(:,k)=[0;0];

err=0.001;

syms x1 x2

f=60-10*x1-4*x2+x1*x1+x2*x2-x1*x2; %目标函数

%% 第二步:计算梯度和模并取搜索方向

FG=gradient(f,[x1 x2]); %f的梯度

fg=sqrt(FG(1)^2+FG(2)^2); %梯度的模

while(1)

S=-double(subs(FG,[x1,x2],x(:,k)')); %搜索方向

%% 第三步:进行收敛判断

fgvalue=double(subs(fg,[x1,x2],x(:,k)'));

if fgvalue<=err

X=x(:,k);

F=ObjFun(X);

break

else

%% 第四步求最优步长以及求新迭代点

a=OptStep(x(:,k),S);

x(:,k+1)=x(:,k)+a.*S;

k=k+1;

end

end

end

ok,直接在命令窗口上运行  [X,F]=GradientMethod   就ok啦,看我不上传到资源上,索要积分,直接公开代码,点个赞,给个评论呗。

  • 21
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值