5月20日学习进度

合集 - 学习进度（第四学期）(57)

1.3月19日学习进度2024-03-192.第一次结对作业3月27日开发进度2024-03-273.第一次结对作业4月11日开发进度2024-04-114.4月18日冲刺记录2024-04-185.4月19日学习进度2024-04-196.4月19日冲刺记录2024-04-197.4月20日学习进度2024-04-208.4月20日冲刺记录2024-04-209.4月21日冲刺记录2024-04-2110.第一次结对作业4月10日开发进度2024-04-1011.4月23日学习进度2024-04-2312.4月23日冲刺记录2024-04-2313.4月22日冲刺记录2024-04-2214.4月25日冲刺记录2024-04-2515.4月26日冲刺记录2024-04-2616.4月27日学习记录2024-04-2717.4月28日学习记录2024-04-2818.4月24日冲刺记录2024-04-2419.4月22日学习进度2024-04-2220.4月30日学习进度2024-04-3021.5月6日学习进度2024-05-0622.5月8日学习进度2024-05-0823.5月10日学习进度2024-05-1024.6月4日学习进度2024-06-0425.5月11日学习进度2024-05-1126.5月12日学习进度2024-05-1227.5月13日学习进度2024-05-1328.5月15日学习进度2024-05-1529.5月16日学习进度2024-05-1630.5月17日学习进度2024-05-1731.5月18日学习进度2024-05-1832.5月19日学习进度2024-05-19

33.5月20日学习进度2024-05-20

34.5月21日学习进度2024-05-2135.5月22日学习进度2024-05-2236.5月23日学习进度2024-05-2337.5月24日学习进度2024-05-2438.5月25日学习进度2024-05-2539.5月26日学习进度2024-05-2640.5月27日学习进度2024-05-2741.5月28日学习进度2024-05-2842.5月29日学习进度2024-05-2943.5月30日学习进度2024-05-3044.5月31日学习进度2024-05-3145.6月1日学习进度2024-06-0146.6月2日学习进度2024-06-0247.6月3日学习进度2024-06-0348.6月5日学习进度2024-06-0549.6月6日学习进度2024-06-0650.6月7日学习进度2024-06-0751.6月11日学习进度2024-06-1152.6月12日学习进度（个人总结）2024-06-1253.6月14日学习进度2024-06-1454.6月17日学习进度2024-06-1755.人月神话读后感12024-05-1056.人月神话读后感22024-05-2357.人月神话读后感32024-06-01

收起

一.所花时间

0.2h

二.代码量

20行

三.博客量

1篇

四.了解到的知识点

实验一：黄金分割法（0.618法）程序设计

一、实验目的

通过一维寻优黄金分割法的程序设计，培养学生计算机的应用能力，并为今后无约束优化方法的学习和编程，奠定基础；掌握缩小寻优区间的黄金分割法。

二、实验内容

（1）请用0.618法求解优化问题：的极小点和极小值（进退法确定初始区间），精度为10^-6；

（2）根据0.618法算法步骤编写Matlab的程序实现0.618搜索法；

（3）要求输出内容包括：极小点、极小值、每次迭代的a、b、a_l、a_k的值；

（4）按照模板撰写实验报告，要求规范整洁。

三、算法步骤、代码、及结果

1.算法步骤

  (1)将初始区间[a,b]分成两个相等的部分，即left=a+(1-golden_ratio)(b-a)  right=a+golden_ratio(b-a)，其中golden_ratio=0.618

  (2)计算函数在left和right处的函数值，设为fl和fr

  (3)比较fl和fr的大小，如果fl<fr，则新的搜索区间为[a,right]，否则为[left,b]

  (4)不断重复上述步骤，直到达到预定的精度要求为止。

2.代码

function [s,phis,G]=golds(phi,a,b,epsilon,delta)
% 输入:phi是目标函数，a，b是搜索区间的两个端点
% epsilon，delta分别是自变量和函数值的容许误差 
% 输出:i是迭代次数，s。phis分别是近似近似极小值点和极小值
% ds,dphi是s和phis的误差限，G是ix4矩阵
% 其第i行分别是a,p,q,b的第k次迭代值[ai,pi,qi,bi]
t=(sqrt(5)-1)/2; h=b-a;
phia=feval(phi,a); phib=feval(phi,b);
p=a+(1-t)*h; q=a+t*h;
phip=feval(phi,p);  phiq=feval(phi,q);
i=1;  G(i,:)=[a,p,q,b];
while(abs(phib-phia)>delta)|(h>epsilon)
    if(phip<=phiq)
        b=q;phib=phiq;q=p;phiq=phip;
        h=b-a;p=a+(1-t)*h;phip=feval(phi,p);
    else
        a=p; phia=phip;p=q;phip=phiq;
        h=b-a; q=a+t*h;phiq=feval(phi,q);
    end
    i=i+1; G(i,:)=[a,p,q,b];
    fprintf('每次迭代的a、b、al、ak的值: (%g, %g, %g, %g)\n', a, p, q, b);
end

if(phip<=phiq)
    s=p;phis=phip;
else
    s=q;phis=phiq;
end
ds=abs(b-a);dphi=abs(phib-phia);
fprintf('极小点: %g\n', s);
fprintf('极小值: %g\n', phis);


% 命令行输入
% phi=@(x)x^2-x+6;
% golds(phi,0,1,1e-6,1e-6);

3.结果

四、心得体会