最优化算法实验5-模式搜索法

模式搜索法的MATLAB 实现 实验目的：

1. 掌握宜接法求解最优化问题的基本思想

2. 通过实验掌握模式搜索法的Mat lab 算法的基本步骤 实验要求：

1. 学习MATLAB 编写模式搜索法的程序设计方法。

2. 对问题进行编程和解决问题。

3. 按照格式规范，撰写实验报告 实验内容：

1. 算法步骤：

Stepl 取初始点 小初始步长3,置精度要求£ •令p Step5若&〈 £ ,则停止计算.否则置a=a/2,转step2.

2. 按照上述算法编写模式搜索算法M 文件，并求解最优化问题 Min f(x) = (厂1 厂2+5(

/2- 2Y2 ,取初始点;=(^0，步长 a=l/2. Step2沿坐标轴进行

搜索， 对于i 二1,2 f (

+a )

+ ；= -a ;否则 Step3 若 f (

+/)

则令 +1 =

1= +1 + ( +2 - )

f

置 k=k+l,转 step2.

Step4 若 ;丰，则置 1 = ' 转 step2. k 二 1. ,如果 ;否则若