电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

最优化实验报告

最优化实验报告_第1页
1/20
最优化实验报告_第2页
2/20
最优化实验报告_第3页
3/20
姓 名: 周飞飞(201210020231) 张琳婧(201210020228) 班 级: 信息与计算科学2 班 指导教师:*** 2014 年11 月27 日《数值最优化算法与理论》课程实验报告 《数值最优化算法与理论》课程实验报告 课程名称 数值最优化算法与理论 班级 信息与计算科学2 班 小组成员 周飞飞(201210020231) 张琳婧(201210020228) 实验课题 拟New ton 法(BFGS 算法)及FR 共轭梯度法求解无约束问题 实验目的 通过上机实验掌握最优化的实用算法的结构及性能,并用这些算法解决实际的最优化问题,掌握一些实用的编程技巧。 实验要求 选用你喜欢的无约束优化的某种梯度法 (最速下降法,New ton法,拟牛顿法,共轭梯度法)通过编程,上机实验对所提供的测试问题进行测试、运行,然后提供实验报告。在实验报告中指出你选用的算法、参数设置、终止准则、线性搜索以及实验结果,附加你的实验心得。 实验内容 使用非精确 Wolf-Pow ell 线性搜索实现拟牛顿法(BFGS 算法)及FR 共轭梯度法求解无约束问题,并通过Matlab 软件实现算法,观察分析实验过程,对比实验结果来进一步理解两种方法的原理及优点与缺陷。 目 录 1、实验原理--------------------------------------------------------------- 1 2、实验内容--------------------------------------------------------------- 4 3、实验结果与分析--------------------------------------------------------- 8 4、实验心得-------------------------------------------------------------- 12 附录 ------------------------------------------------------------------- 13 1 一、实验原理 无约束问题 是连续可微的这里函数RRfRxxfnn:),(min 下降算法是求解无约束优化问题的一类最基本的算法。 其一般步骤为:(已知近似最优解kx ) 1.首先,计算下降方向kd 满足:0)(kTkdxf 2.然后计算步长0k满足:)()(kkkkxfdxf 3.计算新的近似最优解:kkkkdxx1 这次实验所运用的拟牛顿法及 FR 共轭梯度法主要是在下降算法的基础上,求解下降方向的方法上有所不同。 (一)拟牛顿法 (1)拟牛顿法的简述 拟牛顿法(Quasi-Newton Methods)是求解非线性优化问题最有效的方法之一,于 20 世纪 50 年代由美国 Argonne 国家实验室的物理学家 W. C. Davidon所提出来。Davidon 设计的这种算法在当时看来是非线性优化领域最...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

最优化实验报告

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部