山理工机械优化设计方法课件04一维搜索方法.pptVIP

第四章一维搜索方法采用数学规划法求函数极值点的迭代计算：K+1次迭代的搜索方向搜索的最佳步长因子当搜索方向给定，求最佳步长就是求一元函数的极值。称为一维搜索。是优化搜索方法的基础。求解一元函数的极小点，可用解析法。上式求α的极值，即求α导数为零。则从上式看，需要求导进行计算，对于函数关系复杂的，解析法十分不便。数值法的基本思路：确定的搜索区间，在不断缩小区间，最终获得近似值。第二节搜索区间的确定和区间消去法原理一、确定搜索区间的外推法图3-2正向搜索的外推法图3-3反向搜索的外推法三、区间消去法原理为了避免多计算函数值，将第三种情况合并到前两种情况中。三、一维搜索方法的分类从前面的分析可知，每次缩短区间，只需要在区间内在插入一点并计算其函数值。而插入点的位置，可以由不同的方法来确定。就形成了不同的一维搜索方法。一维搜索方法分类试探法插值法黄金分割法二次插值法第三节一维搜索的试探法最常用的一维搜索试探法是黄金分割法，又称0.618法。要求插入点a1、a2的位置相对于区间[a,b]两端点具有对称性。除对称要求外，黄金分割法还要求在保留下来的区间再插入一点所形成的区间新三段，与原来区间的三段具有相同的比例分布。2所谓的“黄金分割”是指将一线段分成两段的方法，使整段长与