一维搜索方法实验报告

一维搜索方法实验报告

实验一 一维搜索方法

一、概述：

求解一维目标函数最优解的过程称为一维搜索或一维优化；所采用的方法就称为一维搜索方法或一维优化方法。它是各种优化方法中最简单而又最基本的方法，不仅用来解决一维目标函数的求优问题，而且多维优化问题通常也是转化为若干次一维优化问题来处理，同时多维优化问题每次迭代计算过程中，每前进一步都要应用一维寻优方法确定其最优步长。

一维搜索方法可分为两大类，一类称作试探法，有黄金分割法（0.618法）、裴波纳契（Fibonacci）法等；另一类称作插值法或函数逼近法，有二次插值法、三次插值法等。

二、 实验目的：

1）加深对一维搜索方法的基本理论和算法步骤的理解。

2）培养学生独立编制计算机程序的能力。

三、 实验设备：

微机（P4配置），C语言（Turbo C）或Visual C软件。

四、 实验内容：

练习一维搜索方法（黄金分割法和二次插值法任选一种）。

编程求函数F(x)=8x3-2x2-7x+3的最优解，搜索起始点为x=0，基本步长h=0.1, 收敛精度ε=0.001。

五、实验步骤：

1、 根据实验内容的要求编写程序，实现以下功能：求一维函数的最优解并输出目标函数的初始搜索区间、目标函数的最优解及相应x值。

2、将程序输入计算机并运行、调试，得到所要结果。记录程序及运行结果。

一维搜索方法实验报告

实验报告

一、一维搜索方法的基本原理：

二、自编源程序及运行结果：