最优化方法(黄金分割与进退法)实验报告.docVIP

一维搜索方法的MATLAB实现 姓名： 班级：信息与计算科学 学号： 实验时间: 2014/6/21 一、实验目的： 通过上机利用Matlab数学软件进行一维搜索，并学会对具体问题进行分析。并且熟悉Matlab软件的实用方法，并且做到学习与使用并存，增加学习的实际动手性，不再让学习局限于书本和纸上，而是利用计算机学习来增加我们的学习兴趣。 二、实验背景： 黄金分割法 它是一种基于区间收缩的极小点搜索算法，当用进退法确定搜索区间后，我们只知道极小点包含于搜索区间内，但是具体哪个点，无法得知。 1、算法原理 黄金分割法的思想很直接，既然极小点包含于搜索区间内，那么可以不断的缩小搜索区间，就可以使搜索区间的端点逼近到极小点。 算法步骤 用黄金分割法求无约束问题的基本步骤如下： （1）选定初始区间及精度，计算试探点： 。 （2）若，则停止计算。否则当时转步骤（3）。 当转步骤（4）。 （3） 转步骤（5） （4） 转步骤（5） 令，转步骤（2）。 算法的MATLAB实现 function xmin=golden(f,a,b,e) k=0; x1=a+0.382*(b-a); x2=a+0.618*(b-a); while b-ae f1=subs(f,x1);