加速步长法

实验报告

实验名称：加速步长法

院（系）：机电学院

专业班级：机械制造及其自动化

姓名：赵丹

学号：100710431

2013年5 月3 日

实验一：加速步长法实验日期：2013年5 月3日一、实验目的

了解MATLAB的基本运用

了解MATLB在优化中的使用

二、实验原理

加速步长法是利用试探来确定单谷函数的初始搜索区间。其主要思路是：从一点出发，按照一定的步长，试图确定出函数值呈现“高低高”规律的相邻三点。从一个方向试探搜索，如不成功，则沿反方向探索。如方向正确，则加大步长探索。直至最终三点x1x2x3，满足x1f(x2)

三、实验内容

加速步长法程序：

%加速步长法M文件，文件名：xiti4_1.m

function [left,right] =xiti4_1(f,x0,h0)

x1=x0;

k=0;

h=h0;

while 1

x4=x1+h;

k=k+1;

f4=subs(f,findsym(f),x4);

f1=subs(f,findsym(f),x1);

if f4

x2=x1;

x1=x4;

f2=f1;

f1=f4;

h=2*h;

else

if k==1

h=-h;

x2=x4;

f2=f4;

else

x3=x2;

x2=x1;

x1=x4;

break;

end

end

end

left=min(x1,x3);

right=x1+x3-left;

四调用执行程序：

clc

syms t

f=t^3-t^2-2*t+1;

[left,right]=xiti4_1(f,0,0.1)

执行结果：left =

0.7000

right =

3.1000

实验小结

通过本实验了解了了matlab的基本操作方法，了解加速步长法的原理与基本运用