原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中科大《优化设计》课程大作业之无约束优化实验报告
无约束优化设计实验报告力学系型号：联想y470CPU：i5-2450M内存：2GB系统：win7-64位如下是三个目标函数（包括自定义函数）以及初值和精度选取：1.minf(x)=x1^2+2*x2^2-2*x1*x2-4*x1初值x0=[1,1]’；精度为：0.12.minf(x,y)=x^4-2*x*x*y-2*x*y+x^2+2*y*y+4.5*x-4*y+4初值为（-2.5,4.25）；精度为0.013.minf(x)=x1^2+x2^2+x3^2初值为（3,2,1）；精度为0.01如下是运算结果：目标函数无约束方法一维搜索所需时间迭代次数极值点极值1最速下降法黄金分割法5.818（3.9,1.9）-8.0牛顿法2.618（3.9,1.9）-8.0不精确法2.968（3.9,1.9）-8.0阻尼牛顿法黄金分割法1.661（4.0,2.0）-8.0牛顿法1.021（4.0,2.0）-8.0不精确法0.761（4.0,2.0）-8.0共轭梯度法黄金分割法14.6524（3.9,2.0）-8.0牛顿法7.9124（4.0,2.0）-8.0不精确法11.2827（3.9,2.0）-8.0鲍维尔法黄金分割法9.532（4.0,2.0）-8.0牛顿法2.862（4.0,2.0）-8.0不精确法--------变尺度法黄金分割法8.042（4.0,2.0）-8.0牛顿法1.242（4.0,2.0）-8.0不精确法1.353（4.0,2.0）-8.0单形替换法无0.029（4.1,2.2）-8.0目标函数无约束方法一维搜索所需时间迭代次数极值点极值2最速下降法黄金分割法20.7621（1.90,3.73）0.99牛顿法3.236（1.93,3.82）0.99不精确法10.4927（1.94,3.84）0.99阻尼牛顿法黄金分割法3.503（-1.05,1.03）-0.51牛顿法1.613（-1.05,1.03）-0.51不精确法1.584（-1.05,1.03）-0.51共轭梯度法黄金分割法25.0630（-1.05,1.03）-0.51牛顿法24.4035（-1.05,1.03）-0.51不精确法19.8033（1.94,3.86）0.99鲍维尔法黄金分割法11.493（-1.05,1.03）-0.51牛顿法6.173（-1.05,1.03）-0.51不精确法4.751（-1.50,4.25）17.31变尺度法黄金分割法3.943（1.94,3.85）0.99牛顿法2.393（1.94,3.85）0.99不精确法2.466（1.94,3.84）0.99单形替换法无0.0116（1.92,3.81）0.99目标函数无约束方法一维搜索所需时间迭代次数极值点极值3最速下降法黄金分割法2.702（0,0,0）0牛顿法0.761（0,0,0）0不精确法0.781（0,0,0）0阻尼牛顿法黄金分割法1.611（0,0,0）0牛顿法0.661（0,0,0）0不精确法0.651（0,0,0）0共轭梯度法黄金分割法3.153（0,0,0）0牛顿法0.400（0,0,0）0不精确法0.440（0,0,0）0鲍维尔法黄金分割法7.171（0,0,0）0牛顿法1.991（0,0,0）0不精确法4.080（3.00,2.00,1.00）14.00变尺度法黄金分割法2.692（0,0,0）0牛顿法0.671（0,0,0）0不精确法0.771（0,0,0）0单形替换法无0.0124（-0.01,0.03,-0.08）0.01总结及比较：根据上面三个函数的表格可以看出：首先，从迭代时间来看，三种一维搜索方法中黄金分割法所用时间最久，牛顿法和不精确法所用时间较少，这两种方法相比较而言牛顿法所用时间更少一些。而六种无约束方法中，由于单形替代法不需要使用一维搜索方法，故迭代时间最少，紧接着在使用一维搜索的五种方法中以阻尼牛顿法迭代时间相对较少，共轭梯度法迭代时间最久；然后，从迭代次数来看，共轭梯度法往往需要较多的迭代次数，从而所需时间也最久；接着，从计算结果的精度来看，阻尼牛顿法的结果精度最高，而单形替换法的精度最低；最后，从编程来看，在编好一维搜索方法的情况下，最速下降法和阻尼牛顿法编程简单容易，而共轭梯度法、变尺度法和单形替代法需要两重循环实现，鲍威尔法和单形替换法则需要编程者对矩阵的操作能力有较高的要求，故编程较难。同时，从上面的结果也可以发现，鲍威尔法在使用不精确的一维搜索方法时，对函数1无法收敛，对函数2、3收敛到错误的结果，所以鲍威尔法是依赖于精确的一维搜索过程的，而其他几个则不依赖于精确一维搜索过程。精确的一维搜索方法通常需要花费很大的工作量，特别是当迭代点远离问题的解时，精确的求解一个一维子问题通常不是十分有效率的。因此，只要保证目标函数值在每一步都有满
文档评论（0）