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

《最优化算法实验5-模式搜索法.docx》由会员分享，可在线阅读，更多相关《最优化算法实验5-模式搜索法.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

精选优质文档-倾情为你奉上模式搜索法的MATLAB实现实验目的：1. 掌握直接法求解最优化问题的基本思想2. 通过实验掌握模式搜索法的Matlab算法的基本步骤实验要求：1.学习MATLAB编写模式搜索法的程序设计方法。2.对问题进行编程和解决问题。3. 按照格式规范，撰写实验报告实验内容：1. 算法步骤：Step1 取初始点x1, 初始步长a,置精度要求.令t1=x1，k=1.Step2 沿坐标轴进行搜索，对于i=1,2,3n，如果f(ti+aei)f(ti),则令ti+1= ti+aei;否则若f(ti-aei)f(ti),则令ti+1=ti-aei; 否则ti+1=ti.Step3 若f(tn+1)f(xk), 则令xk+1=tn+1， t1=xk+1+(xk+1-xk) ;置k=k+1，转step2. Step4 若t1xk，则置t1=xk，转step2. Step5 若a, 则停止计算. 否则置a=a/2, 转step2.2. 按照上述算法编写模式搜索算法M文件，并求解最优化问题Min f(x)=(x1-1)2+5(x12-x2)2 , 取初始点x1=(2,0),步长a=1/2.专心-专注-专业