机械优化设计第三章.pptVIP

主编 孙靖民 第三章 第一节　概　　述第二节　搜索区间的确定与区间消去法原理第三节　一维搜索的试探方法第四节　一维搜索的插值方法 第一节　概　　述 解析解法的缺点是需要进行求导计算。对于函数关系复杂、求导困难或无法求导的情况，使用解析法将是非常不便的。所以在优化设计中，求解最佳步长因子α*主要采用数值解法，即利用计算机通过反复迭代计算求得最佳步长因子的近似值。数值解法的基本思路是：先确定α*所在的搜索区间，然后根据区间消去法原理不断缩小此区间，从而获得α*的数值近似解。 第二节　搜索区间的确定与区间消去法原理 一、 确定搜索区间的外推法二、 区间消去法原理三、 一维搜索方法的分类 一、 确定搜索区间的外推法 图3-1　具有单谷性的函数 一、 确定搜索区间的外推法 图3-2　正向搜索的外推法 一、 确定搜索区间的外推法 图3-3　反向搜索的外推法 图3-4　外推法的程序框图 一、 确定搜索区间的外推法 二、 区间消去法原理 从上述的分析中可知，为了每次缩短区间，只需要在区间内再插入一点并计算其函数值。然而，对于插入点的位置，是可以用不同的方法来确定的。这样就形成了不同的一维搜索方法。概括起来，可将一维搜索方法分成两大类。一类称作试探法。这类方法是按某种给定的规律来确定区间内插入点的位置。此点位置的确定仅仅按照区间缩短如何加快，而不顾及函数值的分布关系。属于