最优化方法第3章1-209级_第1页
最优化方法第3章1-209级_第2页
最优化方法第3章1-209级_第3页
最优化方法第3章1-209级_第4页
最优化方法第3章1-209级_第5页
已阅读5页，还剩20页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、线性搜索和信任域方法，3.1线性搜索3.2 0.618方法和Fibonacci方法，解决的基本思路(以二进制函数为例)，5迭代从一点开始，在下降可行的方向上寻找新的和特性改进的点。模型算法：线性搜索查找，新点是xk 1f，yes，no，3.1线性搜索，线性搜索是多元函数优化方法的基础，多元函数优化中的迭代格式，线性搜索：解决一维不受约束优化问题的方法称为一维搜索或线性搜索。精确线性搜索：不精确线性搜索：如果目标函数放宽了在迭代的每个阶段相应减少的一对和精度要求，则此类线性搜索是不精确的线性搜索。线性搜索算法是第2步，第1步。确定包含理想步骤元素(或问题的最佳解决方案)的搜索时间间隔。使用分割技

2、术或插值方法减小间距。进退法(确定初始区间的方法)、基本思路：m=0、m=0、m=1、线性搜索方法可分为两种。1.无微分法(0.618和Fibonacci方法)2。您可以将，(a)用于微分(插值方法)、3.2 0.618方法和Fibonacci方法、单峰函数：定义：设置、间距、单元素函数、是、的最小值、特性：通过计算地块内两个不同点的函数值，可以确定包含最小点的子地块。清理，设置，间距，到一元函数，是，到，的最小值。对于所有点(1)、(2)、1，0.618方法导出了方法0.618的计算公式，该方法通过以下两个条件(1，2)、上一迭代中的剩馀迭代点与下一迭代中的一个迭代点精确匹配来减少算法的计算

3、量。(2) k迭代后，如果存在，则function a618 a(1)=-3；b(1)=5；k=1；v(k)=a(k)0.382 *(b(k)-a(k)；u(k)=a(k)0.618 *(b(k)-a(k)；Fv(k)=v(k)2 * v(k)；fu(k)=u(k)2 * u(k)；while ABS(b(k)-a(k)=0.5 if Fv(k)fu(k)a(k 1)=v(k)b(k 1)=b(k 1)=b()Fv(k 1)=fu(k)；u(k 1)=a(k 1)0.618 *(b(k 1)-a(k 1)；fu(k 1)=u(k 1)2 * u(k 1)；k=k 1；else b(k 1)=u(k)a(k 1)=a(k)u(k 1)=v(k)；fu(k 1)=Fv(k)；v(k 1)=a(k 1)0.382 *(b(k 1)-a(k 1)；Fv(k 1)=v(k 1)2 * v(k 1)；k=k 1；End end x_opt=(1/2)*

人人文库> 全部分类> 应用文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论