- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《最优化理论与算法》实验报告.doc
《最优化理论与算法》实验报告
2010年6月30日
一、??????????
1、用最速下降法解问题
初始点 二、问题的分析(涉及的理论知识、数学建模与求解的方法等)
本问题是无约束的非线性规划问题,要求的是函数的极小点,我们可以通过调用MATLAB这个数学软件的求极小点的函数,取不同的初值,即可以得到相应的函数的极小点。其具体的求解过程如下。该问题是多元无约束非线性规划问题,要求函数的极小点。根据题目要求,通过分析可知,我们需要搞清楚最速下降算法的思想,从而进一步编写MATLAB程序去实现。通过调用该算法程序,易求得该函数的近似极小点。 三、计算过程
求解该问题的M文件如下:
%求计算函数梯度g的程序gr.m;
function [f,g]=gr(x);
f=2*x(1)^2+x(2)^2;
g(1)=4*x(1);
g(2)=2*x(2);
%求多元无约束规划极小点的最速下降算法程序zsxj.m;
function [x,n]=zsxj(x0,e)
%x0为初始迭代点,e为迭代精度,默认值为10^(-7);
clc
if(nargin<2)
e=1e-6;
end
x=x0;
n=1;
[f0,g]=gr(x);
while(norm(g)>e&n<1000)
d=-g'/norm(g);
t=1;
f=gr(x+t*d);
while(f>f0)
t=t/2;
f=gr(x+t*d);
end
x=x+t*d;
[f0,g]=gr(x);
n=n+1;
end
if(n==1000)
warning('已到迭代次数上限!最终结果如下:')
end
x;
n;
%调用zsxj.m程序计算如下;
x0=[1;1];
e=1/10;
[x,n]=zsxj(x0,e)
结果如下:
x =
-0.0009
-0.0023
n =
7
%调用zsxj.m程序计算如下;
x0=[1;1];
[x,n]=zsxj(x0)
结果如下:
x =
1.0e-007 *
-0.7902
0.0174
n =
15
四、问题求解结果的分析与结论
由以上的计算可以知道,当取不同的初值时,函数的极小点也不相同,取不同是初值时得到的结果。
问题的求解结果和实际的结果并不完全相同,原因是多方面的。通过对问题求解过程的分析可以发现,造成误差的原因在于:
1、求解过程中所取的步长;
2、编写的程序有一定的局限性。
由以上的计算可以知道,当取不同的初值时,函数的极小点也不相同,取不同是初值时会得到的结果。 五、实验的总结与体会
通过本次实验,使自己对老师所讲的理论知识有了更进一步的掌握,加深了对极小化问题的理解。提高了自己理论联系实际的能力,同时增强了运用数学软件来解决实际问题的能力,也使自己明白了,用MATLAB这个数学软件来求解数学问题,可以减少很多计算。基本上达到了实验的目的。
您可能关注的文档
- 2012届高考物理恒定电流专题复习教案(一).doc
- 2012届高考物理恒定电流专题复习教案(三).doc
- 2012届高考物理恒定电流专题复习教案(二).doc
- 2012届高考物理恒定电流专题复习教案(五).doc
- 2012届高考物理恒定电流专题复习教案(四).doc
- 2012年安庆市高三模拟考试(三模)语文试题参考答案及评分标准[精].doc
- 2013年万科推广创意汇集.ppt
- 2013年中考政治复习专题二十一承担责任服务社会(精).doc
- 2013年高考政治评析及2014届复习指导意见 (精).doc
- 2013珠海高三上学期期末学业质量监测理科综合试题.doc
- 一病一品护理汇报(手工精品图文).ppt
- 国家义务教育质量监测四年级心理健康测试卷3+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷2+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷5+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷1+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷4+问卷(通用版附答案).docx
- 13(猫)第3课时 课件+公开课一等奖创新教学设计.docx
- 孙权劝学 (同步公开课一等奖创新教学设计).docx
- 第17课 要是你在野外迷了路 公开课一等奖创新教学设计.docx
- 统编版(五四制)11古诗二首 池上 公开课一等奖创新教学设计.docx
文档评论(0)